胖子平时喜欢收集MM的照片, 然后经常问KK这个MM是否PP. 后来KK被问得多了,就逐渐审美疲劳了. 于是想写一个程序,来判断一个MM的照片是否PP.

KK是这样做的,首先,他用matlab提取出这个照片的灰度值, 得到一个m*n的矩阵,如下图:
KK惊讶地发现,凡是他觉得PP的照片,都有这么一个规律: 就是灰度值矩阵里任意一个子矩形(如上图的红色框),其四只角上的数字满足: 左上角+右下角 < = 左下角+右上角 如上图框住的矩形, 28+23 < = 24+44. 现在给出这么一个图片的灰度值矩阵,判断是否为P P照. 由于矩阵较大,注意算法效率,否则超时.
Input
多个数据,每个数据头一行为m, n. 表示矩阵共有m行n列.
2 < = m, n < = 1000.
然后就是m行n列的数字. 每个数字>=0且 < = 255.
Output
如果是MM的PP照,输出"Yes", 否则输出"No".
Sample Input
7 5
10 17 13 28 23
17 22 16 29 23
24 28 22 34 24
11 13 6 17 7
45 44 32 37 23
36 33 19 21 6
75 66 51 53 34
Sample Output
Yes
Author: kinfkong