要表演节目了,老师把同学们排成 n 排,每排 m 个人,每个人都有一个身高。
现在给出排好的队形,老师想知道,是否所有同学都能被看。
一个同学能被看到,当且仅当满足下列条件之一:
1、这个同学站在最外侧(第一排、最后一排、最左侧一列、最右侧一列)。
2、站在这个同学正前方、正后方、正左侧、正右侧,且离他最近的四个同学,至少有一个不比他高。
第一行,两个整数 n 和 m 。
接下来 n 行,每行 m 个整数,代表这一排同学的身高。
如果所有同学都能被看到,输出 Yes ,否则输出 No 。
3 4 1 2 3 6 4 2 4 6 5 6 3 6
Yes
3 3 1 2 1 2 1 2 1 2 1
No
对于 100% 的数据,1≤n,m≤1000,1≤ 同学们的身高 ≤10^9 。
奇遇编程