马鞍数 【二维数组】
求一个nXn数阵中的马鞍数,输出这的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下:(n=5)
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
则1行1列上的数就是马鞍数。
输入
Input
第一行,一个数N
接下来N行,每行N个数
输出
Output
输出马鞍数所在的行列
样例输入
5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
样例输出
1 1
我的代码:应该怎样填补才正确啊
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
则1行1列上的数就是马鞍数。
输入
Input
第一行,一个数N
接下来N行,每行N个数
输出
Output
输出马鞍数所在的行列
样例输入
5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
样例输出
1 1
我的代码:应该怎样填补才正确啊
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner rd=new Scanner(System.in);
int n=rd.nextInt();
int arr[][]=new int[n][n];
int max=arr[0][0];
int min=arr[0][0];
int weizhi = 0;
for(int i=0;i<arr.length;i++)
{
for(int j=0;j<arr[i].length;j++)
{
arr[i][j]=rd.nextInt();
}
}
for(int i=1;i<arr.length;i++)
{
if(arr[0][i]<min)
{
min=arr[0][i];
System.out.print(min);
}
if(arr[i][0]>max)
{
}
}
System.out.print(max+" "+min);
}
...全文
相关推荐
马鞍点数据结构.doc
#include<stdio.h> int main() { int n, m, i, j, k, l, minn, maxx, flag ; int a[256][256]; while(1) { printf("请输入矩阵的行列数:\n"); scanf("%d %d",&n,&m); printf("请输入与行列数相符的矩阵:\n"); for( i =0 ;i < n ;i++) for( j =0 ;j < m; j++) scanf("%d",&a[i][j]); flag = 0; printf("马鞍点输出(输出该点所在的行数与列数):\n"); for( i = 0; i < n ;i++) { for( j = 0; j < m; j++) { minn = a[i][j]; for( k = 0 ;k < m; k++) { if( minn > a[i][k]) break; } if( k == m) { maxx = a[i][j]; for( l = 0; l < n; l++) { if( maxx < a[l][j]) break; } if( l =
数据结构练习(含答案):第五章数组和广义表.doc
数据结构练习(含答案):第五章数组和广义表.doc
c语言求马鞍数
c语言求马鞍数#include #define N 5
在C语言中算法实现寻找马鞍点算法
通过对二维数组的处理,提出好的算法,进而达到找到马鞍点的要求!
c语言寻找马鞍点
寻找马鞍点:在数组中,一个数在其行最小,在其列最大,即为马鞍点。


Eclipse
