POJ2996Help Me with the Game

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299148268

 

提示：很烦很简单的国际象棋棋盘模拟，输入比较麻烦而已

 

输出时：

1、不论黑白，KQRBN P均是依次输出，强制大写，但不输出“P”，只输出其坐标

2、对白棋的位置，小行优先大行输出（行的数字越小则优先）同行则按列的顺序(a~h)

3、对黑棋的位置，大行优先小行输出（行的数字越大则优先）同行则按列的顺序(a~h)

4、从2、3点可以看出，黑棋总是先被输入，白棋总是后输入，即黑棋总在棋盘上方，白棋总在棋盘下方，所以输入完成后，对于黑色棋子只需要按类型次序输出，同类型棋子的顺序就是输入的顺序；而白色棋子要考虑同类型棋子之间的排序，而同类型棋子之间又仅需要考虑不同行棋子之间的排序，同一行棋子的排序就是输入顺序

5、棋子可能不齐全，不存在的棋子不输出，用标记解决

6、最后的棋子后面不带逗号，要找出最后的棋子

 

注意：坐标系的变换

 

 

//Memory Time 
//236K    0MS 


#include<iostream>
using namespace std;

class white_piece
{
public:
    int row;
    char col;
    bool flag;        //在class中bool型的默认值为false
}K,Q,R[3],B[3],N[3];

bool pawn[9]['i']={false};      //记录白色pawn的位置
int PR=0,PB=0,PN=0;  //同类型棋子的指针

class black_piece
{
public:
    int row;
    char col;
    bool flag;
}k,q,r[2],b[2],n[2],p[8];

int pr=0,pb=0,pn=0,pp=0;  

char chess[9]['i'];      // ASCII: 'i'>'I',use the Row 1 to 8,and Col 'a' to 'h'
int x,z;
char y;
int w_count=0;        //白棋总数
int b_count=0;        //黑棋总数

void judge(void)
{
    if(chess[x][y]=='.' || chess[x][y]==':')
        return;
    else if(chess[x][y]=='k')        //黑棋判断
    {
        k.row=9-x;
        k.col=y;
        k.flag=true;
        b_count++;
        return;
    }
    else if(chess[x][y]=='q')
    {
        q.row=9-x;
        q.col=y;
        q.flag=true;
        b_count++;
        return;
    }
    else if(chess[x][y]=='r')
    {
        r[pr].row=9-x;
        r[pr++].col=y;
        b_count++;
        return;
    }
    else if(chess[x][y]=='b')
    {
        b[pb].row=9-x;
        b[pb++].col=y;
        b_count++;
        return;
    }
    else if(chess[x][y]=='n')
    {
        n[pn].row=9-x;
        n[pn++].col=y;
        b_count++;
        return;
    }
    else if(chess[x][y]=='p')
    {
        p[pp].row=9-x;
        p[pp++].col=y;
        b_count++;
        return;
    }
    else if(chess[x][y]=='K')        //白棋判断
    {
        K.row=9-x;
        K.col=y;
        K.flag=true;
        w_count++;
        return;
    }
    else if(chess[x][y]=='Q')
    {
        Q.row=9-x;
        Q.col=y;
        Q.flag=true;
        w_count++;
        return;
    }
    else if(chess[x][y]=='R')
    {
        R[PR].row=9-x;
        R[PR++].col=y;
        w_count++;
        return;
    }
    else if(chess[x][y]=='B')
    {
        B[PB].row=9-x;
        B[PB++].col=y;
        w_count++;
        return;
    }
    else if(chess[x][y]=='N')
    {
        N[PN].row=9-x;
        N[PN++].col=y;
        w_count++;
        return;
    }
    else if(chess[x][y]=='P')
    {
        pawn[9-x][y]=true;
        w_count++;
        return;
    }
}

void Print(void)
{
    cout<<"White: ";
    if(K.flag)
    {
        cout<<'K'<<K.col<<K.row;
        if(--w_count>0)
            cout<<',';
    }
    if(Q.flag)
    {
        cout<<'Q'<<Q.col<<Q.row;
        if(--w_count>0)
            cout<<',';
    }

    if(PR==2)
        if(R[1].row<R[0].row)
        {
            R[2]=R[0];
            R[0]=R[1];
            R[1]=R[2];
        }
    for(x=0;x<PR;x++)
    {
        cout<<'R'<<R[x].col<<R[x].row;
        if(--w_count>0)
            cout<<',';
    }

    if(PB==2)
        if(B[1].row<B[0].row)
        {
            B[2]=B[0];
            B[0]=B[1];
            B[1]=B[2];
        }
    for(x=0;x<PB;x++)
    {
        cout<<"B"<<B[x].col<<B[x].row;
        if(--w_count>0)
            cout<<',';
    }

    if(PN==2)
        if(N[1].row<N[0].row)
        {
            N[2]=N[0];
            N[0]=N[1];
            N[1]=N[2];
        }
    for(x=0;x<PN;x++)
    {
        cout<<'N'<<N[x].col<<N[x].row;
        if(--w_count>0)
            cout<<',';
    }

    for(x=1;x<=8;x++)
        for(y='a';y<='h';y++)
            if(pawn[x][y])
            {
                cout<<y<<x;
                if(--w_count>0)
                    cout<<',';
            }
    
    cout<<endl;

    cout<<"Black: ";
    if(k.flag)
    {
        cout<<'K'<<k.col<<k.row;
        if(--b_count>0)
            cout<<',';
    }
    if(q.flag)
    {
        cout<<'Q'<<q.col<<q.row;
        if(--b_count>0)
            cout<<',';
    }
    for(x=0;x<pr;x++)
    {
        cout<<'R'<<r[x].col<<r[x].row;
        if(--b_count>0)
            cout<<',';
    }
    for(x=0;x<pb;x++)
    {
        cout<<"B"<<b[x].col<<b[x].row;
        if(--b_count>0)
            cout<<',';
    }
    for(x=0;x<pn;x++)
    {
        cout<<'N'<<n[x].col<<n[x].row;
        if(--b_count>0)
            cout<<',';
    }
    for(x=0;x<pp;x++)
    {
        cout<<p[x].col<<p[x].row;
        if(--b_count>0)
            cout<<',';
    }

    cout<<endl;

    return;
}

int main(void)
{
    char temp;

    /*Input*/

    for(z=0;z<33;z++)
        cin>>temp;

    for(x=1;x<=8;x++)
    {
        cin>>temp;
        for(y='a';y<='h';y++)
        {
            cin>>temp>>chess[x][y]>>temp>>temp;
            judge();
        }
        for(z=0;z<33;z++)
            cin>>temp;
    }

    /*Print*/

    Print();

    return 0;
}