中南大學研究生機試題記錄

有一個愚蠢的機器人走進一個w*h的迷宮，迷宮裏有空地和陷阱。他想要訪問迷宮的每一個方格，可是它很笨，只會按照指令的方向走。當機器人不能走的時候，也就是下一步會遇到陷阱或迷宮邊界，它會向右轉90度(順時針旋轉90度)。請問這個機器人最多能夠通過多少個方格。函數 輸入 對於每組數據，第一行兩個數w和h，表示迷宮的行和列(1<=w,h<=10)遞歸 接下來w行每行有h個字符用於描述這個迷宮。迷宮的‘.’

>>阅读原文<<