2026/6/20 13:33:32
网站建设
项目流程
网站建设一个多少钱,设计平台市场分析,西双版纳傣族自治州属于哪个国家,网站建设的完整流程图欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[B4451 GESP202512 四级] 建造 - 洛谷【题目描述】小 A 有一张M MM行N NN列的地形图其中第i ii行第j jj列的数字a i j a_{ij}aij代表坐标( i , j ) (i, j)(i,j)的海拔高度。停机坪为一个3 × 3 3 \times 33×3的区域且内部所有9 99个点的最大高度和最小高度之差不超过H HH。小 A 想请你计算出在所有适合建造停机坪的区域中区域内部9 99个点海拔之和最大是多少。【输入】第一行三个正整数M , N , H M, N, HM,N,H含义如题面所示。之后M MM行第i ii行包含N NN个整数a i 1 , a i 2 , … , a i N a_{i1}, a_{i2}, \dots, a_{iN}ai1,ai2,…,aiN代表坐标( i , j ) (i, j)(i,j)的高度。数据保证总存在一个适合建造停机坪的区域。【输出】输出一行代表最大的海拔之和。【输入样例】5 5 3 5 5 5 5 5 5 1 5 1 5 5 5 5 5 5 5 2 5 2 5 3 5 5 5 2【输出样例】40【算法标签】《洛谷 B4451 建造》 #枚举# #GESP# #2025#【代码详解】#includebits/stdc.husingnamespacestd;constintN1005;// 定义最大矩阵大小intn,m,h;// n: 行数, m: 列数, h: 高度差阈值intans-1e9;// 初始化答案为负无穷inta[N][N];// 存储输入矩阵intmain(){// 输入矩阵的行数n、列数m和高度差阈值hcinnmh;// 输入n×m的矩阵for(inti1;in;i){for(intj1;jm;j){cina[i][j];}}// 遍历所有可能的3×3子矩阵// 注意循环条件是in3而不是in存在越界访问的bugfor(inti1;in3;i)// 行起始位置{for(intj1;jm3;j)// 列起始位置{// 当前3×3子矩阵的最小值和最大值intminna[i][j];intmaxna[i][j];intres0;// 当前3×3子矩阵的元素和// 遍历当前3×3子矩阵for(intxi;xi3;x){for(intyj;yj3;y){// 累加元素值resa[x][y];// 更新最小值和最大值minnmin(minn,a[x][y]);maxnmax(maxn,a[x][y]);}}// 判断当前3×3子矩阵的最大高度差是否小于等于hif(maxn-minnh){// 更新满足条件的最大元素和ansmax(ans,res);}}}// 输出结果coutansendl;return0;}【运行结果】5 5 3 5 5 5 5 5 5 1 5 1 5 5 5 5 5 5 5 2 5 2 5 3 5 5 5 2 40