矩阵鞍点

矩阵鞍点

发布时间: 2015年12月17日 20:27   时间限制: 1000ms   内存限制: 128M

描述

给定一个n×n的矩阵A，矩阵A的鞍点是一个位置(i,j),在该位置上的元素，是第i行上的最小值，第j列上的最大值。一个矩阵A也可能没有鞍点。你的任务是判断一个矩阵是否存在鞍点。

输入

输入数据的第一行是一个整数T(1<=T<=20), 表示接下来有T个矩阵。接下来是T个矩阵的描述。每个矩阵A由若干行组成，第一行上是一个整数n，表示矩阵的秩，接下来n行给出该矩阵的所有元素，一行的元素间使用空格隔开。

输出

对于每个矩阵输出一行，如果该矩阵有鞍点输出"YES",否则输出"NO"（不包括引号）

样例输入1  复制

2
5
1 6 87 78 89
2 7 45 94 65 
3 8 98 34 88
4 9 65 67 50
5 10 3 5 49
2
1 4
2 3

样例输出1

NO
YES

#include
#include
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,flag=0,r[1000],c[1000]={0};
		memset(r,0x3f3f3f3f,sizeof(r));
		scanf("%d",&n);
		for(int i=0;ic[j])
					c[j]=a;
			}
		}	
		for(int i=0;i