A75049.海岛

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

zh 被困在海岛上了!
这是一个长为 nn 的正方形海岛。
pzh 被困在海岛上的坐标是 (x,y)(x,y)
现在救援队正在 mm 米外以 kk 米每秒的速度向海岛驶来。
可不幸的是,pzh 所在的海岛正以 ss 米每秒的速度下沉,而海岛上的每个坐标 (i,j)(i,j) 的海拔高度只有 hi,jh_{i,j},如果救援队到来之时 pzh 所在的坐标海拔小于 00 且坐标已被海水淹没,那么将认定他们无法获救,反之则认为他们能获救。
pzh 正处于危急关头,他想问你当救援队到来之时他们能否获救呢?


注意:就算在某些时刻某个坐标海拔已小于 00,但如果其周围的 44 个坐标均未被淹没,我们则认为此坐标未被淹没,海水仅存在于海岛周围一圈。

输入格式

入共 2+n2+n 行。
第一行四个正整数 n,m,k,sn,m,k,s
第二行两个正整数 x,yx,y
接下来共 nn 行,每行有 nn 个正整数,其中第 ii 行第 jj 个数表示 hi,jh_{i,j},即坐标 (i,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=8m=8k=4k=4,所以救援队还要 22 秒到达,在此期间海岛下沉 22 米。
虽然 pzh 坐在坐标海拔小于 22 米,但其旁边四个坐标均未被海水淹没,故水流不进来,所以结果为 yes

数据范围

保证输入数据合法。
对于 100%100\% 的数据,1n1001 \le n \le 1001km1051 \le k \le m \le 10^5,且 mmkk 的倍数,1s1051 \le s \le 10^5hi,j105h_{i,j} \le 10^5

首页