一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的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>
int main()
{
int n;
int i, j;
int a[6][6];
int max, min;
int ma[6], mi[6];
int g;
int PD3 = 0;
scanf("%d", &n);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
int PD1 = 1, PD2 = 1;
max = min = a[i][j];
for (g = 0; g < n; g++)
{
if (max < a[i][g])
PD1 = 0;
}
for (g = 0; g < n; g++)
{
if (min > a[g][j])
PD2 = 0;
}
if (PD1 == 1 && PD2 == 1)
{
printf("%d %d", i, j);
PD3 = 1;
}
}
}
if (PD3 == 0)
printf("NONE");
return 0;
}
下面解释我的思路:
第一步: 正常初始步骤:建立数组,输入值带入。
#include<stdio.h>
int main()
{
int n;
int i, j;
int a[6][6];
scanf("%d", &n);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
return 0;
}
第二步:本体核心问题--->找鞍点(元素值在该行上最大、在该列上最小)
我的方法为从数组的第一个元素开始比较到最后一个。比较思路:这个元素是否为本行最大值和本列最小值。(我写代码的流程是到了哪一个环节就定义什么变量和常量,不是一次性把所有变量的写出)
以PD1,PD2 为判断变量。 if (PD1 == 1 && PD2 == 1)。来判断是否为鞍点。
#include<stdio.h>
int main()
{
int n;
int i, j;
int a[6][6];
int max, min;
int ma[6], mi[6];
int g;
scanf("%d", &n);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
int PD1 = 1, PD2 = 1;
max = min = a[i][j];
for (g = 0; g < n; g++)
{
if (max < a[i][g])
PD1 = 0;
}
for (g = 0; g < n; g++)
{
if (min > a[g][j])
PD2 = 0;
}
if (PD1 == 1 && PD2 == 1)
printf("%d %d", i, j);
}
}
return 0;
}
第三步:写出了判断鞍点的代码,就差如果没有鞍点就输入NONE的代码。
那么只需在if (PD1 == 1 && PD2 == 1)
printf("%d %d", i, j); 中加入即可
#include<stdio.h>
int main()
{
int n;
int i, j;
int a[6][6];
int max, min;
int ma[6], mi[6];
int g;
int PD3 = 0;
scanf("%d", &n);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
int PD1 = 1, PD2 = 1;
max = min = a[i][j];
for (g = 0; g < n; g++)
{
if (max < a[i][g])
PD1 = 0;
}
for (g = 0; g < n; g++)
{
if (min > a[g][j])
PD2 = 0;
}
if (PD1 == 1 && PD2 == 1)
printf("%d %d", i, j);
else
PD3=1;
}
}
if (PD3 == 1)
printf("NONE");
return 0;
}
将其输入:
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
得到:
da'a这显然是错误的。
原因就出现在else上。就以第一给元素a[0][0]为例,它不是鞍点,故PD3=1,从而结果会输出NONE。到了a[2][1]元素,它为鞍点,从而输出2 1。结果就错,说明代码写错,检查第二步,发现没什么错误,那就说明第三步错误,即else这部错误。
更改:
只要有鞍点(PD1 == 1 && PD2 == 1),那么PD3就变化。(将鞍点与PD3捆绑起来)
如果PD3没变化,说明没鞍点,即输出NONE。
#include<stdio.h>
int main()
{
int n;
int i, j;
int a[6][6];
int max, min;
int ma[6], mi[6];
int g;
int PD3 = 0;
scanf("%d", &n);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
int PD1 = 1, PD2 = 1;
max = min = a[i][j];
for (g = 0; g < n; g++)
{
if (max < a[i][g])
PD1 = 0;
}
for (g = 0; g < n; g++)
{
if (min > a[g][j])
PD2 = 0;
}
if (PD1 == 1 && PD2 == 1)
{
printf("%d %d", i, j);
PD3 = 1;
}
}
}
if (PD3 == 0)
printf("NONE");
return 0;
}
结果: