PID653 / ProgrammingRobots
题目描述

给定一个迷宫maze,其中maze[i,j]表示第i行第j列的情况。”#”表示墙,”.”表示空地,”R”表示空地,且这里可以在初始时放置一个机器人。迷宫的四个边界都被墙环绕。

假设迷宫中放置了一些机器人。他们会按照相同的指令行走——指令有四种,分别令他们向上下左右其中一个方向行走一步。假设机器人接到了指令,如果指令规定的方向上的相邻格子是空地,那么他会行走一步,否则他会停留在原地。允许同一地点有多个机器人。每秒钟都会执行一条指令。

你的目标是让尽量多的机器人聚在同一格子中。你可以任意选择一些”R”的位置放入机器人,并且给出任意的指令,但你必须使得你放入的机器人最终走到同一格子中。请你求出,最多可以使多少机器人走到一起。

【样例说明】

两个位置不连通,因此如果放两个机器人,无论发出什么指令也不会走到一起。

输入格式

第一行两个整数n,m(1<=n,m<=50),表示迷宫大小。

接下来n行,每行m个字符,表示迷宫。

输出格式

一个整数,表示最多可以有多少机器人聚在一起。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论