问题 C: 快乐风男
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:116
解决:26
题目描述
X_X是一只野生的快乐风男,但是0/8/0的战绩让他打不赢任何敌人,为了继续快乐,他只好独自去偷家。快乐风男需要前往对手的基地,并且不被敌人的侦查守卫发现。方便起见,我们将地图看做一个正方形:左下角在(1,1) ,右上角在(n,n),快乐风男在左下角,对手的基地在右上角,快乐风男每秒可以向上下左右其中一个方向移动一个单位(只能在地图内移动)。对手共有k个侦查守卫,每个守卫能够发现横纵坐标距离都小于等于d(以侦查守卫为中心宽为2*d +1的正方形区域内)的敌人。问快乐风男能否在不被发现的情况下到达对手基地?
范围
1<= n <= 1e9
1<= k <= 500
0<= d <= 1e9
数据保证侦查守卫的侦查范围不会超出地图
输入
第一行有三个整数用空格分开
n k d
接下来k行每行两个整数用空格分开,代表第i个守卫的坐标
x1 y1
x2 y2
...
xk yk
输出
快乐风男能够不被发现的情况下到达对手基地输出"快乐风男"(不带引号),如不能做到则输出 "孤儿亚索"(不带引号)
样例输入 复制
3 1 0
2 2
样例输出 复制
快乐风男