1793 矩阵鞍点2
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
32M
Problem types
Allowed languages
C, C++, Java, Python
Description
矩阵鞍点是指矩阵中的某一点,既是行中的最大值,又是列中的最小值,或者既是行中的最小值,又是列中的最大值。 矩阵中不一定存在鞍点,所以如果一个矩阵中有鞍点,是一件很高兴和值得研究的事情。请你寻找一下,哪些矩阵有鞍点。
Input
输入是一些矩阵。每个矩阵以行数a和列数b开头,后跟a行*b列元素。行列数不超100,元素值介于0和10000之间。
Output
对应每个矩阵,只要告诉一声Yes,表示存在鞍点,或者No,表示不存在鞍点。
Sample
Input
2 3
1 2 3
6 5 4
2 2
2 5
5 2
Output
Yes
No
Source: qn
Comments