链接:https://www.nowcoder.com/acm/contest/67/C
题目描述
六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高,孩子们大都是在光滑的地面或石板上画上方格,以石子或木棍、草节等为棋子,并有简单的比赛,可以锻炼脑力。
纵横各四条直线组成一个正方形棋盘,直线相交的地方为落子点。开局时放子处为上下左右边线上的落子点,且不同方的子不可交叉放置。如下图:
棋子只能停留在棋盘上的落子点,棋子只能在线上移动,棋子只能移动一步(即相邻落子点),每回合只能移动1个棋子。消灭对方棋子的方法只有一条,也很简单。那就是:二子打一子。即在棋盘上攻击方的2个棋子(2子必须相连并主动移动其中的1个)与被攻方的1个棋子皆处在一条直线上并相邻时,被攻方的这个棋子就被消灭。双方轮流走子,保护自己的棋子并消灭所有对方的棋子,直到最后胜利。
吃子例与错误吃子例如下图所示:
现为双方棋子赋予编号1~12。1~6号为黑方棋子,7~12号为白方棋子。其初始位置如下:
用两个整数,来代表走子方式。第一个数q代表棋子的编号,第二个数p,代表走子的方向。1<=q<=12,1<=p<=4,其中q的数字对应棋子的编号,p为1时向上走子,p为2时向下,3为向左,4为向右。给你n步走子方式,求最后棋盘的局面。
输入描述:
数据有多组,处理到文件结束。
第一行一个数n,代表走子步数。
接下来n行,每行两个整数,第一个数q代表棋子的编号,第二个数p,代表走子的方向。
输出描述:
每组数据第一行输出“#Case i:”并换行,其中i为测试用例编号,从1开始。
接着输出一个4*4的矩阵,代表棋盘局面的情况,4*4的矩阵代表棋盘上的4*4个棋位,矩阵的元素,即是棋盘上对应的棋子编号,没有棋子为0。输出的数字以3位的位宽输出。
示例1
输入
8
7 3
6 1
12 4
1 1
12 2
2 1
10 2
4 1
输出
#Case 1:
0 0 9 8
0 10 7 0
2 12 4 0
0 0 0 5
说明
注意,输出的每一个棋子编号,都应是位宽为3的。最后的输出效果,每个数字都右对齐。如果网页显示有误或者描述不够清晰,请看下面:
**0**0**9**8
**0*10**7**0
**2*12**4**0
**0**0**0**5
上面的‘*’对应输出样例中的空格。所有数据的结果,请按上面的格式输出。
在实际测试数据中,会存在让子的情况。即有可能出现一方玩家连续走子多次的情况。
备注:
对于100%的数据,
1 <= n <= 1000;
1 <= q <= 12;
1 <= p <= 4。
疯狂的模拟
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int i,j,m,n,d,k;
int pp=0;
while(scanf("%d",&m)!=EOF)
{
pp++;
int qp[5][5]={{11,10,9,8},{12,0,0,7},{1,0,0,6},{2,3,4,5}};
for(k=0;k<m;k++)
{
scanf("%d%d",&d,&n);
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
if(d==qp[i][j])break;
}
if(d==qp[i][j])break;
}
if(n==1)
{
qp[i-1][j]=qp[i][j];
qp[i][j]=0;
i--;
}
else if(n==2)
{
qp[i+1][j]=qp[i][j];
qp[i][j]=0;
i++;
}
else if(n==3)
{
qp[i][j-1]=qp[i][j];
qp[i][j]=0;
j--;
}
else if(n==4)
{
qp[i][j+1]=qp[i][j];
qp[i][j]=0;
j++;
}
if(qp[i][j]<=12&&qp[i][j]>=7)
{
if(qp[i][0]==0&&(qp[i][1]<=12&&qp[i][1]>=7)&&(qp[i][2]<=12&&qp[i][2]>=7)&&(qp[i][3]>=1&&qp[i][3]<=6))
qp[i][3]=0;
else if((qp[i][0]>=1&&qp[i][0]<=6)&&(qp[i][1]<=12&&qp[i][1]>=7)&&(qp[i][2]<=12&&qp[i][2]>=7)&&qp[i][3]==0)
qp[i][0]=0;
else if((qp[i][0]<=12&&qp[i][0]>=7)&&(qp[i][1]<=12&&qp[i][1]>=7)&&(qp[i][2]<=6&&qp[i][2]>=1)&&qp[i][3]==0)
qp[i][2]=0;
else if(qp[i][0]==0&&(qp[i][1]<=6&&qp[i][1]>=1)&&(qp[i][2]>=7&&qp[i][2]<=12)&&(qp[i][3]>=7&&qp[i][3]<=12))
qp[i][1]=0;
if(qp[0][j]==0&&qp[1][j]>=7&&qp[2][j]>=7&&qp[3][j]<=6&&qp[3][j]>=1)
qp[3][j]=0;
else if(qp[0][j]<=6&&qp[0][j]>=1&&qp[1][j]>=7&&qp[2][j]>=7&&qp[3][j]==0)
qp[0][j]=0;
else if(qp[0][j]>=7&&qp[1][j]>=7&&qp[2][j]<=6&&qp[2][j]>=1&&qp[3][j]==0)
qp[2][j]=0;
else if(qp[0][j]==0&&qp[1][j]<=6&&qp[1][j]>=1&&qp[2][j]>=7&&qp[3][j]>=7)
qp[1][j]=0;
}
else
{
if(qp[i][0]==0&&(qp[i][1]<=6&&qp[i][1]>=1)&&(qp[i][2]<=6&&qp[i][2]>=1)&&(qp[i][3]>=7&&qp[i][3]<=12))
qp[i][3]=0;
else if((qp[i][0]>=7&&qp[i][0]<=12)&&(qp[i][1]<=6&&qp[i][1]>=1)&&(qp[i][2]<=6&&qp[i][2]>=1)&&qp[i][3]==0)
qp[i][0]=0;
else if((qp[i][0]<=6&&qp[i][0]>=1)&&(qp[i][1]<=6&&qp[i][1]>=1)&&(qp[i][2]<=12&&qp[i][2]>=7)&&qp[i][3]==0)
qp[i][2]=0;
else if(qp[i][0]==0&&(qp[i][1]<=12&&qp[i][1]>=7)&&(qp[i][2]>=1&&qp[i][2]<=6)&&(qp[i][3]>=1&&qp[i][3]<=6))
qp[i][1]=0;
if(qp[0][j]==0&&qp[1][j]<=6&&qp[1][j]>=1&&qp[2][j]<=6&&qp[2][j]>=1&&qp[3][j]>=7)
qp[3][j]=0;
else if(qp[0][j]>=7&&qp[1][j]<=6&&qp[1][j]>=1&&qp[2][j]<=6&&qp[2][j]>=1&&qp[3][j]==0)
qp[0][j]=0;
else if(qp[0][j]<=6&&qp[0][j]>=1&&qp[1][j]<=6&&qp[1][j]>=1&&qp[2][j]>=7&&qp[3][j]==0)
qp[2][j]=0;
else if(qp[0][j]==0&&qp[1][j]>=7&&qp[2][j]<=6&&qp[2][j]>=1&&qp[3][j]<=6&&qp[3][j]>=1)
qp[1][j]=0;
}
}
printf("#Case %d:\n",pp);
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
printf("%3d",qp[i][j]);
}
printf("\n");
}
}
return 0;
}