機械人走格仔

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 265  

解決: 63 [

提交][

狀態][

討論版]

乙個長x寬y的棋盤，有xy個格仔。將機械人放在某個格仔中，機械人可以沿上、下、左、右四個方向走一步到相鄰的格仔中，但不會越過棋盤邊界。

問機械人要經過所有的格仔至少一次並最終回到起點最少需要多少步？規則允許機械人多次走過同乙個格仔。對於x=y=1的情形，我們認為答案為0。

輸入資料的第一行是乙個整數t（0

每組測試資料的第一行是兩個整數x和y(0

對於每一組測試資料，輸出需要的最少步數。

1

4 4cccc
cccc
cscc
cccc

16

#include #include #include#include #include using namespace std;

char map[105][105];
int main()  else if(y==1 && x>1)  else if(x%2==0 || y%2==0)
printf("%d\n",x*y);
else
printf("%d\n",x*y+1);
}}

機械人走格仔

地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 19。請...

遞推 機械人走格仔

題目 有乙個x y的網格，乙個機械人只能走格點且只能向下走或向右走，要從左上角走到左下角，求有多少總走法。該題可以直接使用遞迴，也可以著遞推公式，但感覺遞迴的效能沒有遞推的好，但自我感覺遞推的思路相對較難，規律較為難找。遞迴 public static intrecursion int x,int ...

機械人能走多少格仔

地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 19。請...