Uva220 Othello

这道题所描述的棋就是有些人所称的“黑白棋”

可以按照题目的意思“模拟”这道题，“黑白棋”除了水平及树直方向外，还需考虑斜线方向。

题目要求的格式中，如样例“Black -  1 White -  4”，数字1和4在输出时应用“ %2d”输出，而不是在数字前加两个空格。

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

const int MAXN = 8;
char chess[ MAXN+5 ][ MAXN+5 ];
char opColor; // 现在要摆的棋子的颜色
char oppoColor[300]; // 相反的颜色

int CountColor( char color ) { // 数某个颜色的棋子的数量
    int sum = 0;
    int i, j;
    for( i=1; i<=MAXN; i++ ) {
        for( j=1; j<=MAXN; j++ ) {
            sum = sum + (chess[i][j] == color) ;
        }
    }
    return sum;
}


bool CanPlaced( int x, int y, int dirx, int diry ) { // // 从从某个方向开始，dirx, diry的值用于控制方向
    int i, j;
    bool findOppoColor = false;
    for( i=x+dirx, j=y+diry; i>=1 && i<=MAXN && j>=1 && j<=MAXN ; i+=dirx, j+=diry ) {
        if( chess[i][j] == '-' ) {
            return false;
        } else if( chess[i][j] == oppoColor[ opColor ] ) {
            findOppoColor = true;
        } else if( chess[i][j] == opColor ) {
            if( findOppoColor ) {
                return true;
            } else {
                return false;
            }
        }
    }
    return false;
    
}

bool CanPlaced( int x, int y ) { // eight directions
    return CanPlaced( x, y, -1,0 ) || CanPlaced( x, y, 1,0 ) || CanPlaced( x, y, 0, 1 ) || CanPlaced( x, y, 0, -1 ) || CanPlaced( x, y, 1, 1 ) || CanPlaced( x, y, -1, 1 ) || CanPlaced( x, y, 1, -1 ) || CanPlaced( x, y, -1, -1 ); // 有一个方向能放就行
}

void List() { // 列出所有能摆放棋子的位置
    int i, j;
    bool first = true;
    for( i=1; i<=MAXN; i++ ) {
        for( j=1; j<=MAXN; j++ ) {
            if( chess[i][j]=='-' && CanPlaced( i, j ) ) {
                if( first ) {
                    first = false;
                    printf( "(%d,%d)", i, j );
                }else {
                    printf( " (%d,%d)", i, j );
                }
            }
        }
    }
    if( first == true ) {
        printf( "No legal move.
" );
    } else {
        printf( "
" );
    }
}

bool Change( int x, int y, int dirx, int diry ) { // 从从某个方向开始，dirx, diry的值用于控制方向
    int i, j;
    bool flag = false;
    for( i=x+dirx, j=y+diry; i>=1 && i<=MAXN && j>=1 && j<=MAXN ; i+=dirx, j+=diry ) {
        if( chess[i][j] == '-' ) {
            return false;
        } else if( chess[i][j] == opColor ) {
            flag = true;
            break;
        }
    }
    if( flag == false ) { // no find opColor
        return false;
    }
    flag = false;
    for( i=x+dirx, j=y+diry; i>=1 && i<=MAXN && j>=1 && j<=MAXN ; i+=dirx, j+=diry ) {
        if( chess[i][j] == oppoColor[ opColor ] ) {
            chess[i][j] = opColor;
            flag = true;
        } else if( chess[i][j] == opColor ) {
            break;
        }
    }
    return flag;
}

bool Move( int x, int y ) {
    chess[ x ][ y ] = opColor;
    Change( x, y, -1,0 );
    Change( x, y, 1,0 );
    Change( x, y, 0, 1 );
    Change( x, y, 0, -1 );
    Change( x, y, 1, 1 );
    Change( x, y, -1, 1 );
    Change( x, y, 1, -1 );
    Change( x, y, -1, -1 ); // 从各个方向试图进行更改
    /*
       Change( x, y, -1,0 ) || Change( x, y, 1,0 ) || 
       Change( x, y, 0, 1 ) || Change( x, y, 0, -1 ) || Change( x, y, 1, 1 ) 
       || Change( x, y, -1, 1 ) || Change( x, y, 1, -1 ) || Change( x, y, -1, -1 );
       原先这样写的，但改成上面这样子就对了
       原因是：如果用"或"，那么如果第一个方向对了，后面几个函数就不会执行，而后面几个函数可能有几个是符合题意可以翻棋子的，所以
       改用"或"是很糟糕的做法
    */
    printf( "Black -%3d White -%3d
", CountColor( 'B' ), CountColor( 'W' ) );
    return true;
}

void PrintChess() { // 打印棋盘
    int i;
    for( i=1; i<=MAXN; i++ ) {
        printf( "%s
", chess[i]+1 );
    }
}

int main() {
    int T;
    cin >> T;
    int i, j;
    oppoColor[ 'B' ] = 'W';
    oppoColor[ 'W' ] = 'B';
    while( T-- ) {
        for( i=1; i<=MAXN; i++ ) {
            scanf( "%s", chess[i]+1 );
        }
        char s[5];
        cin >> opColor;
        while( true ) {
            cin >> s;
            if( s[0] == 'L' ) {
                List(); // 列出所有能摆放棋子的位置
            } else if( s[0] == 'M' ) {
                if( CanPlaced( s[1]-'0', s[2]-'0' ) ) { // 这里能否放棋子
                    Move( s[1]-'0', s[2]-'0' );
                } else {
                    opColor = oppoColor[ opColor ]; // 如果不能，由另外一名选手摆放（题目中已阐明当前无法放时，另一名选手必定能放）
                    Move( s[1]-'0', s[2]-'0' );
                }
                opColor = oppoColor[ opColor ];
            } else if( s[0] == 'Q' ) {
                PrintChess(); // 打印棋盘
                break;
            }
        }
        if( T ) {
            printf( "
" );
        }
    }
    return 0;
}