矩阵鞍点2
描述
矩阵鞍点是指矩阵中的某一点,既是行中的最大值,又是列中的最小值,或者既是行中的最小值,又是列中的最大值。
矩阵中不一定存在鞍点,所以如果一个矩阵中有鞍点,是一件很高兴和值得研究的事情。请你寻找一下,哪些矩阵有鞍点。
格式
输入格式
输入是一些矩阵。每个矩阵以行数a和列数b开头,后跟a行*b列元素。行列数不超100,元素值介于0和10000之间。
输出格式
对应每个矩阵,只要告诉一声Yes,表示存在鞍点,或者No,表示不存在鞍点。
样例1
样例输入1
2 3
1 2 3
6 5 4
2 2
2 5
5 2
样例输出1
Yes
No
限制
1000ms
32768KB
提示
来源
qn