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位的位宽输出。

示例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<bits/stdc++.h>
using namespace std;

int a[10][10];
int f[20];
int n;
int dir[4][2] = {
  {-1, 0},
  {0, 1},
  {1, 0},
  {0, -1},
};

void init() {
  memset(a, 0, sizeof a);
  memset(f, 0, sizeof f);
  a[1][1] = 11; a[1][2] = 10; a[1][3] = 9; a[1][4] = 8;
  a[2][1] = 12; a[2][2] = 0;  a[2][3] = 0; a[2][4] = 7;
  a[3][1] = 1;  a[3][2] = 0;  a[3][3] = 0; a[3][4] = 6;
  a[4][1] = 2;  a[4][2] = 3;  a[4][3] = 4; a[4][4] = 5;
  for(int i = 1; i <= 6; i ++) {
    f[i] = 0;
  }
  for(int i = 7; i <= 12; i ++) {
    f[i] = 1;
  }
  f[0] = 2;
}

int out(int x, int y) {
  if(x < 1 || x > 4) return 1;
  if(y < 1 || y > 4) return 1;
  return 0;
}

void work(int x, int y, int d) {
  if(out(x, y)) return;
  if(a[x][y] == 0) return;
  if(out(x + dir[d][0], y + dir[d][1])) return;
  if(out(x + 2 * dir[d][0], y + 2 * dir[d][1])) return;
  if(out(x - dir[d][0], y - dir[d][1]) == 0
    && a[x - dir[d][0]][y - dir[d][1]] != 0) return;
  if(f[a[x][y]]
    != f[a[x + dir[d][0]][y + dir[d][1]]]) return;
  if(f[a[x][y]]
    == f[a[x + 2 * dir[d][0]][y + 2 * dir[d][1]]]) return;
  if(out(x + 3 * dir[d][0], y + 3 * dir[d][1]) == 0
    && a[x + 3 * dir[d][0]][y + 3 * dir[d][1]] != 0) return;
  a[x + 2 * dir[d][0]][y + 2 * dir[d][1]] = 0;
}

int main() {
  int cas = 1;
  while(~scanf("%d", &n)) {
    init();
    while(n --) {
      int p, q;
      scanf("%d%d", &p, &q);
      if(q == 1) q = 0;
      else if(q == 4) q = 1;
      int x, y;
      for(int i = 1; i <= 4; i ++) {
        for(int j = 1; j <= 4; j ++) {
          if(a[i][j] == p) {
            x = i;
            y = j;
          }
        }
      }
      int nx = x + dir[q][0];
      int ny = y + dir[q][1];
      a[nx][ny] = p;
      a[x][y] = 0;
      
      for(int i = 0; i < 4; i ++) {
        work(nx, ny, i);
      }
      if(q == 0 || q == 2) {
        work(nx, ny - 1, 1);
        work(nx, ny + 1, 3);
      } else if(q == 1 || q == 3) {
        work(nx - 1, ny, 2);
        work(nx + 1, ny, 0);
      }
    }
    printf("#Case %d:
", cas ++);
    for(int i = 1; i <= 4; i ++) {
      for(int j = 1; j <= 4; j ++) {
        printf("%3d", a[i][j]);
      }
      printf("
");
    }
  }
  return 0;
}

/*
 
 8
 7 3
 6 1
 12 4
 1 1
 12 2
 2 1
 10 2
 4 1
 
 */