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

https://www.nowcoder.com/acm/contest/67/C

题目链接如上。

思路：纯粹的模拟，不过要注意只有两个打一个子才能吃掉，就是只有图片上的那八种情况。我的做法是上面的为part1，下面的为part2，然后对每一步寻找移动过后是否会发生打击，对于改行列找到part1和part2的棋子个数，只有两者为2和1的时候才会发生打击，然后再看这两个棋子是否是相连的，只有相连的才有可能发生打击，然后再找到第一个与其不想连的，如果是空的话，就是没有发生打击，如果是另一个part，就是发生了打击。

代码如下：

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
const int MAX = 10;
int Map[MAX][MAX];

void init(){//对棋盘进行初始化
    for(int i=1;i<=4;++i)
        for(int j=1;j<=4;++j)
            Map[i][j] = 0;
    Map[1][1] = 11;Map[1][2] = 10;Map[1][3] = 9;Map[1][4] = 8;
    Map[2][1] = 12;Map[2][4] = 7;Map[3][1] = 1;Map[3][4] = 6;
    Map[4][1] = 2;Map[4][2] = 3;Map[4][3] = 4;Map[4][4] = 5;
}
void Display(){//用于显示棋盘
    for(int i=1;i<=4;++i){
        for(int j=1;j<=4;++j){
            cout << setw(3) << Map[i][j];
        }
        cout << endl;
    }
}
int Get(int value){//得到这个value是属于哪一个part的
    if(value == 0)
        return 0;
    if(7 <= value && value <= 12)
        return 1;
    else
        return 2;
}
void hurt(int part,int x,int y){
    int tx = 0,ty = y;
    int Belong = 0,UnBelong = 0;//属于该part和不属于该part的。
    //相对这一列进行寻找
    while(++tx <= 4){
        if(Get(Map[tx][ty]) == part)
            Belong++;
        else if(Get(Map[tx][ty] == 0))
            continue;
        else
            UnBelong++;
    }
    //只有2，1才会发生打击
    if(Belong == 2 && UnBelong == 1){
        int Count = 1;//判断这2个是否相连
        tx = x-1;
        if(tx >= 1 && Get(Map[tx][ty]) == part)
            Count++;
        tx = x+1;
        if(tx <= 4 && Get(Map[tx][ty]) == part)
            Count++;
        if(Count == 2){
            //寻找到第一个不相连的，如果是另一个part的，就直接打击掉
            tx = x;
            while(--tx >= 1){
                if(Get(Map[tx][ty]) == 0)
                    break;
                else if(Get(Map[tx][ty]) != part){//发生打击
                    Map[tx][ty] = 0;
                    break;
                }
                else
                    continue;
            }
            tx = x;
            while(++tx <= 4){
                if(Get(Map[tx][ty]) == 0)
                    break;
                else if(Get(Map[tx][ty]) != part){
                    Map[tx][ty] = 0;
                    break;
                }
                else
                    continue;
            }
        }
    }
    //下面是对行进行寻找。因为会有同时打击两个的情况。
    tx = x;ty = 0;
    Belong = 0,UnBelong = 0;
    while(++ty <= 4){
        if(Get(Map[tx][ty]) == part)
            Belong++;
        else if(Get(Map[tx][ty] == 0))
            continue;
        else
            UnBelong++;
    }
    if(Belong == 2 && UnBelong == 1){
        int Count = 1;
        ty = y - 1;
        if(ty >= 1 && Get(Map[tx][ty]) == part)
            Count++;
        ty = y+1;
        if(ty <= 4 && Get(Map[tx][ty]) == part)
            Count++;
        if(Count == 2){
            ty = y;
            while(--ty >= 1){
                if(Get(Map[tx][ty]) == 0)
                    break;
                else if(Get(Map[tx][ty]) != part){
                    Map[tx][ty] = 0;
                    break;
                }
                else
                    continue;
            }
            ty = y;
            while(++ty <= 4){
                if(Get(Map[tx][ty]) == 0)
                    break;
                else if(Get(Map[tx][ty]) != part){
                    Map[tx][ty] = 0;
                    break;
                }
                else
                    continue;
            }
        }
    }
}

void move(int x,int p){//移动该棋子
    //先寻找到该value的坐标
    int px = 0,py = 0;
    for(int i=1;i<=4;++i){
        bool isok = false;
        for(int j=1;j<=4;++j){
            if(Map[i][j] == x){
                px = i;py = j;
                isok = true;
                break;
            }
        }
        if(isok)    break;
    }
    //按其方向进行移动，移动到tx,ty。
    int tx = px,ty =py;
    if(p == 1)
        tx -= 1;
    else if(p == 2)
        tx += 1;
    else if(p == 3)
        ty -= 1;
    else
        ty += 1;
    Map[tx][ty] = Map[px][py];
    Map[px][py] = 0;
    int part = (7 <= x && x <= 12)? 1:2;
    hurt(part,tx,ty);//进行打击判断。

}
int main(void){
    int N,q,p;
    int Case = 0;
    while(cin >> N){
        init();
        for(int i=1;i<=N;++i){
            cin >> q >> p;
            move(q,p);
        }
        cout << "#Case " << ++Case << ":" << endl;
        Display();
    }
    return 0;
}