中南大学研究生机试题记录

有一个愚蠢的机器人走进一个w*h的迷宫，迷宫里有空地和陷阱。他想要访问迷宫的每一个方格，可是它很笨，只会按照指令的方向走。当机器人不能走的时候，也就是下一步会遇到陷阱或迷宫边界，它会向右转90度(顺时针旋转90度)。请问这个机器人最多能够通过多少个方格。函数 输入 对于每组数据，第一行两个数w和h，表示迷宫的行和列(1<=w,h<=10)递归 接下来w行每行有h个字符用于描述这个迷宫。迷宫的‘.’

>>阅读原文<<