2018年全国多校算法寒假训练营练习比赛（第一场）C. 六子冲（模拟）

链接：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
*/