造围栏

在那，山地那边，海地那边，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

这个题目重要的是找到思路

刚开始我是站在牧马人的角度想我该怎么把偷马贼拦住，后来我发现这个蛮难想的，因为我不知道偷马贼会怎么走

题目只告诉我是最优，但是菜鸡表示不知道什么情况是最优

后来我发现如果我站在偷马贼的角度想就容易多了

如果我是偷马贼我肯定往最近的一条边跑，然后把牧马人往角落头带

因为只有在角落的空格有两条边，我可以从两个方向出去

而牧马人只能打一个篱笆，我一定能跑掉

然后我们把视角切回牧马人

如果我把四个角落的一边围上

偷马贼就死定了，他一定跑不掉

上AC代码

#include <bits/stdc++.h>
using namespace std;
int main () {
    int a[101][3],n,m,k,i,flag;
    while(~scanf("%d%d%d",&n,&m,&k))
   {
        flag=0;
        if(k==0)
        printf("NO\n");
        else {
            for( i=1;i<=k;i++)
                scanf("%d%d",&a[i][1],&a[i][2]);
            for( i=1;i<=k;i++)
               {
                if(a[i][1]<=5||(n-a[i][1])<=4||a[i][2]<=5||(m-a[i][2])<=4)
                {
                    printf("YES\n");
                    flag=1;
                    break;
                }
         
            }
            if(flag==0) 
            printf("NO\n");
        }
    }
    return 0;
}