zoukankan      html  css  js  c++  java
  • C++寻找鞍点

    C++寻找鞍点

    任务描述

    找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列最小(也可能没有鞍点)。

    测试输入:

    1  2  3  4  5
    6  7  8  9  10
    11 12 13 14 15
    16 17 18 19 20
    

    预期输出:

    a[0][4]=5
    

    测试输入:

    1 1 1 1 2
    1 1 1 2 1
    1 1 2 1 1
    

    1 2 1 1 1

    预期输出:

    不存在鞍点!
    

    源代码:

    #include <stdio.h>
    #include <iostream>
    using namespace std;
    
    
    int main()
    {
        
        // 请在此添加代码
        /********** Begin *********/
    	int i,j,k,isfind=0;
    	int max,max_i,max_j,min;
        int a[4][5];
    	for(i=0;i<4;i++){
    		for(j=0;j<5;j++){
    			cin>>a[i][j];
    		}
    	}
    	//max=a[0][0];
    	for(i=0;i<4;i++){
    		//找到改行最大值
            max=a[i][0];
            max_i = i;
    		max_j = 0;
    		for(j=0;j<5;j++){
    			if(a[i][j]>max){
    				max = a[i][j];
    				max_i = i;
    				max_j = j;
    			}
    		}
    		//找到该列最小值
    		min = a[i][max_j];
    		for(k=0;k<4;k++){
    			if(a[k][max_j]<min){
    				min = a[k][max_j];
    			}
    		}
    		if(max==min){
                isfind=1;
                printf("a[%d][%d]=%d",max_i,max_j,max);
            }
    	}
    	if(isfind==0)printf("不存在鞍点!");
        
        /********** End **********/
        return 0;
    }
    
  • 相关阅读:
    NUnit使用笔记2-GetStarted
    NUnit使用笔记1-下载与安装
    2014年的总结
    2015-02-10
    2015-02-03
    一些书
    SQLServer 安装提示需要重启计算机的解决方案
    ArcSDE
    plsql更改用户登录密码
    Oracle创建表空间和用户
  • 原文地址:https://www.cnblogs.com/lightice/p/12691716.html
Copyright © 2011-2022 走看看