POJ 2996 - Help Me with the Game


问题描述

无。

解题思路

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

这题是 [POJ2993](.//Memory Time
//236K 0MS

#include
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;

}


------


## 相关资料

- [北大 ACM - POJ 试题分类](https://exp-blog.com/algorithm/poj-shi-ti-fen-lei/)
- [北大 POJ 题库(官网在线)](http://poj.org/)
- [北大 POJ 题库(离线版)](https://github.com/lyy289065406/POJ-Solving-Reports/doc/POJ%E7%A6%BB%E7%BA%BF%E7%89%88%E9%A2%98%E7%9B%AE.chm)
- [POJ封面书《程序设计导引及在线实践》](https://github.com/lyy289065406/POJ-Solving-Reports/doc/程序设计导引及在线实践.pdf)
- [ACM 资料](https://lyy289065406.github.io/articles/tags/ACM/)

文章作者: EXP
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 EXP !
 上一篇
POJ 1003 - Hangover POJ 1003 - Hangover
POJ 1003 - Hangover Time: 1000MS Memory: 10000K 难度: 水题 分类: 无 问题描述无。 解题思路见代码注释。 AC 源码 Download Link /* Author:
2011-07-22
下一篇 
POJ 3041 - Asteroids POJ 3041 - Asteroids
POJ 3041 - Asteroids Time: 1000MS Memory: 65536K 难度: 初级 分类: 二分图 问题描述无。 解题思路把方阵看做一个特殊的二分图(以行列分别作为两个顶点集V1、V2,其中 |V1|=|V2
2011-07-16
  目录