news 2026/4/18 15:14:59

GESP认证C++编程真题解析 | B4264 [GESP202503 四级] 二阶矩阵

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
GESP认证C++编程真题解析 | B4264 [GESP202503 四级] 二阶矩阵

​欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!

专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。

适合人群:

  • 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
  • 希望系统学习C++/Python编程的初学者
  • 想要提升算法与编程能力的编程爱好者

附上汇总帖:GESP认证C++编程真题解析 | 汇总


【题目来源】

洛谷:B4264 [GESP202503 四级] 二阶矩阵 - 洛谷

【题目描述】

小 A 有一个n nnm mm列的矩阵A AA

小 A 认为一个2 × 2 2×22×2的矩阵D DD是好的,当且仅当D 1 , 1 × D 2 , 2 = D 1 , 2 × D 2 , 1 D_{1,1}×D_{2,2}=D_{1,2}×D_{2,1}D1,1×D2,2=D1,2×D2,1。其中D i , j D_{i,j}Di,j表示矩阵D DD的第i ii行第j jj列的元素。

小 A 想知道A AA中有多少个好的子矩阵。

【输入】

第一行,两个正整数n , m n,mn,m

接下来n nn行,每行m mm个整数A i , 1 , A i , 2 , … , A i , m A_{i,1},A_{i,2},…,A_{i,m}Ai,1,Ai,2,,Ai,m

【输出】

一行,一个整数,表示A AA中好的子矩阵的数量。

【输入样例】

3 4 1 2 1 0 2 4 2 1 0 3 3 0

【输出样例】

2

【算法标签】

《洛谷 B4264 二阶矩阵》 #枚举# #GESP# #2025#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;// 定义矩阵的最大尺寸constintN=505;// 变量声明intn,m;// 矩阵的行数和列数inta[N][N];// 存储矩阵元素的二维数组intmain(){// 输入矩阵的行列数cin>>n>>m;// 读取矩阵元素for(inti=1;i<=n;i++)for(intj=1;j<=m;j++)cin>>a[i][j];intres=0;// 计数器,记录满足条件的2x2子矩阵数量// 遍历所有可能的2x2子矩阵for(inti=1;i<n;i++)// 遍历行,注意边界是i<nfor(intj=1;j<m;j++)// 遍历列,注意边界是j<m// 检查当前2x2子矩阵是否满足行列式条件if(a[i][j]*a[i+1][j+1]==a[i+1][j]*a[i][j+1])res++;// 满足条件则计数器加1// 输出结果cout<<res<<endl;return0;}

【运行结果】

3 4 1 2 1 0 2 4 2 1 0 3 3 0 2
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 3:35:58

毕设指南【一键到位】

前言 毕业设计是计算机专业学生大学四年的综合检验&#xff0c;是将理论知识转化为实践能力的关键环节。面对从选题、开发到论文、答辩的全过程&#xff0c;很多同学常感迷茫与压力。 本指南基于实际指导经验&#xff0c;聚焦毕设核心要点&#xff0c;提供从技术选型、开发实…

作者头像 李华
网站建设 2026/4/18 3:35:56

SenseVoice Small语音理解模型深度体验|支持多语言与情感识别

SenseVoice Small语音理解模型深度体验&#xff5c;支持多语言与情感识别 1. 引言&#xff1a;语音理解技术的新范式 随着大模型在语音领域的持续渗透&#xff0c;传统的自动语音识别&#xff08;ASR&#xff09;已逐步向“富转录”&#xff08;Rich Transcription&#xff0…

作者头像 李华
网站建设 2026/4/17 19:02:18

通义千问2.5-7B效果展示:8K长文本生成实测

通义千问2.5-7B效果展示&#xff1a;8K长文本生成实测 1. 背景与测试目标 随着大语言模型在自然语言理解与生成任务中的广泛应用&#xff0c;长文本生成能力成为衡量模型实用性的重要指标之一。尤其在技术文档撰写、报告生成、小说创作等场景中&#xff0c;对超过8K tokens的…

作者头像 李华
网站建设 2026/4/18 3:37:31

如何高效部署轻量化多模态模型?AutoGLM-Phone-9B详细安装与调用指南

如何高效部署轻量化多模态模型&#xff1f;AutoGLM-Phone-9B详细安装与调用指南 1. AutoGLM-Phone-9B 模型概述 1.1 轻量化多模态模型的技术背景 随着移动设备智能化需求的不断增长&#xff0c;大语言模型在终端侧的应用逐渐成为研究热点。然而&#xff0c;传统大模型通常参…

作者头像 李华
网站建设 2026/4/18 3:36:34

超越Spark与Celery:深入Ray分布式计算框架的架构与高级模式

好的&#xff0c;遵照您的要求。以下是一篇关于 Ray 分布式计算 API 的深度技术文章&#xff0c;旨在为开发者提供新颖的视角和实用的洞察。超越Spark与Celery&#xff1a;深入Ray分布式计算框架的架构与高级模式 引言&#xff1a;分布式计算的“新常态”与Ray的诞生 在当今以 …

作者头像 李华
网站建设 2026/4/18 3:51:16

AI智能文档扫描仪用户反馈实录:实际使用体验与改进建议

AI智能文档扫描仪用户反馈实录&#xff1a;实际使用体验与改进建议 1. 引言&#xff1a;从办公痛点出发的轻量级解决方案 在日常办公场景中&#xff0c;快速将纸质文档转化为清晰、规整的电子文件是一项高频需求。传统扫描仪设备受限于体积和便携性&#xff0c;而手机拍照又面…

作者头像 李华