題意：輸入n，代表次數，每次輸入8*8的棋盤，處理3種命令：①L：打印所有合法操作，②M：放棋子，③Q：打印棋盤然后退出。

思路：①用字符數組存棋盤，整型數組存合法位置。

②查找的方法：當前玩家為cur，遍歷棋盤，發現棋子顏色為cur，就從此位置，向8個方向查找，查找到有back（對手）,就置flag為1，

繼續查找，查找到'-'，即為合法位置，記錄此位置，換方向查找。

③放棋子：和查找思路類似，修改放下的棋子后，從此位置向8個方向查找，查找到cur，cntBack++,繼續查找，查找到有back，置flag為1，

只有flag=1且cntBack!=0，才代表可以修改其中的back，滿足則循環修改。

1 #include "stdio.h" 2 #include "string.h" 3 #include "stdlib.h" 4 #define FIN freopen("input.txt","r",stdin) 5 #define FOUT freopen("output.txt","w",stdout) 6 char board[9][9],cur,cmd,back; 7 int legal[9][9],hasLegal,numb,numw; 8 int n; 9 void find()//查找合法位置 10 { 11 int count=0,count2=0; 12 hasLegal=1; 13 memset(legal,0,sizeof(legal)); 14 // curnum=backnum=0; 15 for(int i=0;i<8;i++) 16 { 17 for(int j=0;j<8;j++) 18 { 19 if(board[i][j]==cur) 20 { 21 int next[8][2]={{0,1},{1,0},{0,-1},{-1,0},{-1,1},{1,1},{1,-1},{-1,-1}};//右,下,左,上,右上,右下,左下,左上 22 int nextx=i,nexty=j; 23 // printf("1(%d,%d)\n",nextx+1,nexty+1); 24 for(int k=0;k<8;k++,nextx=i,nexty=j) 25 { 26 int flag=0; 27 nextx+=next[k][0]; 28 nexty+=next[k][1]; 29 // printf("k=%d 2(%d,%d)\n",k,nextx+1,nexty+1); 30 if(nextx>7||nextx<0||nexty>7||nexty<0) 31 continue; 32 // printf("(%d,%d)=%c back=%c\n",nextx,nexty,board[nextx][nexty],back); 33 if(board[nextx][nexty]==back) 34 { 35 flag=1; 36 // printf("flag=1\n"); 37 } 38 while(flag&&board[nextx][nexty]!=cur) 39 { 40 nextx+=next[k][0]; 41 nexty+=next[k][1]; 42 // printf("3(%d,%d)=1\n",nextx+1,nexty+1); 43 if(nextx>7||nextx<0||nexty>7||nexty<0) 44 break; 45 if(board[nextx][nexty]=='-') 46 { 47 legal[nextx][nexty]=1; 48 // printf("real(%d,%d)=1\n",nextx+1,nexty+1); 49 count++; 50 break; 51 } 52 } 53 } 54 } 55 } 56 } 57 if(count!=0) 58 { 59 for(int i=0;i<=7;i++) 60 { 61 for(int j=0;j<=7;j++) 62 { 63 if(legal[i][j]!=0) 64 { 65 if(count2==0) 66 { 67 count2++; 68 } 69 else 70 printf(" "); 71 printf("(%d,%d)",i+1,j+1); 72 } 73 } 74 } 75 printf("\n"); 76 } 77 else 78 { 79 printf("No legal move.\n"); 80 hasLegal=0; 81 } 82 } 83 void cnt()//輸出棋子顏色和個數 84 { 85 for(int i=0;i<8;i++) 86 { 87 for(int j=0;j<8;j++) 88 { 89 if(board[i][j]=='B') 90 numb++; 91 else if(board[i][j]=='W') 92 numw++; 93 } 94 } 95 } 96 void change(int r,int c)//修改棋子 97 { 98 int next[8][2]={{0,1},{1,0},{0,-1},{-1,0},{-1,1},{1,1},{1,-1},{-1,-1}}; 99 int nextx=r,nexty=c,cntBack,flag; 100 board[r][c]=cur; 101 // printf("change board[%d][%d]=%c\n",r+1,c+1,board[r][c]); 102 for(int k=0;k<8;k++,nextx=r,nexty=c) 103 { 104 cntBack=0; 105 flag=0; 106 while(board[nextx][nexty]!='-') 107 { 108 nextx+=next[k][0]; 109 nexty+=next[k][1]; 110 if(nextx<0||nextx>7||nexty<0||nexty>7) 111 break; 112 if(board[nextx][nexty]==back) 113 cntBack++; 114 if(board[nextx][nexty]==cur) 115 { 116 flag=1; 117 break; 118 } 119 } 120 // printf("cntback=%d\n",cntBack); 121 if(cntBack!=0&&flag) 122 { 123 int nexti=r,nextj=c,l; 124 for(l=0,nexti+=next[k][0],nextj+=next[k][1];l<cntBack;l++,nexti+=next[k][0],nextj+=next[k][1]) 125 { 126 // printf("board[%d][%d]",nexti+1,nextj+1); 127 board[nexti][nextj]=cur; 128 // printf("board[%d][%d]=%c\n",nexti+1,nextj+1,board[nexti][nextj]); 129 } 130 } 131 } 132 } 133 void print()//打印 134 { 135 for(int i=0;i<8;i++) 136 printf("%s\n",board[i]); 137 if(n!=0) 138 printf("\n");//除最后一行都要輸出一個空行 139 } 140 int main() 141 { 142 // FIN; 143 // FOUT; 144 char r,c,ch; 145 scanf("%d",&n); 146 while(n--) 147 { 148 for(int i=0;i<8;i++) 149 { 150 scanf("%s",board[i]); 151 } 152 ch=getchar(); 153 scanf("%c",&cur); 154 if(cur=='W') 155 back='B'; 156 else 157 back='W'; 158 // memset(legal,0,sizeof(legal));//輸出測試 159 // for(int i=0;i<8;i++) 160 // printf("%s\n",board[i]); 161 // printf("cur=%c\n",cur); 162 while(cmd=getchar()) 163 { 164 if(cmd=='Q') 165 { 166 //打印 167 print(); 168 // if(n!=0) 169 // printf("XXX\n"); 170 break; 171 } 172 else if(cmd=='L') 173 { 174 // printf("input L\n"); 175 find(); 176 if(!hasLegal) 177 { 178 ch=cur; 179 cur=back; 180 back=ch; 181 } 182 // printf("cur=%c\n",cur); 183 } 184 else if(cmd=='M')//每次M都要統計輸出 185 { 186 scanf("%c%c",&r,&c); 187 // printf("r=%c c=%c\n",r,c); 188 //修改 189 change(r-'0'-1,c-'0'-1); 190 numb=numw=0; 191 cnt(); 192 //輸出統計 193 printf("Black -%3d White -%3d\n",numb,numw); 194 // print();//打印看看，記得刪除 195 ch=cur; 196 cur=back; 197 back=ch; 198 } 199 } 200 } 201 return 0; 202 }

?

轉載于:https://www.cnblogs.com/fudanxi/p/10323505.html

總結

以上是生活随笔為你收集整理的UVA 220 Othello的全部內容，希望文章能夠幫你解決所遇到的問題。

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