2026年6月GESP真题及题解C二级菱形题目描述给定正整数n nn在( 2 n − 1 ) × ( 2 n − 1 ) (2n - 1) \times (2n - 1)(2n−1)×(2n−1)个网格的画布中使用字符画一个边长为n nn个网格的菱形。其中空白网格使用⋅ \cdot⋅表示菱形边所在的网格用 表示。例如当n 3 n 3n3时图形如下.... ... ... ... ....输入格式输入一个正整数n nn输出格式输出2 n − 1 2n - 12n−1行表示按要求画的菱形。输入输出样例 1输入 14输出 1...... ..... ..... ..... ..... ..... ......说明/提示数据范围3 ≤ n ≤ 15 3 \le n \le 153≤n≤15。思路分析题目要求在( 2 n − 1 ) × ( 2 n − 1 ) (2n-1)\times(2n-1)(2n−1)×(2n−1)的网格中绘制一个边长为n nn的菱形轮廓其中菱形边上的格子用其余用.。对于一个以中心点( n − 1 , n − 1 ) (n-1,n-1)(n−1,n−1)为对称中心的菱形其边界上的点满足曼哈顿距离正好等于n − 1 n-1n−1。即对于任意格子( i , j ) (i,j)(i,j)0 ≤ i , j 2 n − 1 0 \le i,j 2n-10≤i,j2n−1当∣ i − ( n − 1 ) ∣ ∣ j − ( n − 1 ) ∣ n − 1 |i-(n-1)| |j-(n-1)| n-1∣i−(n−1)∣∣j−(n−1)∣n−1时该格子属于菱形边输出否则输出.。这是因为在曼哈顿距离定义下所有到中心距离为常数的点构成一个菱形旋转45°的正方形而边长n nn的菱形轮廓恰好对应距离为n − 1 n-1n−1的环。因此我们只需两层循环遍历所有行和列根据上述条件判断并输出对应字符即可。代码实现#includebits/stdc.husingnamespacestd;intmain(){intn;cinn;intm2*n-1;// 画布总大小intcn-1;// 中心坐标和距离阈值for(inti0;im;i){// 行for(intj0;jm;j){// 列if(abs(i-c)abs(j-c)c)cout;// 曼哈顿距离等于阈值则边elsecout.;// 否则空白}coutendl;// 换行}return0;}功能分析输入一个正整数n nn3 ≤ n ≤ 15 3 \le n \le 153≤n≤15。处理根据曼哈顿距离公式判断每个格子是否在菱形边上。输出打印2 n − 1 2n-12n−1行每行2 n − 1 2n-12n−1个字符构成指定菱形图案。复杂度O ( n 2 ) O(n^2)O(n2)对于n ≤ 15 n \le 15n≤15非常高效。各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}