CF55C Pie or die

标签：style   ace   点距   mes   防御   博弈   turn   --   lag   

博弈论       

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;
} 

CF55C Pie or die

标签：style   ace   点距   mes   防御   博弈   turn   --   lag   

原文地址：https://www.cnblogs.com/QYJ060604/p/11421108.html