POJ2996-Help Me with the Game

全解题报告索引目录 -> 【北大ACM – POJ试题分类】

转载请注明出处：http://exp-blog.com

-------------------------------------------------------------------------

 

 

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

 

输出时：

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