链接: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位的位宽输出。
按题意模拟就行,就是比较麻烦,情况容易漏(总共8总情况)
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int b[6], a[6][6], dir[5][2] = {0,0,-1,0,1,0,0,-1,0,1};
int How(int x)
{
if(x==0)
return 0;
if(x<=6)
return 1;
return -1;
}
void Jud(int x, int y, int p)
{
int dx, dy, i;
dx = x+dir[p][0];
dy = y+dir[p][1];
swap(a[x][y], a[dx][dy]);
for(i=1;i<=4;i++)
b[i] = How(a[i][dy]);
if((b[1]==1 && b[2]==1 && b[3]==-1 && How(a[dx][dy])==1 || b[1]==-1 && b[2]==-1 && b[3]==1 && How(a[dx][dy])==-1) && b[4]==0)
a[3][dy] = 0;
if((b[2]==1 && b[3]==1 && b[4]==-1 && How(a[dx][dy])==1 || b[2]==-1 && b[3]==-1 && b[4]==1 && How(a[dx][dy])==-1) && b[1]==0)
a[4][dy] = 0;
if((b[2]==1 && b[3]==1 && b[1]==-1 && How(a[dx][dy])==1 || b[2]==-1 && b[3]==-1 && b[1]==1 && How(a[dx][dy])==-1) && b[4]==0)
a[1][dy] = 0;
if((b[3]==1 && b[4]==1 && b[2]==-1 && How(a[dx][dy])==1 || b[3]==-1 && b[4]==-1 && b[2]==1 && How(a[dx][dy])==-1) && b[1]==0)
a[2][dy] = 0;
for(i=1;i<=4;i++)
b[i] = How(a[dx][i]);
if((b[1]==1 && b[2]==1 && b[3]==-1 && How(a[dx][dy])==1 || b[1]==-1 && b[2]==-1 && b[3]==1 && How(a[dx][dy])==-1) && b[4]==0)
a[dx][3] = 0;
if((b[2]==1 && b[3]==1 && b[4]==-1 && How(a[dx][dy])==1 || b[2]==-1 && b[3]==-1 && b[4]==1 && How(a[dx][dy])==-1) && b[1]==0)
a[dx][4] = 0;
if((b[2]==1 && b[3]==1 && b[1]==-1 && How(a[dx][dy])==1 || b[2]==-1 && b[3]==-1 && b[1]==1 && How(a[dx][dy])==-1) && b[4]==0)
a[dx][1] = 0;
if((b[3]==1 && b[4]==1 && b[2]==-1 && How(a[dx][dy])==1 || b[3]==-1 && b[4]==-1 && b[2]==1 && How(a[dx][dy])==-1) && b[1]==0)
a[dx][2] = 0;
}
int main(void)
{
int p, i, n, x, j, y, flag = 1, cas = 1;
while(scanf("%d", &n)!=EOF)
{
memset(a, 0, sizeof(a));
a[3][1] = 1, a[4][1] = 2, a[4][2] = 3, a[4][3] = 4, a[4][4] = 5, a[3][4] = 6;
a[2][4] = 7, a[1][4] = 8, a[1][3] = 9, a[1][2] = 10, a[1][1] = 11, a[2][1] = 12;
for(p=1;p<=n;p++)
{
flag = 0;
scanf("%d%d", &x, &y);
for(i=1;i<=4;i++)
{
for(j=1;j<=4;j++)
{
if(a[i][j]==x && flag==0)
{
Jud(i, j, y);
flag = 1;
}
}
}
}
printf("#Case %d:\n", cas++);
for(i=1;i<=4;i++)
{
for(j=1;j<=4;j++)
printf("%3d", a[i][j]);
puts("");
}
}
return 0;
}
/*
1
12 4
*/