题号:NC222420
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
2021年5月15日,天问一号携祝融号火星车成功着陆火星,我国首次火星探测任务着陆火星取得圆满成功!
为了庆祝这一盛事,河南省的ICPCer也希望能用自己的编程技巧,为火星着陆贡献一份力量。现在探测器探测到了火星的一块地形信息,想请你编程判断祝融号火星车能否平稳着陆?
地形探测的结果将以二维矩阵的形式给出,矩阵上的数字代表该位置的高度。祝融号的长和宽分别设为H,W。令地形矩阵为A,那么如果有一对(x,y)满足A[x][y],A[x+H-1][y],A[x][y+W-1],A[x+H-1][y+W-1]均被探测到且高度相等,那么祝融号就可以平稳着陆。
输入描述:
第一行输入两个正整数
;
其后n行,每行m个正整数,代表探测出的结果矩阵A,保证
;
其后两个正整数H,W 表示祝融号的长和宽,保证
;
输出描述:
如果可以着陆,输出"YES",否则输出"NO"(不包括引号)。
示例1
输入
复制
4 4
1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1
2 2
示例2
输入
复制
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
2 2
备注: