書上具體所有題目：http://pan.baidu.com/s/1hssH0KO
代碼：（Accepted，0 ms）

//UVa 220 - Othello #include<iostream> char Board[11][11], Current, Command[5]; bool Flag, L_Refresh;//flag用于空格的輸出,同時可以判斷出本局是不是當前顏色的棋子無路可走 int Times, Num[2];//Num:0白1黑 int Rx[] = { 0, 0,1,-1,1,-1,1,-1 }; int Ry[] = { 1,-1,0, 0,1,-1,-1,1 }; inline char oppo() { return (Current == 'W' ? 'B' : 'W'); }bool judge(int i, int j, int x, int y, bool is_print) {int ii = i + 1, jj = j + 1, flg = 0;while ((i += x) < 8 && (j += y) < 8 && i >= 0 && j>=0) {if (Board[i][j] == '-') break;if (Board[i][j] == Current) {if (!flg) break;if (is_print) {if (Flag) printf(" ");printf("(%d,%d)", ii, jj);}if (!Flag) Flag = true;return true;}++flg;}return false; }void change(int i, int j, int x, int y) {int n = 0;while (Board[i += x][j += y] != Current) {Board[i][j] = Current, ++n;}Current == 'W' ? (Num[0] += n, Num[1] -= n) : (Num[0] -= n, Num[1] += n); }void L(bool is_print) {L_Refresh = 1, Flag = 0;for (int i = 0;i < 8;++i) for (int j = 0;j < 8;++j) {if (Board[i][j] != '-') continue;for (int l = 0;l < 8;++l)if (judge(i, j, Rx[l], Ry[l], is_print)) break;}if (is_print) Flag ? printf("\n") : printf("No legal move.\n"); }void M() {char i = Command[1] - 49, j = Command[2] - 49;if (!L_Refresh) L(0);if (!Flag) Current = oppo();for (int l = 0;l < 8;++l)if (judge(i, j, Rx[l], Ry[l], 0)) change(i, j, Rx[l], Ry[l]);Current == 'W' ? Num[0] += 1 : Num[1] += 1;Board[i][j] = Current;Current = oppo();L_Refresh = 0;printf("Black - %2d White - %2d\n", Num[1], Num[0]); }void Q() {for (int i = 0;i < 8;++i) printf("%s\n", Board[i]); }int main() {//freopen("in.txt", "r", stdin);scanf("%d", &Times);while (Times--) {for (int i = 0;i < 8;++i) scanf("%s", Board[i]);scanf("\n%c", &Current);L_Refresh = 0;Num[0] = Num[1] = 0;for (int i = 0;i < 8;++i) for (int j = 0;j < 8;++j) {if (Board[i][j] == 'W') ++Num[0];else if (Board[i][j] == 'B') ++Num[1];}while (scanf("%s", Command) && Command[0] != 'Q')Command[0] == 'L' ? L(1) : M();Q();if (Times) printf("\n");}return 0; }

分析：
在uDebug上調試都對了，提交時還是無限WA，撓的頭發都要掉光了，最后發現忘記把freopen(“in.txt”, “r”, stdin);加注釋了@。@。。。。氣得我笑出聲。
首先是List all possible moves for the current player.有上下左右與4條斜線8種情況。8*8個格子每個都要檢索一遍。先judge()查看每個位置各個方向是否legal，如果可以放置，輸出之。輸出直接放在judge里了，不高興寫入字符數組了，后面M()也會用到judge，這時不希望他輸出，于是給judge()加了個is_print變量來控制。盡量代碼重用。還有對于這八個方向，我一開始是用的傻傻的枚舉，

if (judge(i, j, 0, 1, is_print)) continue; if (judge(i, j, 0, -1, is_print)) continue; if (judge(i, j, 1, 0, is_print)) continue; if (judge(i, j, -1, 0, is_print)) continue; if (judge(i, j, 1, 1, is_print)) continue; if (judge(i, j, -1, -1, is_print)) continue; if (judge(i, j, 1, -1, is_print)) continue; if (judge(i, j, -1, 1, is_print)) continue;

后來VJ上看到別人用以下數組，

int rx[] = { 0, 0,1,-1,1,-1,1,-1 }， ry[] = { 1,-1,0, 0,1,-1,-1,1 };

一開始沒看懂他這奇怪的數組干嘛的，看懂后真的是令我拍大腿叫絕。
所以現在只需一個循環

for (int l = 0;l < 8;++l)if (judge(i, j, Rx[l], Ry[l], 0)) change(i, j, Rx[l], Ry[l]);

即可，真心方便。下面M()函數也一樣。
還有就是L_Refresh的作用。系統有可能一口氣執行多次L()（當然我不確定，只是有可能），也可能未執行就執行M，這時需要知道是不是無合法操作，還得先執行L()，L_Refresh就是用來檢測L()有沒有執行過，且防止其重復執行多次。
還有那個輸出，比如“Black - 1 White - 4”，數字1和4在輸出時應用“ %2d”輸出，而不是兩個空格鍵。之前看題目“Black - xx White - yy”的xx、yy沒看懂，后來才知道是占兩個格子的意思。

轉載于:https://www.cnblogs.com/xienaoban/p/6798104.html

總結

以上是生活随笔為你收集整理的[刷题]算法竞赛入门经典(第2版) 4-3/UVa220 - Othello的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。