GESP 2026年3月认证的C二级第三部分编程题第二题叫“画画”。我拿到这道题的时候第一反应是这不就是给二维数组填字符嘛。但等到自己真上手写或者是在考场上盯着题目的时候还是有不少人会丢分——不是不会写而是细节没抠住。这篇东西就把这道题从读题到建模、从代码到自测完整讲一遍给正在备考二级的同学做个参考如果你不是为了考试只是想把“模拟类”题目的通用套路搞明白同样可以往下看。1. 考场上那道“画画”题到底在问什么1.1 题目大意还原我拿到的题面大概是这样的给你一个 n 行 m 列的空白画布初始每个位置都是字符.。接下来会有 q 个操作每个操作用一个类型字母和相关坐标组成H x y1 y2在第 x 行上从第 y1 列到第 y2 列画一条横线这些位置都变成*。V x1 x2 y在第 y 列上从第 x1 行到第 x2 行画一条竖线。R x1 y1 x2 y2以 (x1,y1) 和 (x2,y2) 为对角顶点画一个矩形的边框。F x1 y1 x2 y2把这个矩形的内部全部填满。所有操作都是覆盖式的后画的图形会盖掉先画的内容。最后要求把整个画布按 n 行原样输出。不同批次的题面可能有细节差异比如操作名改成别的字母、坐标从 0 开始、或者矩形用左上角和宽高来表示。这些都不影响核心思路我下面讲的解法把“每种操作怎么转成代码”说透了你拿到任何变体都能套。1.2 它真正想考什么不是算法而是模拟这道题严格来说没有任何高级算法二级阶段也根本不会考什么高深技巧。它真正想摸底的是三件事第一你会不会用一个二维数组来表示“一张画布”。第二你会不会把题目里的文字描述翻译成循环语句。第三你在面对多种操作、坐标边界、覆盖顺序的时候能不能保持思路清晰。说白了这就是一道“考细心”的题。很多人考完觉得自己写的是对的结果一跑才发现某一种操作写错了或者某个边界条件没处理。实际判分的时候这类题通常按测试点给分多个操作组合在一起任何一个分支出错都会导致整片输出不对然后大面积丢分。所以它看起来简单却非常能拉开差距。2. 为什么不能边读边输出动手前的建模思路2.1 覆盖式更新决定了必须“先存后画”看到这种题很多人的第一反应是每次操作我直接把画布更新一下最后输出不就行了这个方向是对的但有人会犯一个更初级的错误——每读入一个操作就立刻把画布打印出来觉得自己“模拟”了过程。问题是后面的操作会覆盖前面的操作。你如果每做一步就输出一次输出的是中间状态不是最终状态。这就好比你在电子表格里反复涂颜色后涂的颜色会把之前的盖住最后你想看到的只有最终那一版而不是中间的每一次修改记录。所以必须把画布当成一个状态矩阵初始全是点然后依次执行所有操作所有操作执行完之后再把矩阵整体打印出来。二维数组在这里就是最自然的选择因为画布本身就是行和列的二维结构。一个char数组每个格子存一个字符读入操作后修改对应位置的字符整个过程和现实中“拿笔在格子纸上画图”是完全对应的。2.2 一个坐标约定就能省掉一半的错误用二维数组模拟画布我强烈建议直接用 1 到 n、1 到 m 的下标不要在代码里做“行和列减一”的转换。也就是说画布第 i 行第 j 列就存在g[i][j]里数组开成g[105][105]完全够用。这样一来H x y1 y2就是固定行号 x让列从 y1 循环到 y2把g[x][j]改成*。V x1 x2 y就是固定列号 y让行从 x1 循环到 x2把g[i][y]改成*。F x1 y1 x2 y2就是横向从 x1 到 x2、纵向从 y1 到 y2 的两层循环全部改成*。R x1 y1 x2 y2是边框先画上下两条横边再画左右两条竖边。这里有一个特别关键的步骤输入给的左上角、右下角不一定是按顺序给的。比如H 2 5 3如果直接写for (j 5; j 3; j)循环一次都不会执行。所以每次拿到两个端点先做一次判断或者调用函数交换保证左端点小于右端点。这个步骤我在考场上见过太多人漏掉一漏就是好几个测试点全挂。从复杂度上看n 和 m 一般不超过 100q 也不会特别大最坏情况每次操作把全画布扫一遍也就是百万级别运行时间完全不是问题。所以不用考虑优化把逻辑写对最重要。3. 完整C代码与逐段注释3.1 适合二级考生的完整实现下面这个版本是我自己比较推荐的写法足够简单也足够稳#include iostream #include string #include algorithm using namespace std; char g[105][105]; int main() { int n, m, q; cin n m q; // 初始化画布全部涂成 . for (int i 1; i n; i) for (int j 1; j m; j) g[i][j] .; while (q--) { string op; cin op; if (op H) { // 第 x 行从 y1 列到 y2 列画横线 int x, y1, y2; cin x y1 y2; if (y1 y2) swap(y1, y2); for (int j y1; j y2; j) g[x][j] *; } else if (op V) { // 第 y 列从 x1 行到 x2 行画竖线 int x1, x2, y; cin x1 x2 y; if (x1 x2) swap(x1, x2); for (int i x1; i x2; i) g[i][y] *; } else if (op R) { // 矩形边框 int x1, y1, x2, y2; cin x1 y1 x2 y2; if (x1 x2) swap(x1, x2); if (y1 y2) swap(y1, y2); // 上下两条横边 for (int j y1; j y2; j) { g[x1][j] *; g[x2][j] *; } // 左右两条竖边 for (int i x1; i x2; i) { g[i][y1] *; g[i][y2] *; } } else if (op F) { // 实心矩形填充 int x1, y1, x2, y2; cin x1 y1 x2 y2; if (x1 x2) swap(x1, x2); if (y1 y2) swap(y1, y2); for (int i x1; i x2; i) for (int j y1; j y2; j) g[i][j] *; } } // 输出画布 for (int i 1; i n; i) { for (int j 1; j m; j) cout g[i][j]; cout \n; } return 0; }3.2 这个写法里的几个细节为什么要这样处理先看初始化。如果g是全局数组理论上元素默认是 0也就是字符\0不初始化的话输出会变成一堆空字符完全不对。所以在读入 n 和 m 之后立刻用双重循环把所有格子赋成.。这一步看起来多余实际上是最容易救命的操作。再看矩形边框的画法。R操作如果你用双重循环把所有格子都填成*那就变成了实心矩形和F没有区别边框题直接变形成填充题。正确的做法是先画上下两条横边再画左右两条竖边。四个角会在两条边的交叉处被重复画到两次但反正都是*重复写同一个字符没有任何副作用所以不用专门去重。还有个细节是输出。很多人喜欢在每行字符之间加空格期待输出“画布”更好看。但这道题一般要求连续输出 m 个字符行尾换行中间不能有空格。我建议就是一层循环把一行字符全部输出再单独输出一个换行这样永远不会多东西。如果你更习惯用vectorstring而不是 char 二维数组也可以写vectorstring g(n 1, string(m 1, .));然后g[x][j] *照样成立最后输出时用g[i].substr(1, m)把下标从 1 开始的部分取出来。两种写法都能过选你最有把握的那种。我个人觉得二级考生用 char 数组最直观因为操作定位的时候就是“第几行第几列”和题面说法完全一致。4. 实测最容易失分的地方坑点、样例和边界自测4.1 常见失分点对照表我把这类题在真实评测里最常见的失分点整理成一张表失分点根本原因对策坐标顺序看反H x y1 y2里 x 是行y1 y2 是列看题不细读题后在注释里把参数含义写清楚端点无序导致循环不执行题目没保证 y1 y2 或 x1 x2统一用 swap 排序矩形边框写成了填充把 R 操作做成了双重循环填满明确分成“画横边”和“画竖边”两步输出多加空格或漏换行习惯性 cout g[i][j] 一行字符直接连续输出最后单独换行画布初始化遗漏全局 char 数组默认是 \0读入尺寸后立刻双重循环赋 .数组开太小导致越界没算清 n、m 上限开 g[105][105] 或者用 vector 动态分配这里面最阴间的其实是“端点无序”。你可能会想题目怎么可能不给有序坐标呢但它就是可能不保证。比如横线H 2 5 3意思是从第 5 列画到第 3 列这两个端点并没有说左边一定小于右边。如果不做交换你的循环从 5 开始判断j 3不成立直接跳过该画的线一条都没画出来。这种错误用肉眼很难发现因为代码逻辑看起来完全没问题。4.2 拿一个完整样例手工走一遍下面给一个我常用的自测样例。假设输入是5 5 4 H 2 2 4 V 1 3 2 R 1 1 3 3 F 4 2 4 4逐个操作推初始画布全是点。H 2 2 4在第 2 行第 2 到 4 列画横线此时第 2 行变成.****。接着V 1 3 2在第 2 列第 1 到 3 行画竖线画完以后第 1 行是.*...第 2 行是.****第 3 行是.*...。然后R 1 1 3 3画一个从 (1,1) 到 (3,3) 的边框注意第 1 行第 2 列之前已经被竖线盖成*了所以第 1 行会变成***..。最后F 4 2 4 4把第 4 行第 2 到 4 列填满第 4 行变成.***.。最终输出是***.. ***** ***.. .***. .....如果你在你的代码上跑这个样例结果和我上面不一致那一定是某一种操作的覆盖逻辑出了问题。这种“给定输入、手算输出”的自测方法比单纯盯着代码找错误要快得多。4.3 边界数据怎么自测除了常规样例我建议你专门测几组极端数据。比如1 1 1然后执行一次F 1 1 1 1输出应该是单个*。执行一条H 1 3 3的横线y1 和 y2 相等相当于只画一个点循环只执行一次。执行R 2 2 2 2矩形退化成一个点但边框逻辑仍然要画出一个*。执行一次覆盖全画布的F 1 1 n m最后整张画布应该全是*。如果 q 可以为 0那输出应该是 n 行全是点。这些边界用例的价值在于它能直接测出你有没有“数组越界”“循环方向写反”“某条分支没覆盖”这些低级问题。很多同学喜欢只测题目给的样例样例过了就觉得自己稳了结果一上评测机就出问题。考试时我一般会先把题目样例跑对再用一两组边界数据验证比如矩形边框退化成一条线、或者画布只有一行这样心里才踏实。5. 从“画画”到一类模拟题通用的四步套路5.1 所有模拟题都是同一个解题流程“画画”这道题不是一个孤立的题目它代表了一类非常常见的编程题给你一个状态和一个操作序列让你按顺序执行操作最后输出状态。二级阶段很多题都属于这个类型包括地图填充、棋盘演化、扫雷数字生成等。我做这类题有一个固定的四步流程不管题目换成什么花样都适用。第一步先把题目里描述的“状态”翻译成数据结构。画布就是二维数组棋盘就是二维数组扫雷面板也是二维数组。你要先想清楚用什么变量来表示整个系统。第二步把题目里的每条操作规则写成一段独立的代码。写之前先在旁边用注释写清楚“这个操作到底是干什么的”比如R是画矩形的边框不是填充内部。第三步统一处理边界。区间端点顺序不确定就先排序坐标可能是从 0 开始就统一换算越界风险就用数组开大点解决。第四步一定要构造自己的样例去验证而不是只依赖题目给的样例。这个流程看起来像废话但真正到了考场上能严格执行的人真不多。大部分人是一边读题一边写代码写了半截发现某条规则理解错了又回头改时间全浪费在来回折腾上。5.2 把“画画”的思路迁移到相邻题型理解了这个套路之后你会发现很多题都能用类似的方式解。比如扫雷题给你地雷位置要你统计每个格子周围八个格子里有多少颗雷。它同样是二维数组同样是先存状态再逐格计算区别只是把“画字符”换成了“算数字”。再比如图像变换题把一张黑白图整体旋转 90 度核心还是二维数组的坐标映射。所以我不建议只盯着这道题背代码。你真正需要练熟的是“把题目规则准确翻译成数组操作”的能力。在备考阶段可以找几道二维数组模拟的经典题集中刷每道题都按前面说的四步走建模、注释规则、处理边界、自测样例。刷够十道左右这类题基本上就对你没有威胁了。最后再分享一个我自己的习惯。考场上拿到这种模拟题我会先花三分钟把题目给的样例在草稿纸上按步骤画一遍然后用最终手算结果去对照代码输出。如果一致再开始做后面的大题如果不一致说明我对某条规则的理解有偏差这时候改还来得及。这个小习惯帮我避免过很多次低级失分你也可以试试。