1722-造围栏 ZCMU

最新推荐文章于 2022-04-08 22:38:03 发布

原创最新推荐文章于 2022-04-08 22:38:03 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#规律题

练习专栏收录该内容

160 篇文章

订阅专栏

在n*m的网格中，LLL试图骑走至少一匹羊驼逃离，而牧马人JJJ则试图通过建造围栏阻止LLL。双方轮流行动并采用最优策略。本文分析了LLL能否成功逃脱的条件。

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

Sample Output

YES

解析

这道题其实是道规律题，只要把马在跑到边缘前能把两个角围起来那么马主就能拦住

代码：


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