/ OPS / 题库 /

矩阵鞍点2

矩阵鞍点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

信息

ID
1942
难度
9
分类
category1 点击显示
标签
递交数
24
已通过
2
通过率
8%
上传者