A75049.海岛
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
zh 被困在海岛上了!
这是一个长为 n 的正方形海岛。
pzh 被困在海岛上的坐标是 (x,y)。
现在救援队正在 m 米外以 k 米每秒的速度向海岛驶来。
可不幸的是,pzh 所在的海岛正以 s 米每秒的速度下沉,而海岛上的每个坐标 (i,j) 的海拔高度只有 hi,j,如果救援队到来之时 pzh 所在的坐标海拔小于 0 且坐标已被海水淹没,那么将认定他们无法获救,反之则认为他们能获救。
pzh 正处于危急关头,他想问你当救援队到来之时他们能否获救呢?
注意:就算在某些时刻某个坐标海拔已小于 0,但如果其周围的 4 个坐标均未被淹没,我们则认为此坐标未被淹没,海水仅存在于海岛周围一圈。
输入格式
入共 2+n 行。
第一行四个正整数 n,m,k,s。
第二行两个正整数 x,y。
接下来共 n 行,每行有 n 个正整数,其中第 i 行第 j 个数表示 hi,j,即坐标 (i,j) 的海拔。
输出格式
输出共一行一个字符串,若 pzh 能获救,输出 yes
,否则输出 See you again.
。
输入输出样例
输入#1
3 8 4 1 2 2 2 2 2 2 1 2 2 2 2
输出#1
yes
说明/提示
样例解释
m=8,k=4,所以救援队还要 2 秒到达,在此期间海岛下沉 2 米。
虽然 pzh 坐在坐标海拔小于 2 米,但其旁边四个坐标均未被海水淹没,故水流不进来,所以结果为 yes
。
数据范围
保证输入数据合法。
对于 100% 的数据,1≤n≤100,1≤k≤m≤105,且 m 为 k 的倍数,1≤s≤105,hi,j≤105