CodeForces 55 C.Pie or die(博弈论)

Description

一个nm的棋盘,上面有k个棋子,VolodyaVlad开始玩游戏,Volodya先手,他每次可以选择一个棋子往上下左右走一步,如果某个棋子出了棋盘就算Volodya赢,Vlad每次可以选择一个边界的格子把这个格子的属于边界的边堵住这样Volodya就不能把某个棋子从这个边移动出去,问Volodya是否可以赢

Input

第一行三个整数n,m,k分别表示棋盘行列数和棋子个数,之后k行每行两个整数xi,yi表示第i个棋子字第xi行第yi(1n,m100,0k100,1xin,1yim)

Output

如果Volodya可以赢则输出YES,否则输出NO

Sample Input

2 2 1
1 2

Sample Output

YES

Solution

只要Vlad可以有四步领先,就可以把四个角分别先堵住一条边,这样以来无论Volodya怎么走,Vlad都可以一步步把Volodya的路堵死,否则Volodya往四个角跑Vlad堵不住,故只要判断是否存在一个点其到边界的距离不超过4即可,如果存在则先手必胜,否则先手必败

Code

#include<cstdio>
using namespace std;
int main()
{
    int n,m,k,x,y;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        int flag=0;
        while(k--)
        {
            scanf("%d%d",&x,&y);
            if(x<=5||x>=n-4||y<=5||y>=m-4)flag=1;
        }
        printf("%s\n",flag?"YES":"NO");
    }
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值