牛客网-六子冲（简单模拟）

题目链接：https://www.nowcoder.com/acm/contest/67/C

思路：根据题目中给出的示意图，可以看出来，只有一行/列中有一个空白点，两个颜色相同的棋子，一个对方颜色的棋子，并且空白点在边缘，两个相同颜色的棋子要保证相邻，两个中的一个是主动移动到当前位置的，才满足吃子要求。每次移动后判断当前棋子在行和列上是否满足吃子要求，如果满足，将被吃棋子所在位置置为0即可。

ac代码：

#include<bits/stdc++.h>
using namespace std;

int graph[5][5];

void init()
{
    memset(graph,0,sizeof(graph));
    graph[1][1]=11;
    graph[1][2]=10;
    graph[1][3]=9;
    graph[1][4]=8;
    graph[2][1]=12;
    graph[2][4]=7;
    graph[3][1]=1;
    graph[3][4]=6;
    graph[4][1]=2;
    graph[4][2]=3;
    graph[4][3]=4;
    graph[4][4]=5;
}

void judge(int x,int y)//判断行和列是否满足吃子要求
{
    int fl1=0,fl2=0,fl3=0;
    for(int i=1;i<=4;i++)
    {
        if(i==y) continue;
        if(graph[x][i]<=0) fl1=i;
        else if(graph[x][i]>6) fl2=i;
        else fl3=i;
    }
    if(graph[x][y]<=6)
    {
        int temp=fl3;
        fl3=fl2;
        fl2=temp;
    }
    if(fl1&&fl2&&fl3)
        if(fl1==1||fl1==4)
            if(y-fl2==1||y-fl2==-1)
                graph[x][fl3]=0;


    fl1=0,fl2=0,fl3=0;
    for(int i=1;i<=4;i++)
    {
        if(i==x) continue;
        if(graph[i][y]<=0) fl1=i;
        else if(graph[i][y]>6) fl2=i;
        else fl3=i;
    }
    if(graph[x][y]<=6)
    {
        int temp=fl3;
        fl3=fl2;
        fl2=temp;
    }
    if(fl1&&fl2&&fl3)
        if(fl1==1||fl1==4)
            if(x-fl2==1||x-fl2==-1)
                graph[fl3][y]=0;
}

void mov(int x,int y,int b)//移动棋子
{
    int temp=graph[x][y];
    graph[x][y]=0;
    if(b==1) x--;
    if(b==2) x++;
    if(b==3) y--;
    if(b==4) y++;
    graph[x][y]=temp;
    judge(x,y);
}

int main()
{
    ios::sync_with_stdio(false);
    int n;
    int t=1;
    while(cin>>n)
    {
        int a,b;
        init();
        for(int i=0;i<n;i++)
        {
            cin>>a>>b;
            int fl=0;
            for(int x=1;x<=4;x++)
            {
                for(int y=1;y<=4;y++)
                    if(graph[x][y]==a)
                    {
                        mov(x,y,b);
                        fl=1;
                        break;
                    }
                if(fl) break;
            }

        }
        cout<<"#Case "<<t<<":"<<endl;
        for(int x=1;x<=4;x++)
        {
            for(int y=1;y<=4;y++)
                cout<<setw(3)<<graph[x][y];
            cout<<endl;
        }
        t++;
    }
    return 0;
}