4-3 UVA 220 Othello 黑白棋

这个题和象棋差不多，有很多细节：也有很多教训：

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;
}