问题 C: 快乐风男

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:70 解决:14

题目描述

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

样例输出 复制

快乐风男

来源/分类