这个题和象棋差不多,有很多细节:也有很多教训:
1.‘Black - xx White - yy’ 这个地方,自己就坑在这里了,这里xx,yy前面都有一个空格,但X是两个,说明了这里是%2d,或者前面%3d,这就造成了格式错误。
2.在一个,输出的最后与最后程序自带的字母一定有一个空行,否则直接WA。
在细节方面,自己也出了不少问题
1.自己是从1开始计数的,一直到8,但读取时用了gets();所以gets的结果是从0开始,所以可以直接gets ( str[ i ] + 1 );
2.关于输出(x,y)点的时候,由于题目要求,先输出行最小,行相等时输出列最小。所以就是输出形式就是从第一行第一个开始自左向右先扫完第一行,在扫下面,并不是,一列一列的扫!
整体思路,建立一个char类型的数组棋盘,(int的也可以),用全局变量c_who记录当前的玩家(黑方还是白方),记录完成之后,把各个命令写成函数,这样不仅思路清楚,还可以逐步解决问题(也就是书中所说的“自顶向下,逐步求精”),扫棋盘,扫到是“ - ”的,在judge(),是的话存到结构体里,最后在输出即可!
#include<stdio.h>
#include<string.h>
#define MAX 10
#define POINT 105
char disk[MAX][MAX];
char c_who;
const int dx[MAX] = {-1,1,0,0,-1,1,1,-1};
const int dy[MAX] = {0,0,-1,1,1,1,-1,-1};
struct point
{
int x,y;
} po[POINT];
int legal(int x,int y)
{
if (x <= 8 && x >= 1 && y <= 8 && y >= 1)return 1;
return 0;
}
char change(char ch)
{
if (ch == 'B')return 'W';
else return 'B';
}
int judge(int x,int y,char ch)
{
if (disk[x][y] != '-')return 0;
char ch2 = change(ch);
int cont = 0,i,j,cont2 = 0,cont3 = 0;
for (i = 0; i < 8; i++)
{
cont = cont2 = cont3 = 0;
for (j = 1; j <= 8; j++)
{
int x1 = x + dx[i] * j;
int y1 = y + dy[i] * j;
if (!legal(x1,y1))break;
if (disk[x1][y1] == ch2)cont2++;
if (disk[x1][y1] == '-')break;
if (disk[x1][y1] == ch)
{
cont++;
break;
}
}
if (cont != 0 && cont2 != 0)return 1;
}
return 0;
}
void ListAll(char ch)
{
int i,j,cont = 0;;
for(i = 1; i <= 8 ; i++)
for (j = 1; j <= 8; j++)
if (judge(i,j,ch))
{
cont++;
po[cont].x = i;
po[cont].y = j;
}
if (cont == 0)
{
printf("No legal move.\n");
c_who = change(c_who);
}
else
{
for (i = 1; i <= cont; i++)
{
if (i != 1)printf(" ");
printf("(%d,%d)",po[i].x,po[i].y);
}
printf("\n");
}
}
void dik(int x, int y)
{
int num_B = 0,num_W = 0;
int i,j;
disk[x][y] = c_who;
char ch = c_who;
char ch2 = change(c_who);
int cont = 0,cont2 = 0,cont3 = 0;
for (i = 0; i < 8; i++)
{
cont = cont2 = cont3 = 0;
for (j = 1; j <= 8; j++)
{
int x1 = x + dx[i] * j;
int y1 = y + dy[i] * j;
if (!legal(x1,y1))break;
if (disk[x1][y1] == ch2)cont2++;
if (disk[x1][y1] == '-')break;
if (disk[x1][y1] == ch)
{
cont++;
break;
}
}
if (cont != 0 && cont2 != 0)
{
for (j = 1; j <= 8; j++)
{
int x1 = x + dx[i] * j;
int y1 = y + dy[i] * j;
if (!legal(x1,y1))break;
if (disk[x1][y1] == ch)break;
if (disk[x1][y1] == ch2)disk[x1][y1] = ch;
}
}
}
for (i = 1; i <= 8; i++)
{
for (j = 1; j <= 8; j++)
{
if (disk[i][j] == 'B')num_B++;
else if (disk[i][j] == 'W')num_W++;
}
}
printf("Black - %2d White - %2d\n",num_B,num_W);
c_who = change(c_who);
}
void quit()
{
int i;
for(i = 1; i <= 8; i++)
puts(disk[i] + 1);
}
int main()
{
//freopen("out.txt","w",stdout);
int T;
scanf("%d",&T);
int cont_time = 1;
for (; cont_time <= T; cont_time++)
{
int i;
char cwho[MAX];
for(i = 1; i <= 8; i++)
scanf("%s",disk[i] + 1);
scanf("%s",cwho);
if (strcmp(cwho,"W") == 0)c_who = 'W';
else c_who = 'B';
for (;;)
{
char cmd[MAX];
scanf("%s",cmd);
if (strcmp(cmd,"L") == 0)ListAll(c_who);
else if (strcmp(cmd,"Q") == 0)
{
quit();
if (cont_time < T)printf("\n");
break;
}
else if (strcmp(cmd,"M"))
{
int x = cmd[1] - 48;
int y = cmd[2] - 48;
dik(x,y);
}
}
}
return 0;
}