Problem L: 造围栏
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 219 Solved: 94
[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
题目大意: 在n*m的格子上放几个棋子,棋子一次只能移动一格,棋盘四周可以造围栏一次能造一个格子的长度,棋子先移动。本题需输出在输入位置下的棋子能否走出棋盘。
思路: 找规律,多模拟几组就知道判断棋子能否走出去的条件了,只要棋子四周的边都被围上就一定出不去了。
完整代码:
#include<stdio.h>
#include<math.h>
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");//若没有棋子输出NO
else {
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)//棋子离边在五格之内必能出去
{
printf("YES\n");
flag=1;
break;
}
if((n-a[i][1])<=4)
{
printf("YES\n");
flag=1;
break;
}
if(a[i][2]<=5)
{
printf("YES\n");
flag=1;
break;
}
if((m-a[i][2])<=4)
{
printf("YES\n");
flag=1;
break;
}
}
if(flag==0) printf("NO\n");
}
}
return 0;
}