寻找与鞍点的相关问题

Question

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
代码1
#include <stdio.h>
int main(void)
{
int n,i,j,c=0,b=0,k;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
int max=0;
int min=0;
for(i=0;i<n;i++){
max=a[i][0];
for(j=0;j<n;j++){
if(a[i][j]>=max){
max=a[i][j];
b=j;
}
}
min=a[0][b];
for(k=0;k<n;k++){
if(a[k][b]<=min){
min=a[k][b];
c=k;
}
}
if(max==min){
printf("%d %d",c,b);
break;
}
}
if(max!=min){
printf("NONE");
}
}
代码2
#include <stdio.h>
int main(void)
{
int n,i,j,c=0,b=0,k;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
int max=0;
int min=0;
for(i=0;i<n;i++){
max=a[i][0];
for(j=0;j<n;j++){
if(a[i][j]>=max){
max=a[i][j];
//b=j;
}
}
min=a[0][j];
for(k=0;k<n;k++){
if(a[k][j]<=min){
min=a[k][j];
//c=k;
}
}
if(max==min){
printf("%d %d",k,j);
break;
}
}
if(max!=min){
printf("NONE");
}
}
这两个代码的区别是什么呀？为什么运行的答案不一样？求解(^ω^)

Answer 1

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7747674