Guest
Login
跳过导航链接

矩阵鞍点
Time Limit:1000MS  Memory Limit:32768K

Description:

矩阵鞍点是指矩阵中的某一点,既是行中的最大值,又是列中的最小值。 矩阵中不一定存在鞍点,所以如果一个矩阵中有鞍点,是一件很高兴和值得研究的事情。请你寻找一下,哪些矩阵有鞍点。

Input:

输入是一些矩阵。每个矩阵以行数a和列数b开头,后跟a行*b列元素。行列数不超100,元素值不超10000。

Output:

对应每个矩阵,只要告诉一声Yes,表示存在鞍点,或者No,表示不存在鞍点。

Sample Input:

2 3
1 2 3
6 5 4
2 2
2 5
5 2

Sample Output:

Yes
No

Source:

qianneng
Submit Your Solution


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
612