当前位置: 首页 > news >正文

输出3行3列矩阵的鞍点

【问题描述】在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。任意输入一个3行3列矩阵,请设计程序输出其鞍点。

【输入形式】每行3个数,输入3列

【输出形式】输出所有鞍点;如果没有鞍点,输出“No”

【样例输入1】

7 8 9

4 5 10

3 2 11

【样例输出1】[0][2],9

【样例输入2】

3 3 2

4 6 8

5 7 9

【样例输出2】

[0][0],3

[0][1],3

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<vector<int>> matrix(3, vector<int>(3));
    
    // 输入矩阵
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            cin >> matrix[i][j];
        }
    }

    bool foundSaddlePoint = false;

    // 查找鞍点
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            int current = matrix[i][j];
            bool isRowMax = true;
            bool isColMin = true;

            // 检查是否是所在行的最大值
            for (int k = 0; k < 3; ++k) {
                if (matrix[i][k] > current) {
                    isRowMax = false;
                    break;
                }
            }

            // 检查是否是所在列的最小值
            for (int k = 0; k < 3; ++k) {
                if (matrix[k][j] < current) {
                    isColMin = false;
                    break;
                }
            }

            // 如果是鞍点,输出
            if (isRowMax && isColMin) {
                cout << "[" << i << "][" << j << "]," << current << endl;
                foundSaddlePoint = true;
            }
        }
    }

    // 如果没有找到鞍点,输出 "No"
    if (!foundSaddlePoint) {
        cout << "No" << endl;
    }

    return 0;
}

相关文章:

  • 大商创多用户商城系统存在SQL注入漏洞
  • 【蓝桥杯—单片机】通信总线专项 | 真题整理、解析与拓展 (更新ing...)
  • 如何完全卸载宝塔面板?
  • 媒体直播的力量:解锁新时代传播密码,引爆传播效应,媒介盒子分享
  • dotnet core web api linux主机公网发布
  • 深入解析:ElasticSearch Query 查询方式
  • Redis的Java客户端
  • C++笔记-模板初阶,string(上)
  • Notepad++正则匹配案例
  • 记一个阿里云CDN域名配置不当引起服务鉴权失效问题
  • VMware安装Home Assistant避坑指南
  • 创建Spring Boot项目有哪几种方式
  • [从零开始学习JAVA ] 了解线程池
  • 【区块链安全 | 第十六篇】类型之值类型(三)
  • 20-dfs-N皇后问题(中等)
  • TCP三次握手,四次挥手,再次总结
  • ubuntu22安装tenserflow0.12.1
  • Java 数据库连接池
  • Mybatis_Plus中的条件构造器和常用接口,插件
  • 【算法手记8】NC95 数组中的最长连续子序列 字母收集
  • 百度验证网站有什么用/百度seo关键词点击软件
  • 淮南市城乡建设委网站/怎么做网站教程
  • 给网站怎么做tag标签/谷歌推广优化
  • 婚恋交友网站建设方案/百度开户渠道
  • 推广引流方案/北京快速优化排名
  • 经营性网站icp/网址大全123