CSP的第一题常年被大家叫作“送分题”但每年还是有不小比例的人在这道题上栽跟头。201503-1“图像旋转”就是这么一道典型的题目描述不长算法不复杂却同时踩中了数组下标、行列方向、输入输出效率三个雷区。如果你刚开始准备CSP认证或者打算用C/C刷历年真题我建议你先别急着背代码把旋转背后的坐标映射规律吃透后面再遇到矩阵类题目会轻松很多。这篇内容我不会只给一个能AC的代码而是会把从读题、推公式、写代码到排错的全过程拆开讲清楚顺便分享一些只有实际提交过才会注意到的细节。1. 201503-1这道送分题为什么还会有人挂1.1 “送分”不等于“送全分”CSP第一题的计分逻辑CCF CSP认证的题目按测试点计分不是只看最终答案而是每个测试点独立给分。第一题在全卷里难度最低但测试点通常覆盖常规数据、边界数据、最大规模数据任何一个环节出问题就可能只拿到部分分。你想想如果一道大家默认“必拿满分”的题只考了80分甚至60分对整场认证的排名影响有多大。我印象很深自己第一次做这道题的时候代码逻辑看起来完全没问题样例也过了但提交后挂了一个测试点。后来发现是数组开得不够大越界访问导致结果异常。这种问题不是“会不会做”的问题而是“能不能一次做对”的问题。CSP第一题考察的重点恰恰不是算法思维而是基本功的稳定性。1.2 读题阶段一定要提取出这三条信息很多同学拿到题目先看输入样例然后凭感觉写代码这样最容易漏信息。我习惯先把题目里的关键约束圈出来尤其是下面三条输入顺序先读入 n再读入 m表示后面有 n 行、每行 m 个整数。行列顺序一旦搞反后面全乱。旋转方向题目明确要求顺时针旋转90度不是逆时针也不是180度。方向错了输出就是一个镜像或翻转结果。输出尺寸旋转后矩阵的行数变成 m列数变成 n输出的形状和输入不同。这个点看起来明显但写代码时很容易惯性写成 n 行 m 列。另外还要注意数据范围。CSP真题一般会给 n 和 m 的上限我印象中这道题的数据范围在 1000 以内所以开一个 1005×1005 的二维数组完全够用。如果你在其他OJ上看到数据范围更大的变体数组也要相应加大或者换用动态存储方式。提示读题时顺手把“输出m行n列”写在草稿纸最显眼的位置。不要觉得这一步多余考场上的紧张感会放大任何一点记忆偏差。2. 先把旋转规律想清楚坐标映射是唯一的通关钥匙2.1 不要靠“脑子里转一下”要交给坐标公式人的大脑可以轻松想象一张图片顺时针转90度是什么样子但计算机没有“图片直觉”它只能根据坐标映射逐点搬运。所谓图像旋转本质就是找到原图中每个像素点在新图中的位置或者反过来找到新图中每个位置应该填原图的哪个像素。以 0 为起始下标原图的行号是 i0 ≤ i n列号是 j0 ≤ j m。顺时针旋转90度后新图的行列尺寸互换变成 m 行 n 列。原图的第 i 行第 j 列元素会跑到新图的第 j 行、第 n-1-i 列。这个公式怎么记最稳我的方法是拿一支笔在纸上画坐标轴旋转后原图的最上面一行变成了新图的最右边一列原图的第一列变成了新图的第一行。想明白行和列的互换关系公式就能推出来不用死记。2.2 手动推演一个2×3矩阵把映射规则钉进脑子里我习惯拿一个很小的矩阵做验证。假设原图是一个2行3列的矩阵1 5 3 3 2 4顺时针旋转90度后正确输出应该是3 1 2 5 4 3我们来验证几个关键点。原图中第一行第一列的数字1旋转后跑到新图第三行第一列也就是位置 (2, 0)。带入公式新行号 j0新列号 n-1-i2-0-02这里注意公式里我写的是新坐标 (j, n-1-i)其中第一维是行第二维是列但上面我说的是“第三行第一列”对应行列分别是 2 和 0。用公式算出来的 (j, n-1-i) (0, 2) 是第一维0第二维2也就是第1行第3列这就不对了。所以坐标公式要统一坐标系。重新定义新图位置记为 (newRow, newCol)那么规律是newRow jnewCol n - 1 - i对于原图 (0,0) 的1newRow0newCol1对应新图第1行第2列。但根据正确输出数字1在新图的最后一行第二列也就是第3行第2列。说明我刚才的坐标定义还需要再仔细斟酌。换一个更直观的推法原图共 n 行旋转后原图的每一列变成新图的一行。新图的第 j 行恰好是原图的第 j 列按从下到上的顺序拉出来的。所以输出时先让列号 j 从0变到 m-1决定新图的行再让行号 i 从 n-1 变到0决定新图的列就能得到正确结果。上面的2×3例子用这个规则验证一下第一轮取原图第0列从下到上得到 3、1于是新图第一行是“3 1”。第二轮取原图第1列从下到上得到 2、5于是新图第二行是“2 5”。第三轮取原图第2列从下到上得到 4、3于是新图第三行是“4 3”。结果完全正确。所以最可靠的代码逻辑不是背公式而是记住“按原图的列来遍历每一列从下往上取数”。这也解释了为什么最终代码的循环结构外层是列、内层是行。2.3 我为什么反对“先把数组转存再输出”另一种常见的解法是新建一个二维数组 b把原数组 a 的元素按旋转后的位置填到 b 里最后输出 b。例如 b[j][n-1-i] a[i][j]。这样确实能AC而且逻辑清晰适合刚开始学数组的同学。但我更推荐上面那种“边取边输出”的方式。原因很简单少一个二维数组内存占用更小代码也更短。不需要额外的赋值循环时间常数更小。强迫自己理解旋转的本质是输出顺序的变化而不是物理搬运数据。如果你还在初学阶段可以先写出“构造新数组”的版本跑通之后再改成“边取边输出”的版本。两种写法都掌握算是把这道题吃透了。3. 代码这样写短小且不容易出错3.1 数据结构选型固定二维数组就是最优解这道题的 n 和 m 都在1000以内开全局数组 int a[1005][1005] 就行。为什么不推荐在 main 里定义这个大数组因为函数内的局部变量存放在栈上栈空间通常只有几MB开1005×1005的 int 数组需要大约4MB内存放在 main 里大概率没事但如果数组规模更大一点栈就可能爆。全局变量在静态存储区内存空间宽裕得多。另外不要在 C 里写 int a[n][m] 这种变长数组。C标准并不支持 VLA只是GCC编译器额外支持了在部分OJ或更换编译器后可能直接编译失败。用 vectorvector 也行但代码变长没有必要。竞赛环境里能用定长数组就用定长数组。3.2 核心代码直接从原数组按新顺序读取并输出#include cstdio const int MAXN 1005; int a[MAXN][MAXN]; int main() { int n, m; scanf(%d%d, n, m); for (int i 0; i n; i) { for (int j 0; j m; j) { scanf(%d, a[i][j]); } } // 顺时针旋转90度原矩阵的每一列变成新矩阵的每一行 // 新矩阵第 j 行 原矩阵第 j 列从最后一行到第一行 for (int j 0; j m; j) { for (int i n - 1; i 0; --i) { printf(%d%c, a[i][j], i 0 ? \n : ); } } return 0; }代码的核心就是两层循环。外层循环变量是 j对应着原矩阵的列也是旋转后新矩阵的行数范围 m内层循环变量是 i从 n-1 降到 0取原矩阵某一列从下到上的所有元素。输出时每行最后一个数字后面是换行符其余是空格。这套代码用 C 语言编译器也能编译只要把 #include 改成 #include stdio.h。用 C 提交则直接保留 #include 即可C 标准 IO 函数在 C 里完全兼容。3.3 输入输出环节的两个隐藏坑第一个坑CSP 题目一律从标准输入读取、向标准输出写出不需要读写文件。很多人平时刷题喜欢用 freopen 把输入重定向到文件这本身没问题但提交前一旦忘记删掉 freopenOJ 上就会因为读不到文件而直接0分。我建议只在本地测试时使用重定向写完代码提交前养成检查 main 函数前半段的习惯。第二个坑C/C 的输入输出效率。n 和 m 最大1000时矩阵元素最多10^6 个用 scanf/printf 毫无压力。如果你喜欢用 cin/cout必须关闭同步#include iostream using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); // 后续用 cin / cout }如果不关同步cin/cout 会比 scanf/printf 慢很多在数据量大的年份可能卡出 TLE。这题由于数据量不算极端哪怕不关同步运气好也能过但不值得冒险。我的个人习惯是算法题全部使用 scanf/printf彻底绕开同步问题。4. 复盘三类经典翻车现场从报错到AC的完整排查4.1 翻车点一把顺时针写成了逆时针顺时针和逆时针在代码上只差“内层行号遍历方向”顺时针内层 i 从 n-1 到 0。逆时针内层 i 从 0 到 n-1。如果原图是上面那个2×3矩阵顺时针输出第一行是“3 1”逆时针输出第一行却是“1 3”。两者看起来很相似特别是矩阵接近正方形时肉眼很难在样例里立刻发现问题。我排查这类问题的方法是立刻在草稿纸上画一个不对称的2×3矩阵手动转一下把第一行结果写出来再和程序输出对比。如果方向不对调整循环方向即可。不要只盯着代码看画图永远更快。4.2 翻车点二输出成 n 行 m 列而不是 m 行 n 列这个错误非常经典。代码写成for (int i 0; i n; i) { for (int j m - 1; j 0; --j) { printf(%d%c, a[i][j], j 0 ? \n : ); } }这段代码输出的是“原矩阵每一行的左右翻转”也就是水平镜像并不是旋转。由于外层循环还是 n 次输出的形状依旧是 n 行 m 列和题目要求的 m 行 n 列直接冲突。遇到这种情况你要意识到旋转的本质是行列交换。外层循环必须控制列数 j循环次数是 m内层循环必须控制行数 i循环次数是 n。只要看到外层循环还在遍历行就说明思路还停在“原样输出”需要把外层换成列遍历。4.3 翻车点三行末空格与换行处理不当很多模板代码习惯写成 printf(%d , a[i][j])然后每行输出完再补一个换行。这种写法在绝大多数OJ上都能AC因为评测系统通常忽略行末空格。但CSP的部分严格比对场景下我们没必要赌这个直接在格式上做到规范更稳妥。我在代码里用三目运算符控制分隔符printf(%d%c, a[i][j], i 0 ? \n : );它的意思是当输出到该行最后一个元素时用一个换行符结束其余位置用空格分隔。这样输出没有行末空格也没有多余的空行格式最干净。4.4 通用排查方法第一步永远是打印样例结果有一次我连续提交三次都没过最后才发现是数组越界。当时我在循环里用了 a[i][j1]访问到了下一列在样例数据较小的时候恰好没有爆但数据一变大就出错。从那以后我的排查顺序固定为先跑一遍题目样例对比输出与预期。如果输出不同用2×3不对称矩阵手推结果检查方向。如果输出相同但提交仍错回到代码检查数组大小、循环边界是否越界。自造几个边界用例1×1、1×m、n×1看输出是否合理。检查是否有 freopen 或其他文件操作遗留。这套排查链路虽然朴素但对付CSP第一题绰绰有余对后面的题目同样适用。5. 不管旋转多少度本质都是同一套矩阵变换5.1 旋转180度与270度的坐标公式把顺时针90度的思路推广一下可以得到三种常见旋转的统一规律。原坐标 (i, j)n 为原行数m 为原列数旋转角度新坐标行, 列直接输出时的循环写法顺时针90度(j, n-1-i)外层 j 从0到m-1内层 i 从n-1到0180度(n-1-i, m-1-j)外层 i 从n-1到0内层 j 从m-1到0逆时针90度(m-1-j, i)外层 j 从m-1到0内层 i 从0到n-1很多人会去背这三条公式但我的建议是只记推导思路180度就是原图倒过来顺时针90度是“按列从下到上取数”逆时针90度是“按列从上到下取数”。只要在草稿纸上画一个不对称矩阵转一下循环方向自然就清楚了。比如逆时针90度对应代码for (int j m - 1; j 0; --j) { for (int i 0; i n; i) { printf(%d%c, a[i][j], i n - 1 ? \n : ); } }和顺时针代码唯一的区别就是内层循环从“倒着走”变成了“正着走”外层循环同样在遍历列只是从最后一列开始。理解这个对应关系后旋转方向就不再是记忆负担。5.2 当数据范围变大内存与IO的进一步优化如果某道变体题把 n 和 m 提升到10000二维数组就会占用400MB内存明显超标。这时可以改用一维数组模拟二维矩阵用 a[i * m j] 来访问第 i 行第 j 列的元素。同样的旋转逻辑依然成立只是下标需要换算。比如顺时针旋转时原坐标 (i, j) 的值存在 a[i * m j]输出时直接输出该位置的数即可。IO层面如果输入达到千万级别scanf 仍然够用但追求极致可以手写快速读入用 getchar 逐字符解析整数。CSP第一题基本不需要走到这一步但理解这些优化思路对处理更大规模的矩阵题目有帮助。5.3 从考试题到图像处理矩阵变换的实际价值图像在计算机里的底层就是一个像素矩阵每行每列交点是像素值。所谓图像旋转90度本质上就是把像素矩阵按坐标映射规则重新排列。手机相册的旋转、图片预览的翻转、OCR文字方向矫正底层都离不开这类矩阵变换。CSP把“图像旋转”作为第一题不是为了让你以后手写图像处理库而是考察最基本的数组操作和坐标思维。这也是为什么很多C/C图像处理库都会提供矩阵操作函数因为图像处理的所有几何变换归根结底都是矩阵运算。最后分享一个我个人的做题习惯每道矩阵相关题目我都会先在草稿纸上画一个2×3的小矩阵手动转一次确定输出方向再写代码。这一步看起来不起眼但能帮你避免至少一次无意义的提交。尤其是考试时间紧张的时候冷静画图永远比盲目踩坑更快。
CSP图像旋转真题详解：掌握矩阵坐标映射与数组操作
CSP的第一题常年被大家叫作“送分题”但每年还是有不小比例的人在这道题上栽跟头。201503-1“图像旋转”就是这么一道典型的题目描述不长算法不复杂却同时踩中了数组下标、行列方向、输入输出效率三个雷区。如果你刚开始准备CSP认证或者打算用C/C刷历年真题我建议你先别急着背代码把旋转背后的坐标映射规律吃透后面再遇到矩阵类题目会轻松很多。这篇内容我不会只给一个能AC的代码而是会把从读题、推公式、写代码到排错的全过程拆开讲清楚顺便分享一些只有实际提交过才会注意到的细节。1. 201503-1这道送分题为什么还会有人挂1.1 “送分”不等于“送全分”CSP第一题的计分逻辑CCF CSP认证的题目按测试点计分不是只看最终答案而是每个测试点独立给分。第一题在全卷里难度最低但测试点通常覆盖常规数据、边界数据、最大规模数据任何一个环节出问题就可能只拿到部分分。你想想如果一道大家默认“必拿满分”的题只考了80分甚至60分对整场认证的排名影响有多大。我印象很深自己第一次做这道题的时候代码逻辑看起来完全没问题样例也过了但提交后挂了一个测试点。后来发现是数组开得不够大越界访问导致结果异常。这种问题不是“会不会做”的问题而是“能不能一次做对”的问题。CSP第一题考察的重点恰恰不是算法思维而是基本功的稳定性。1.2 读题阶段一定要提取出这三条信息很多同学拿到题目先看输入样例然后凭感觉写代码这样最容易漏信息。我习惯先把题目里的关键约束圈出来尤其是下面三条输入顺序先读入 n再读入 m表示后面有 n 行、每行 m 个整数。行列顺序一旦搞反后面全乱。旋转方向题目明确要求顺时针旋转90度不是逆时针也不是180度。方向错了输出就是一个镜像或翻转结果。输出尺寸旋转后矩阵的行数变成 m列数变成 n输出的形状和输入不同。这个点看起来明显但写代码时很容易惯性写成 n 行 m 列。另外还要注意数据范围。CSP真题一般会给 n 和 m 的上限我印象中这道题的数据范围在 1000 以内所以开一个 1005×1005 的二维数组完全够用。如果你在其他OJ上看到数据范围更大的变体数组也要相应加大或者换用动态存储方式。提示读题时顺手把“输出m行n列”写在草稿纸最显眼的位置。不要觉得这一步多余考场上的紧张感会放大任何一点记忆偏差。2. 先把旋转规律想清楚坐标映射是唯一的通关钥匙2.1 不要靠“脑子里转一下”要交给坐标公式人的大脑可以轻松想象一张图片顺时针转90度是什么样子但计算机没有“图片直觉”它只能根据坐标映射逐点搬运。所谓图像旋转本质就是找到原图中每个像素点在新图中的位置或者反过来找到新图中每个位置应该填原图的哪个像素。以 0 为起始下标原图的行号是 i0 ≤ i n列号是 j0 ≤ j m。顺时针旋转90度后新图的行列尺寸互换变成 m 行 n 列。原图的第 i 行第 j 列元素会跑到新图的第 j 行、第 n-1-i 列。这个公式怎么记最稳我的方法是拿一支笔在纸上画坐标轴旋转后原图的最上面一行变成了新图的最右边一列原图的第一列变成了新图的第一行。想明白行和列的互换关系公式就能推出来不用死记。2.2 手动推演一个2×3矩阵把映射规则钉进脑子里我习惯拿一个很小的矩阵做验证。假设原图是一个2行3列的矩阵1 5 3 3 2 4顺时针旋转90度后正确输出应该是3 1 2 5 4 3我们来验证几个关键点。原图中第一行第一列的数字1旋转后跑到新图第三行第一列也就是位置 (2, 0)。带入公式新行号 j0新列号 n-1-i2-0-02这里注意公式里我写的是新坐标 (j, n-1-i)其中第一维是行第二维是列但上面我说的是“第三行第一列”对应行列分别是 2 和 0。用公式算出来的 (j, n-1-i) (0, 2) 是第一维0第二维2也就是第1行第3列这就不对了。所以坐标公式要统一坐标系。重新定义新图位置记为 (newRow, newCol)那么规律是newRow jnewCol n - 1 - i对于原图 (0,0) 的1newRow0newCol1对应新图第1行第2列。但根据正确输出数字1在新图的最后一行第二列也就是第3行第2列。说明我刚才的坐标定义还需要再仔细斟酌。换一个更直观的推法原图共 n 行旋转后原图的每一列变成新图的一行。新图的第 j 行恰好是原图的第 j 列按从下到上的顺序拉出来的。所以输出时先让列号 j 从0变到 m-1决定新图的行再让行号 i 从 n-1 变到0决定新图的列就能得到正确结果。上面的2×3例子用这个规则验证一下第一轮取原图第0列从下到上得到 3、1于是新图第一行是“3 1”。第二轮取原图第1列从下到上得到 2、5于是新图第二行是“2 5”。第三轮取原图第2列从下到上得到 4、3于是新图第三行是“4 3”。结果完全正确。所以最可靠的代码逻辑不是背公式而是记住“按原图的列来遍历每一列从下往上取数”。这也解释了为什么最终代码的循环结构外层是列、内层是行。2.3 我为什么反对“先把数组转存再输出”另一种常见的解法是新建一个二维数组 b把原数组 a 的元素按旋转后的位置填到 b 里最后输出 b。例如 b[j][n-1-i] a[i][j]。这样确实能AC而且逻辑清晰适合刚开始学数组的同学。但我更推荐上面那种“边取边输出”的方式。原因很简单少一个二维数组内存占用更小代码也更短。不需要额外的赋值循环时间常数更小。强迫自己理解旋转的本质是输出顺序的变化而不是物理搬运数据。如果你还在初学阶段可以先写出“构造新数组”的版本跑通之后再改成“边取边输出”的版本。两种写法都掌握算是把这道题吃透了。3. 代码这样写短小且不容易出错3.1 数据结构选型固定二维数组就是最优解这道题的 n 和 m 都在1000以内开全局数组 int a[1005][1005] 就行。为什么不推荐在 main 里定义这个大数组因为函数内的局部变量存放在栈上栈空间通常只有几MB开1005×1005的 int 数组需要大约4MB内存放在 main 里大概率没事但如果数组规模更大一点栈就可能爆。全局变量在静态存储区内存空间宽裕得多。另外不要在 C 里写 int a[n][m] 这种变长数组。C标准并不支持 VLA只是GCC编译器额外支持了在部分OJ或更换编译器后可能直接编译失败。用 vectorvector 也行但代码变长没有必要。竞赛环境里能用定长数组就用定长数组。3.2 核心代码直接从原数组按新顺序读取并输出#include cstdio const int MAXN 1005; int a[MAXN][MAXN]; int main() { int n, m; scanf(%d%d, n, m); for (int i 0; i n; i) { for (int j 0; j m; j) { scanf(%d, a[i][j]); } } // 顺时针旋转90度原矩阵的每一列变成新矩阵的每一行 // 新矩阵第 j 行 原矩阵第 j 列从最后一行到第一行 for (int j 0; j m; j) { for (int i n - 1; i 0; --i) { printf(%d%c, a[i][j], i 0 ? \n : ); } } return 0; }代码的核心就是两层循环。外层循环变量是 j对应着原矩阵的列也是旋转后新矩阵的行数范围 m内层循环变量是 i从 n-1 降到 0取原矩阵某一列从下到上的所有元素。输出时每行最后一个数字后面是换行符其余是空格。这套代码用 C 语言编译器也能编译只要把 #include 改成 #include stdio.h。用 C 提交则直接保留 #include 即可C 标准 IO 函数在 C 里完全兼容。3.3 输入输出环节的两个隐藏坑第一个坑CSP 题目一律从标准输入读取、向标准输出写出不需要读写文件。很多人平时刷题喜欢用 freopen 把输入重定向到文件这本身没问题但提交前一旦忘记删掉 freopenOJ 上就会因为读不到文件而直接0分。我建议只在本地测试时使用重定向写完代码提交前养成检查 main 函数前半段的习惯。第二个坑C/C 的输入输出效率。n 和 m 最大1000时矩阵元素最多10^6 个用 scanf/printf 毫无压力。如果你喜欢用 cin/cout必须关闭同步#include iostream using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); // 后续用 cin / cout }如果不关同步cin/cout 会比 scanf/printf 慢很多在数据量大的年份可能卡出 TLE。这题由于数据量不算极端哪怕不关同步运气好也能过但不值得冒险。我的个人习惯是算法题全部使用 scanf/printf彻底绕开同步问题。4. 复盘三类经典翻车现场从报错到AC的完整排查4.1 翻车点一把顺时针写成了逆时针顺时针和逆时针在代码上只差“内层行号遍历方向”顺时针内层 i 从 n-1 到 0。逆时针内层 i 从 0 到 n-1。如果原图是上面那个2×3矩阵顺时针输出第一行是“3 1”逆时针输出第一行却是“1 3”。两者看起来很相似特别是矩阵接近正方形时肉眼很难在样例里立刻发现问题。我排查这类问题的方法是立刻在草稿纸上画一个不对称的2×3矩阵手动转一下把第一行结果写出来再和程序输出对比。如果方向不对调整循环方向即可。不要只盯着代码看画图永远更快。4.2 翻车点二输出成 n 行 m 列而不是 m 行 n 列这个错误非常经典。代码写成for (int i 0; i n; i) { for (int j m - 1; j 0; --j) { printf(%d%c, a[i][j], j 0 ? \n : ); } }这段代码输出的是“原矩阵每一行的左右翻转”也就是水平镜像并不是旋转。由于外层循环还是 n 次输出的形状依旧是 n 行 m 列和题目要求的 m 行 n 列直接冲突。遇到这种情况你要意识到旋转的本质是行列交换。外层循环必须控制列数 j循环次数是 m内层循环必须控制行数 i循环次数是 n。只要看到外层循环还在遍历行就说明思路还停在“原样输出”需要把外层换成列遍历。4.3 翻车点三行末空格与换行处理不当很多模板代码习惯写成 printf(%d , a[i][j])然后每行输出完再补一个换行。这种写法在绝大多数OJ上都能AC因为评测系统通常忽略行末空格。但CSP的部分严格比对场景下我们没必要赌这个直接在格式上做到规范更稳妥。我在代码里用三目运算符控制分隔符printf(%d%c, a[i][j], i 0 ? \n : );它的意思是当输出到该行最后一个元素时用一个换行符结束其余位置用空格分隔。这样输出没有行末空格也没有多余的空行格式最干净。4.4 通用排查方法第一步永远是打印样例结果有一次我连续提交三次都没过最后才发现是数组越界。当时我在循环里用了 a[i][j1]访问到了下一列在样例数据较小的时候恰好没有爆但数据一变大就出错。从那以后我的排查顺序固定为先跑一遍题目样例对比输出与预期。如果输出不同用2×3不对称矩阵手推结果检查方向。如果输出相同但提交仍错回到代码检查数组大小、循环边界是否越界。自造几个边界用例1×1、1×m、n×1看输出是否合理。检查是否有 freopen 或其他文件操作遗留。这套排查链路虽然朴素但对付CSP第一题绰绰有余对后面的题目同样适用。5. 不管旋转多少度本质都是同一套矩阵变换5.1 旋转180度与270度的坐标公式把顺时针90度的思路推广一下可以得到三种常见旋转的统一规律。原坐标 (i, j)n 为原行数m 为原列数旋转角度新坐标行, 列直接输出时的循环写法顺时针90度(j, n-1-i)外层 j 从0到m-1内层 i 从n-1到0180度(n-1-i, m-1-j)外层 i 从n-1到0内层 j 从m-1到0逆时针90度(m-1-j, i)外层 j 从m-1到0内层 i 从0到n-1很多人会去背这三条公式但我的建议是只记推导思路180度就是原图倒过来顺时针90度是“按列从下到上取数”逆时针90度是“按列从上到下取数”。只要在草稿纸上画一个不对称矩阵转一下循环方向自然就清楚了。比如逆时针90度对应代码for (int j m - 1; j 0; --j) { for (int i 0; i n; i) { printf(%d%c, a[i][j], i n - 1 ? \n : ); } }和顺时针代码唯一的区别就是内层循环从“倒着走”变成了“正着走”外层循环同样在遍历列只是从最后一列开始。理解这个对应关系后旋转方向就不再是记忆负担。5.2 当数据范围变大内存与IO的进一步优化如果某道变体题把 n 和 m 提升到10000二维数组就会占用400MB内存明显超标。这时可以改用一维数组模拟二维矩阵用 a[i * m j] 来访问第 i 行第 j 列的元素。同样的旋转逻辑依然成立只是下标需要换算。比如顺时针旋转时原坐标 (i, j) 的值存在 a[i * m j]输出时直接输出该位置的数即可。IO层面如果输入达到千万级别scanf 仍然够用但追求极致可以手写快速读入用 getchar 逐字符解析整数。CSP第一题基本不需要走到这一步但理解这些优化思路对处理更大规模的矩阵题目有帮助。5.3 从考试题到图像处理矩阵变换的实际价值图像在计算机里的底层就是一个像素矩阵每行每列交点是像素值。所谓图像旋转90度本质上就是把像素矩阵按坐标映射规则重新排列。手机相册的旋转、图片预览的翻转、OCR文字方向矫正底层都离不开这类矩阵变换。CSP把“图像旋转”作为第一题不是为了让你以后手写图像处理库而是考察最基本的数组操作和坐标思维。这也是为什么很多C/C图像处理库都会提供矩阵操作函数因为图像处理的所有几何变换归根结底都是矩阵运算。最后分享一个我个人的做题习惯每道矩阵相关题目我都会先在草稿纸上画一个2×3的小矩阵手动转一次确定输出方向再写代码。这一步看起来不起眼但能帮你避免至少一次无意义的提交。尤其是考试时间紧张的时候冷静画图永远比盲目踩坑更快。
