鞍点计算
来源:互联网 发布:vb automation错误 编辑:程序博客网 时间:2024/05/21 22:44
鞍点计算
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
Input
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
Output
按下列格式输出鞍点:
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
Example Input
3 3
1 2 3
4 5 6
7 8 9
Example Output
Array[0][2]=3
#include<stdio.h>int main(){ int a[100][100],m,n,i,j,k,d,h=0; scanf("%d %d",&m,&n); for(j=0;j<m;j++) for(i=0;i<n;i++) scanf("%d",&a[j][i]); for(i=0;i<m;i++) for(j=0;j<n;j++) { for(k=0;k<m;k++) { if(a[i][j]>a[k][j]) break; } for(d=0;d<n;d++) { if(a[i][j]<a[i][d]) break; } if(k==m&&d==n) {printf("Array[%d][%d]=%d",i,j,a[i][j]);h++;} } if(h==0) printf("None");}
#include<stdio.h>#define N 100int main(){ int i,j,k,row,line,flag; int a[N][N],b[N][N],m,n,max,min; while(scanf("%d%d",&m,&n)!=EOF ) { flag=0; row=0;line=0; for(i=0;i<=m-1;i++) { for(j=0;j<=n-1;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<=m-1;i++) { for(j=0;j<=n-1;j++) { if(j==0) {max=a[i][j];} if(a[i][j]>max) {max=a[i][j];line=j;} } for(j=0;j<=m-1;j++) { if(j==0) {min=a[j][line];row=j;} if(a[j][line]<min) {min=a[j][line];row=j;} } if(max==min) {flag=1;continue;} } if(flag) { printf("Array[%d][%d]=%d\n",row,line,min); } else printf("None\n"); } return 0;}
0 0
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 1198鞍点计算
- SDUT 鞍点计算
- ytu2019—鞍点计算
- 鞍点计算 SDUT 1198
- YTU 2019: 鞍点计算
- 鞍点的计算
- Java Web-开发环境
- LeetCode - 461. Hamming Distance
- 文章标题
- C::写一个简单的猜字游戏
- 利用正则表达式排除特定字符串
- 鞍点计算
- mysql中Access denied for user 'root'@'localhost' (using password:YES)
- php封装一个简单的MVC框架
- Ubuntu16.04 常用软件集锦[超实惠]
- 对矩阵分解的粗浅理解之LU分解
- linux的信号捕捉函数详解
- 封装框架(一)为什么要封装一个自己的框架
- Qt5 QProcess的使用和readAllStandardOutput()中文乱码的解决
- 欢迎使用CSDN-markdown编辑器