c语言找鞍点
#include \"stdio.h\"
int main(void)
{
int flag, i, j, k, row, col, n;
int a[6][6];
int repeat, ri;
scanf(\"%d\
for(ri = 1; ri <= repeat; ri++){
scanf(\"%d\
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
scanf(\"%d\j]);
/*---------*/
row = col =0;
for(row = 0; row < n; row++) {
for(col = 0; col < n; col++) {
flag = 1;
for(j = 0; j < n; j++) {
if(a[row][j] > a[row][col]) {
flag = 0;
break;
}
}
for(i = 0; i < n; i++) {
if(a[i][col] < a[row][col]) {
flag = 0;
break;
}
}
if(flag == 1) {
break;
}
}
if(flag == 1) {
break;
}
}
/*---------*/
if(flag != 0)
printf(\"a[%d][%d] = %d\\n\
else
printf(\"NO\\n\");
}
}
/*输入一个正整数 repeat (0 假设方阵 a 最多有1个鞍点,如果找到 a 的鞍点, 就输出其下标, 否则,输出\"NO\"。鞍点的元素值在该行上最大, 在该列上最小。 输入输出示例:括号内为说明 输入: 2 (repeat=2) 4 (n=4) 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 2 (n=2) 1 7 4 1 输出: a[2][1] = 6 NO */ 因篇幅问题不能全部显示,请点此查看更多更全内容