问题简述:
题型归类:二维数组
编程判断3*3的二维数组是否存在鞍点;如果存在鞍点请输出该值及其在数组中的下标值(X,Y)所谓的鞍
点即是在这个二维数组中,某一个位置上的元素在该行上最大,该列上最小
#include <stdio.h>
#define N 3
int main()
{
int a[N][N],sum=0;
int i,j,sign,x,y;
for(i=0;i<N;i++)
for(j=0;j<N;j++)
scanf("%d",&a[i][j]);
for(i=0;i<N;i++)
{
sign=1;
for(j=0;j<N;j++)
{
x=i;
y=0;
if(a[x][y]<a[i][j]);
y=j;
}
for(j=0;j<N;j++)
if(a[x][y]>a[j][y])
sign=0;
if(sign==1)
{printf("鞍点坐标为%d %d",x,y);
sum++;}
}
if(sum==0)
printf("no point");
}
基本思路:找出每一行最大的元素,判断他是不是每一列最小的元素。
难点:用x,y来暂时存储坐标,使用标志变量sign和sum来判断鞍点的有无
有风险的语句:
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++)
{ scanf("%d",&a[i][j]);
getchar();}