CF55C Pie or die

Posted 2022-09-02 qyj060604

博弈论       

Volodya要取胜只能通过在四个角上做文章     

如果Vlad尚未巩固好脚部防御，Volodya将处于主动      

这样Volodya每走一步，Vlad都得接应      

直到Volodya到达角上，结束游戏      

所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上，那么Vlad必败。反之，Vlad必胜     

只要找有没有一个点距离边小于等于4即可     

代码：     

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
bool flag=0;
int main()
    scanf("%d%d%d",&n,&m,&k);
    while(k--)
        int x,y;
        scanf("%d%d",&x,&y);
        if(x>=n-4||x<=5||y>=m-4||y<=5) flag=1;
    
    if(flag) printf("YES\n");
    else printf("NO\n");
    return 0;