当前位置: 首页 > 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;
}

http://www.dtcms.com/a/101959.html

相关文章:

  • 大商创多用户商城系统存在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 数组中的最长连续子序列 字母收集
  • AI 只能聊天、生成图片、生成视频吗?
  • 封装了一个iOS多分区自适应宽度layout
  • SQL生成ER图/AI生成ER图,智能生成ER图/在线快速编写ER图
  • 全局安装 Entity Framework Core (EF Core)
  • Redis持久化
  • 当 Windows 10 的 C 盘快满时,可以通过以下方法来释放空间
  • Redis-04.Redis常用命令-字符串常用命令
  • 什么是虚拟机?它们如何工作?
  • Webpack vs Vite:深度对比与实战示例,如何选择最佳构建工具?
  • 知能行综测