COJ1224 ACM小組的古怪象棋

題目鏈結

題目大意：棋盤上有乙個馬和乙個帥，現給定棋盤的大小及馬和帥的位置，假定帥不能移動，求馬最少在多少步之內能吃到帥。

這題我wa了4次，第乙個錯誤是沒有考慮到帥可能會阻擋馬的路線，第二個錯誤是初始化t[n][n]時不小心將兩個迴圈中都寫成了n，而棋盤的大小是n*m。

view code

1 #include 2 #include 

3#define min(a,b) ((a)
4#define inf 0x7fffff
5#define n 20
6#define m 401
7struct
node
8queue[m];
11int
front,rear;
12int
t[n][n];
13int dx[8]=;
14int dy[8]=;
15int
vis[n][n];
16int
n,m,si,sj,ei,ej;
17void bfs(int x,int
y)1845}
46}47int
main()
4856
return0;
57 }

COJ 1224 ACM小組的古怪象棋

大概是以後一定要注意輸入輸出 比如 題目最小給的座標是從 1，1 開始的 那再去判斷是否陣列越界的時候 就需要特別注意了 道理我懂 然後因為這個問題以及在給輸入座標減1的時候 一不小心把m,n也算進去了 然後就炸了我乙個小時 雞今天打rank的第一道也是這樣 拿到題目我考慮到了行 卻沒有考慮到列 炸...

coj 1224 ACM小組的古怪象棋

acm小組的samsara和staginner對中國象棋特別感興趣，尤其對馬 可能是因為這個棋子的走法比較多吧 的使用進行深入研究。今天他們又在 構思乙個古怪的棋局 假如samsara只有乙個馬了，而staginner又只剩下乙個將，兩個棋子都在棋盤的一邊，馬不能出這一半棋盤的範圍，另外這 一半棋盤...

CSU 1224 ACM小組的古怪象棋

description acm小組的samsara和staginner對中國象棋特別感興趣，尤其對馬 可能是因為這個棋子的走法比較多吧 的使用進行深入研究。今天他們又在 構思乙個古怪的棋局 假如samsara只有乙個馬了，而staginner又只剩下乙個將，兩個棋子都在棋盤的一邊，馬不能出這一半棋盤...