鞍点

问题简述:
题型归类:二维数组
编程判断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();}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值