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

链接：https://www.nowcoder.net/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。

棋盘上攻击方的2个棋子( 2子必须相连并主动移动其中的1个 )与被攻方的1个棋子皆处在 一条直线上并相邻 时，被攻方的这个棋子就被消灭。

每次移动后判断一下，移动后棋子的那一行和一列，判断是否可以消灭其他子。

若一行中有4子 或 3子不连通 或 攻击方的子数只有一个或3个 则无法消灭任何棋子

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int n,mp[10][10],dir[5][2]={0,0,-1,0,1,0,0,-1,0,1};
int x[15],y[15],p,q,cas = 0;
void init(){
    memset(mp,0,sizeof mp);
    x[11] = x[10] = x[9] = x[8] = 1;
    x[2] = x[3] = x[4] = x[5] = 4;
    x[1] = x[6] = 3; x[12] = x[7] = 2;
    y[11] = y[12] = y[1] = y[2] = 1;
    y[10] = y[3] = 2; y[9] = y[4] = 3;
    y[8] = y[7] = y[6] = y[5] = 4;
    for(int i=1;i<=12;i++) mp[x[i]][y[i]] = i;
}
void check(int ope){
    int bk,wt,num,last;
    bk = wt = num = last = 0;
    for(int i=1;i<=4;i++){
        if(ope==1) num = mp[x[p]][i];
        else num = mp[i][y[p]];
        if(num==0&&(i==2||i==3)) return;
        if(num>6) {if(last==1&&wt==1) return; wt++; last = 2;}
        else if(num>0) {if(last==2&&bk==1) return; bk++; last = 1;}
    }
    if((bk==2&&wt==1&&p<=6)||(bk==1&&wt==2&&p>6)){
        for(int i=1;i<=4;i++){
            if(ope==1) num = mp[x[p]][i];
            else num = mp[i][y[p]];
            if((wt==1&&num>6)||(bk==1&&num<=6)) mp[x[num]][y[num]] = 0;
        }
    }
}
void update(){
    mp[x[p]][y[p]] = 0;
    x[p] += dir[q][0];
    y[p] += dir[q][1];
    mp[x[p]][y[p]] = p;
    check(1); check(2);
}
int main()
{
    while(scanf("%d",&n)!=EOF){
        init();
        for(int i=0;i<n;i++){
            scanf("%d%d",&p,&q);
            update();
        }
        printf("#Case %d:\n",++cas);
        for(int i=1;i<=4;i++){
            for(int j=1;j<=4;j++) printf("%3d",mp[i][j]);
            printf("\n");
        }
    }
    return 0;
}