4-3 UVA 220 Othello 黑白棋

来源：互联网发布：我的梦是什么样的优化编辑：程序博客网时间：2024/04/29 20:15

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

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

1 0