本文共 2881 字，大约阅读时间需要 9 分钟。

链接：

题目描述

    六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高，孩子们大都是在光滑的地面或石板上画上方格，以石子或木棍、草节等为棋子，并有简单的比赛，可以锻炼脑力。

    纵横各四条直线组成一个正方形棋盘，直线相交的地方为落子点。开局时放子处为上下左右边线上的落子点，且不同方的子不可交叉放置。如下图：

    棋子只能停留在棋盘上的落子点，棋子只能在线上移动，棋子只能移动一步(即相邻落子点)，每回合只能移动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
   
    #include
    
     #include
     
      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;}/*112 4*/
     
    
   

转载地址：http://gmmgf.baihongyu.com/