c语言:找一个二维数组的鞍点
求源代码.
以下是我写的程序,参考下
#include <stdio.h>
int main()
{
int a[2][4]; //定义一个二维数组,假设为2X4的
int i,j;
int max,maxpos;
int stat=0;
for(i=0;i<2;i++) //输入数据
for(j=0;j<4;j++)
scanf("%d",&a[i][j]);
for(i=0;i<2;i++)
{
maxpos=0;
max=a[i][0];
for(j=1;j<4;j++) //找到行的最大值及位置
{
if (max<a[i][j])
{
max=a[i][j];
maxpos=j;
}
}
if (i==0) //第一行
{
if (max<a[1][maxpos])
{
printf("鞍点为1行%d列,值为%d
", maxpos+1,max);
stat=1;
}
}
else
if (max<a[0][maxpos])
{
printf("鞍点为2行%d列,值为%d
", maxpos+1,max);
stat=1;
}
}
if (stat==0)
printf("无鞍点
");
return 0;
}
鞍点就是在一个二维数组中,某一个数在该行中最大,然而其在该列中又是最小的数,这样的数称为鞍点。
昨天突然在书上看到这样的一道题,就自己尝试着写了一个找出一个二维数组中的鞍点。
好了,废话不多说,代码奉上。。。。。。。。。。。。
1/*这个程序检测的是一个二维数组中是否存在鞍点, 2所谓的鞍点即是在这个二维数组中,某一个位置上的 3元素在该行上最大,该列上最小*/ 4 #include<stdio.h> 5#define M 3 6#define N 3 //定义行和列的大小 7 8int main() 9{10int a[M][N];11int i, j;12int temp = 1, temp1[M], temp2[N];13 printf("请根据提示输入二维数组。 ");14//输入数组15for (i = 0;i<M;i++)16for (j = 0;j < N;j++)17 {18 printf("a[%d][%d]=", i, j);19 scanf_s("%d", &a[i][j]);20 }21//输出数组22for (i = 0;i < M;i++)23 {24for (j = 0;j < N;j++)25 printf("%d ", a[i][j]);26 printf(" ");27 }28//处理数组29for (i = 0;i < M;i++)30 {31 temp1[i] = a[i][0]; //给每行的最大值赋一个初始值32 temp2[i] = a[0][i]; //给每列的最小值赋一个初始值33for (j = 0;j < N;j++)34 {35if (temp1[i] < a[i][j]) temp1[i] = a[i][j];36if (temp2[i] > a[j][i]) temp2[i] = a[j][i];37 }38 }39for (i = 0;i < M;i++)40 {41for (j = 0;j < N;j++)42 {43if (a[i][j] == temp1[i] && a[i][j] == temp2[j])44 printf("这个二维数组的鞍点为%d ", a[i][j]);45else46 temp = 0;4748 }49 }50if (temp == 0)51 printf("这个数组中没有鞍点. ");52 }
还是一样的话,弄上本代码是为了和大家一起交流学习。