ZCMU-1722：造围栏（规律题）

Problem L: 造围栏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 212  Solved: 91
[Submit][Status][Web Board]

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

50 25

Sample Output

YES NO NO

HINT

【解析】

好吧，这题成功坑到我。我还以为有多难。。。。

结果是个规律题。四边围栏，要是走五步以上才能出去，那肯定被围，自己模拟一下

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