zoukankan      html  css  js  c++  java
  • 二维数组 问题 E: 计算鞍点

    写这一道题写了极其之久,毕竟还是一个新手菜鸡嘛!无奈啊!!!现在开始觉的有点难了!!!努力吧!!!
    #include<bits/stdc++.h>
    using namespace std;
    int a[1000][1000],b[1000],c[10001],n,m=1,num,flag=0,one,two,k,s,d[10001],e[10001],dgy,xth;
    int main()
    {
        for(int ljk=1;ljk<=1000;ljk++)
        b[ljk]=9999999;
        for(int i=1;i<=5;i++)
        {
            for(int j=1;j<=5;j++)
            {
                cin>>a[i][j];
            }
        }
           for(k=1;k<=5;k++)
             for(s=1;s<=5;s++)
               if (a[k][s]>d[k]) 
           {
                   d[k]=a[k][s]; 
                e[k]=s; 
            }
        for(m=1;m<=5;m++)
             for(num=1;num<=5;num++)
               if (a[m][num]<b[num]) 
           {
                   b[num]=a[m][num]; 
                c[num]=m; 
            }
        for(int emm=1;emm<=5;emm++)
        {
            for(int jun=1;jun<=5;jun++)
            if(e[jun]==emm&&c[emm]==jun)
            {
                dgy=c[emm];
                xth=e[jun];
                cout<<c[emm]<<" "<<e[jun]<<" "<<a[dgy][xth];
                flag=1;
            }
        }
        if(flag==0)
        cout<<"not found";
        return 0;
    }

    题目描述

    给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
    鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
    例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
    11 3 5 6 9
    12 4 7 8 10
    10 5 6 9 11
    8 6 4 7 2
    15 10 11 20 25

    输入

    输入包含一个5行5列的矩阵

    输出

    如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"

    样例输入

    11 3 5 6 9
    12 4 7 8 10
    10 5 6 9 11
    8  6 4 7 2
    15 10 11 20 25

    样例输出

    4 1 8
  • 相关阅读:
    vue 重定向
    vue 通过插槽分发内容
    vue 表单输入绑定 checkbox
    jq enter键发送
    vue footer点击变色
    vue computed和methods 计算属性和侦听器
    实时监听input输入情况
    关于Input输入框蓝色外框的操作
    鼠标悬浮指针变手
    鼠标悬浮样式
  • 原文地址:https://www.cnblogs.com/5t2y0/p/9264184.html
Copyright © 2011-2022 走看看