‹ 上一题 下一题 ›

j01341. 扫地机器人 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题棋盘与图上DFSBFS最短步数

题目描述

网格(. 空地 # 障碍)与起点、初始朝向上。机器人策略固定:先尝试前进;不能前进(出界或障碍)则右转 90° 再试(连续 4 次右转即原地不动一步)。执行 步后输出到达过的格子数。

输入格式

第一行 ;网格;最后一行起点行列。

输出格式

一个整数。

样例

输入
1 2 3
..
1 1
输出
2

数据范围

输入
输出

            
答案