ZCMU1722造围栏（找规律）

                                                               造围栏

Description

在那，山地那边，海地那边，n*m的格子里面有k匹草泥马。学名曰羊驼。LLL非常喜欢骑马，所以他就想偷至少一匹泥马，如果他骑马逃出了n*m的格子就代表偷马成功，他可以驾驭任何一匹泥马。每个回合内LLL可以驾驭他的泥马往上下左右任意地方移动一格。而牧马人JJJ发现有人在偷他的马，所以就想造围栏把泥马围在n*m的格子里面，每个回合内JJJ可以造一个围栏。现在假设两个人都采取最佳的策略，LLL先下手，问最后LLL是否得手。

Input

多组测试数据

第一行输入n，m ，k (1<=n,m<=100, 0<=,k<=100,)

接下来k行每行输入x,y。表示每只神兽的位置(1<=x<=n,1<=y<=m)

 

Output

成功输出YES。

否则输出NO。

Sample Input

2 2 1 1 2 3 4 0 100 50 2 50 25 50 25

Sample Output

YES NO NO

这道题当时真的没做出来，是一道找规律的题目。

参考代码：https://blog.csdn.net/jnxxhzz/article/details/53244804

                  https://blog.csdn.net/qq_38735931/article/details/81184209

这道题确实不是特别懂，但听题解的时候说把四个农夫只要先把四个角都堵住就可以了，验证了一下，很有道理

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[101][3],n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        int x=0;判断用
        if(k==0)printf("NO\n");//没有马就肯定是失败的了
        else
        {
            for(int i=1;i<=k;i++)//有k匹马
                scanf("%d%d",&a[i][1],&a[i][2]);//输入马的坐标(x,y)
            for(int i=1;i<=k;i++)//遍历坐标进行判断
            {
                if(a[i][1]<=5)//上边距
                {
                    cout<<"YES\n";
                    x=1;
                    break;
                }
                if((n-a[i][1])<=4)//下边距
                {
                    cout<<"YES\n";
                    x=1;
                    break;
                }
                if(a[i][2]<=5)//左边距
                {
                    cout<<"YES\n";
                    x=1;
                    break;
                }
                if((m-a[i][2])<=4)//右边距
                {
                    cout<<"YES\n";
                    x=1;
                    break;
                }
             }
            if(x==0)cout<<"NO\n";
       }
    }
    return 0;
}
 

之后再进行对这道题的补充。