HDU 4121(非常纠结的模拟)

       起初是模拟红棋子能到达的都标记出来，然后判断黑棋子无法走了，就说明输了。但是这种想法是错的，因为红子在改动的时候回去影响其他棋子的范围，比较麻烦，还有的就是黑方可能把红色的棋子吃掉，从而黑方也不会输的。

      唉，还是太年轻了，还有的思路：直接枚举黑方能到达的点，然后判断红方是否到达不就行了庅，非常简便。为啥开始想不到这个呢？这道是非常简单的现场赛题了，还很远。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct point
{
    char name;
    int x,y;
}red[10]; //黑棋子
 int dx[] = {-1, 0, 1, 0};
 int dy[] = {0, 1, 0, -1};


 int hx[] = {-2, -2, -1, 1, 2, 2, 1, -1};
 int hy[] = {1, -1, 2, 2, 1, -1, -2, -2};
 int map[11][11]; //棋盘
 point bg, newbg;
 int n;


//将是否在范围内
bool ismap(int x, int y)
{
    return y >= 4 && y <= 6 && x >= 1 && x <= 3;
}


//[a,y]到[b,y]的棋子个数（不含端点）
int getsum_X(int y, int a, int b)
{
    int sum = 0;
    if (a < b)
    {
        for (int i = a + 1; i < b; i++)
        {
            if (map[i][y]) sum++;
        }
    }
    else
    {
        for (int i = b + 1; i < a; i++)
        {
            if (map[i][y]) sum++;
        }
    }
    return sum;
}


//[x,a]到[x,b]的棋子个数（不含端点）
int getsum_Y(int x, int a, int b)
{
    int sum = 0;
    if (a < b)
    {
        for (int i = a + 1; i < b; i++)
        {
            if (map[x][i]) sum++;
        }
    }
    else
    {
        for (int i = b + 1; i < a; i++)
        {
            if (map[x][i]) sum++;
        }
    }
    return sum;
}




int check()
{
    for(int i=0;i<n;i++)
    {
     if(red[i].name=='G')
     {
        if (newbg.y == red[i].y)
         {
            if (getsum_X(newbg.y, newbg.x, red[i].x) == 0)
            return false;
         }
     }


     if(red[i].name=='C')
     {
        if(newbg.x == red[i].x && newbg.y == red[i].y) continue; //这就是吃掉了
        if(newbg.x == red[i].x)
        {
            if (getsum_Y(newbg.x, newbg.y, red[i].y) == 1) return false;
        }
        if (newbg.y == red[i].y)
        {
            if (getsum_X(newbg.y, newbg.x, red[i].x) == 1) return false;
        }
     }


    if(red[i].name=='R')
    {
        if (newbg.x == red[i].x && newbg.y == red[i].y) continue; //这就是吃掉了
        if (newbg.x == red[i].x)
        {
            if (getsum_Y(newbg.x, newbg.y, red[i].y) == 0) return false;
        }
        if (newbg.y == red[i].y)
        {
            if (getsum_X(newbg.y, newbg.x, red[i].x) == 0) return false;
        }
    }
        if(red[i].name=='H')
        {
            int newx, newy;
          for (int j = 0; j < 8; j++)
          {
            newx = red[i].x + dx[j / 2];
            newy = red[i].y + dy[j / 2];
            if (map[newx][newy]) continue; //别马腿
            newx = red[i].x + hx[j];
            newy = red[i].y + hy[j];
            if (newx == newbg.x && newy == newbg.y) return false;
          }
        }
    }
    return 1;
}
//如果不被将，返回真


int main()
{
    char ch;
    int a,b;
    while (cin >> n >> bg.x >> bg.y, n)
    {
        //gc = rc = hc = cc = 0;
        memset(map, 0, sizeof(map));
        int flag = 1;
        for (int i = 0; i < n; i++)
        {
            cin >> ch >> a >> b;
            map[a][b] = 1;
            red[i].name=ch;
            red[i].x=a;
            red[i].y=b;
        }


        for (int i = 0; i < 4; i++)
        {
            newbg.x = bg.x + dx[i];
            newbg.y = bg.y + dy[i];
            if (!ismap(newbg.x, newbg.y)) continue;
            if (check())
            {
                flag = false;
                break;
            }
        }
        if(flag)
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
    }
    return 0;
}