hdu1035 模擬問題 機械人走迷宮

2021-07-15 20:09:47 字數 725 閱讀 3784

1035     給你格仔,機械人只能按照字元指向的方向走,判斷幾步走出格仔迷宮或者n步走入m步數的迴圈

自己寫的超時了↓,不知道怎樣計算迴圈的步數搜了別人**,好厲害啊。。。(′へ`、 )

#includeusing namespace std;  

int main()

; char map[12][12];

int m,n,q,x,y,p,f;

bool isloop = false;

while(cin>>m>>n>>q)

}p = 0;

x = 1,y =q;

while (x!=0 && y!=0 && x!=m+1 && y!=n+1)

p++;

if (mark[x][y] == 1)

f++;

}while (mark[x][y]!=2);

cout<

#include #include using namespace std;

int main()

if(sign)

break;

} if(sign)

printf("%d step(s) before a loop of %d step(s)\n",data[i][j],k);

else

printf("%d step(s) to exit\n",k);

}}

機械人走方格

一 有乙個xxy的網格,乙個機械人只能走格點且只能向右或向下走,要從左上角走到右下角。請設計乙個演算法,計算機械人有多少種走法。給定兩個正整數int x,int y,請返回機械人的走法數目。保證x y小於等於12。思路 共需走x y步,其中有x步向又走,y步向左走,即從x y步中選出x步的種類數,即...

機械人走格仔

時間限制 1 sec 記憶體限制 128 mb 提交 265 解決 63 提交 狀態 討論版 乙個長x寬y的棋盤,有xy個格仔。將機械人放在某個格仔中,機械人可以沿上 下 左 右四個方向走一步到相鄰的格仔中,但不會越過棋盤邊界。問機械人要經過所有的格仔至少一次並最終回到起點最少需要多少步?規則允許機...

機械人走方格

有乙個x y的網格,乙個機械人只能走格點且只能向右或向下走,要從左上角走到右下角。請設計乙個演算法,計算機械人有多少種走法。給定兩個正整數int x,int y,請返回機械人的走法數目。保證x y小於等於12。這裡採用兩種方法實現。預設是3 3的方格。public class 機械人走方格 遞迴計算...