UVA-1589-象棋

题目链接：
https://cn.vjudge.net/problem/UVA-1589

题意：
红方有多个棋子，黑方只有一个将，在已经将军的情况下，判断黑子是否被将死。

解题思路：
首先把红方能到达的区域标出，如果黑子能走的区域全部在红方标记范围内，则可以将死，否则将不死。
这道题目超多细节，比如，标记的范围会发生改变，因为黑子可以吃子，而且随着黑子的移动，红方标记的范围也在改变。所以，讨论在黑子只移动一步的情况下，红方的范围。

注意
1.判断车和将的话，直接往上下左右扩散，直到该方向上的下一个棋子（该棋子也要标记）
如果该棋子是黑将的话，把黑将得该方向下一个点也标记成可到达范围。
2.判断马的话，直接用下面的dir和di数组就可以标记。
3.判断炮的话，也是从上下左右4个方向判断，找到该方向上的下一个棋子，然后再在这个棋子后的一个点开始标记，直到该方向的上的第二个棋子。如果找到的第一个棋子是黑将的话，不能向下标记了，因为黑子会动，所以直接返回。
4.注意标记点的时候，一定要判断该点是否在棋盘上，再去标记，不然很有可能数组越界到时改变其他值。我写的时候找了很多数据测试，其中发现很多bug都是其他数据改变，找了十几个小时，终于找出来了。

首先附上代码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char Map[12][11], Mapmid[12][11];
int vis[12][11];
int dir[4][2] = {
  1, 0, 0, 1, -1, 0, 0, -1};
int di[4][4] = {
  1,1,1,-1,1,1,-1,1,-1,-1,-1,1,-1,-1,1,-1};
int num, x0, y0;///num表示红方棋子数目，x0,y0是黑子位置
struct pieces
{
    int x, y;
    char name[5];
}piece[10];
void f1(int x, int y)
{
    for(int i = 0; i < 4; i++)
    {
        int xx = dir[i][0] + x;
        int yy = dir[i][1] + y;
        while(Map[xx][yy] == 0 && xx >= 1 && xx <= 10 && yy >= 1 && yy <= 9)
        {
            vis[xx][yy] = 1;
            xx += dir[i][0];
            yy += dir[i][1];
        }
        if(xx >= 1 && xx <= 10 && yy >= 1 && yy <= 9)
        {
            vis[xx][yy] = 1;
            if(Map[xx][yy] == 'B')
            {
                xx += dir[i][0];
                yy += dir[i][1];
                if(xx >= 1 && xx <= 10 && yy >= 1 && yy <= 9)vis[xx][yy] = 1;
            }
        }
    }
}
void f2(int x, int y)
{
    for(int i = 0; i < 4; i++)
    {
        int xx = dir[i][0] + x;
        int yy = dir[i][1] + y;
        if(xx>=1&&xx<=10&&yy>=1&&yy<=10&&Map[xx][yy]==0)
        {
            vis[xx + di[i][0]][yy + di[i][1]] = 2;
            vis[xx + di[i][2]][yy + di[i][3]] = 2;
        }
    }
}
void f3(int x, int y)
{
    for(int i = 0; i < 4; i++)
    {
        int xx = dir[i][0] + x;
        int yy = dir[i][1] + y;
        int step = 0;
        while(Map[xx][yy] == 0 && xx >= 1 && xx <= 10 && yy >= 1 && yy <= 9)
        {
            xx += dir[i][0];
            yy += dir[i][1];
        }
        if(Map[xx][yy]=='B')return ;
        xx += dir[i][0];
        yy += dir[i][1];
        while(Map[xx][yy] == 0 && xx >= 1 && xx <= 10 && yy >= 1 && yy <= 9)
        {
            vis[xx][yy] = 3;
            xx += dir[i][0];
            yy += dir[i][1];
            step =1;
        }
        if(xx >= 1 && xx <= 10 && yy >= 1 && yy <= 9)vis[xx][yy] = 3;//此处数组容易越界，从而改变其他变量的值
        if(Map[xx][yy]=='B')
        {
                xx += dir[i][0];
                yy += dir[i][1];
                if(xx >= 1 && xx <= 10 && yy >= 1</