c2c电子商务网站需具备哪些业务功能/厦门人才网个人会员

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE

#include<stdio.h>
#include<stdlib.h>
int main()
{int n;scanf("%d",&n);int a[n][n],i = 0, j, index=0, flag = 0;for(i = 0; i < n; i++)for(j = 0; j < n; j++)scanf("%d", &a[i][j]);for(i = 0; i < n; i++){index = 0;                          //初始化这一行的最大值的列数为第0列。for(j = 0; j < n; j++)if(a[i][index] <= a[i][j])index=j;                    //记录这一行的最大值的列数for(j=0;j<n;j++)if(a[i][index]>a[j][index])    //第一次时i等于0，如果第0行第index列的这个最大值有一次是大于这一列的其他数，则不是鞍点flag=1;if(flag==0){printf("%d %d",i,index);return 0;}flag=0;}printf("NONE");return 0;
}