在哈工大的SSE编程练习平台上第33题“求5×5矩阵的鞍点”是很多学C语言的同学绕不过去的一道题。SSE这个平台提交代码后只会返回一个干巴巴的结果不告诉你哪个用例挂了也没有网络OJ那么丰富的讨论区所以刷这种练习光会写代码还不够还得能自己定位问题。这篇文章我打算以练习33为例子把题目拆解、算法设计、完整C代码、常见WA原因和SSE评测的特点一次说清楚。刚学二维数组的新手可以直接照着思路写已经能AC的同学建议重点看第4节和第5节里面有不少我在这个平台上踩过的坑能帮你省下几十分钟的无谓调试。1. 先把SSE平台的“脾气”摸清楚1.1 练习33在SSE上的一般流程SSE是哈工大C语言课程里常用的在线练习评测环境跟校外那些公开在线测评网站相比它更像是一个校内训练场。通常的操作流程是进入网页后找到对应的作业列表看到题目编号、截止时间、题目描述在答题框里粘贴代码提交后等结果。这里有一个很实用的建议不要直接在网页文本框里写完整代码。SSE的编辑框一般没有语法高亮也不方便查看错误提醒万一页面刷新一下写了一半的代码可能就没了。我在实际刷题时都是先在本地编辑器里把代码写好、调好再整段粘贴进去提交。本地用VS Code、CLion、Dev-C都行关键是提前把编译错误处理干净。SSE每道题是按编号排的练习33在我的题库里正好就是“求5×5矩阵的鞍点”。不过不同年份、不同老师开的题册顺序可能不一样如果你那边的33不是这道题也没关系后面提到的二维数组处理思路、调试方法和平台提交注意点对SSE上的绝大多数C语言练习题都适用。1.2 这道题要考的前置知识鞍点题出现在二维数组这一章通常是在讲完数组、循环、分支之后还没系统讲指针和结构体之前。做这道题之前建议先确认自己掌握了下面几个点二维数组的定义和初始化int a[5][5];用嵌套for循环遍历二维数组元素scanf读入二维数组元素的基本写法用、比较大小并用变量记录最大值、最小值这些点单独说都不难但组合在一起很容易在细节上翻车。比如数组下标从0开始第1行其实是a[0]又比如嵌套循环的量词i和j分别控制行和列一旦写反整个矩阵的行列就颠倒了。第33题真正考的其实是对“二维数组索引”的敏感度。1.3 为什么偏要选这道题当练习把鞍点问题放在二维数组练习里是有道理的。它不像九九乘法表那样只靠两个循环的简单拼接也不像字符串逆序那样只要倒着输出。鞍点问题要求你在两个方向上分别做极值判断先在行方向找到最大值再在列方向验证最小值。这种“先固定一个维度再到另一个维度验证”的思路在后面的矩阵类题目里会反复出现比如矩阵旋转、行列式、生命游戏本质上都是对行和列索引的交叉使用。所以练习33不是单纯为了让你会做这一道题而是帮你建立一种空间遍历的感觉。2. 理解鞍点以及这个题目里容易忽略的“歧义”2.1 鞍点到底是什么鞍点的名字来自马鞍的形状在一个方向上是隆起的最高点在另一个方向上又是下凹的最低点。放到矩阵里一个元素被称为鞍点需要同时满足两个条件在它所在的那一行里它是最大值在它所在的那一列里它是最小值。我用一个3×3的小矩阵演示一下1 2 3 4 5 6 7 8 9这里第一行的最大值是3它在第3列第三列的值是3、6、9最小值正好是3所以a[0][2]这个位置的3就是鞍点。你可以把它理解成“行内最突出列内最不起眼”的一个元素。有些课本把鞍点定义成“行最小列最大”方向正好反一下。你在动手写代码之前必须确认你们题面里说的是哪一种。我刷到的是“行最大、列最小”后面给出的完整代码也是按这个口径来写的。2.2 最大的坑一行里出现多个最大值怎么办很多新手第一次写这题思路是“每一行找出最大值记录下标然后比较它所在列的最小值”。这个思路在数据没有重复时没问题但一旦某一行最大值出现了两次就是灾难。举个例子某一行是3 3 1 1 1按“只记录第一个最大值下标”的方式程序只会检查第一个3对应列的最小值如果这一列最小值恰好是2检查结果是不满足于是程序认为这一行没有鞍点。但第二个3所在的列可能最小值就是3那它其实是鞍点。这就是经典的漏判问题。正确做法是确定某一行最大值后再扫描这一行的所有元素凡是等于这个最大值的下标都去对应列做一次最小值的校验。这样做虽然多了几次比较但能保证不会漏掉并列最大值的情况。在第3节的完整代码里我就是这么处理的。2.3 输出格式的不同版本鞍点题在输出要求上特别不统一不同题库版本给出的格式可能完全不一样。我见过至少这几种输出描述示例输出输出行号、列号和值空格隔开1 5 5输出类似数组元素写法a[0][4]5带中文说明鞍点位置1行5列值5找不到时的英文提示No saddle point找不到时的中文提示不存在鞍点这里给一个非常重要的提醒不要凭记忆或网上的代码猜输出格式一定要以你自己SSE题面上给出的输出样例为准。很多人在本地运行完全正确一提交就WA十有八九是输出里多了一个冒号、少了一个空格或者提示语跟题面不一致。后面第4节我会专门讲怎么排查这种问题。3. 从读题到AC完整代码与实现细节3.1 一份可以直接用的完整C代码我用stdio.h负责输入输出用limits.h里的INT_MAX来初始化“列最小值”这样做的好处是不用单独把某一行或某一列的第一个元素单独拎出来当初始值。#include stdio.h #include limits.h int main(void) { int a[5][5]; int i, j, k; int row_max; int col_min; int found 0; // 读入5x5矩阵 for (i 0; i 5; i) { for (j 0; j 5; j) { scanf(%d, a[i][j]); } } // 逐行处理 for (i 0; i 5; i) { // 第一步找出第i行的最大值 row_max a[i][0]; for (j 1; j 5; j) { if (a[i][j] row_max) { row_max a[i][j]; } } // 第二步遍历第i行所有等于row_max的位置 for (j 0; j 5; j) { if (a[i][j] ! row_max) { continue; } // 第三步找第j列的最小值 col_min INT_MAX; for (k 0; k 5; k) { if (a[k][j] col_min) { col_min a[k][j]; } } // 第四步如果列最小值就是这个元素就是鞍点 if (col_min a[i][j]) { printf(%d %d %d\n, i 1, j 1, a[i][j]); found 1; break; } } if (found) { break; } } if (!found) { printf(No saddle point\n); } return 0; }这份代码的思路非常简单一层一层剥先处理行再处理列。最后输出时我让行号、列号从1开始这样更符合普通人读题时的习惯。如果你的题面要求下标从0开始把i 1改成ij 1改成j就可以。3.2 关键变量和循环为什么要这么写先看row_max。它的作用是在一行内部“打擂台”从第一个元素开始依次跟后面的元素比较遇到更大的就更新。这个写法是求最大值的标准模板几乎在每道C语言题里都会用到。注意循环变量j在这里是从1开始的因为a[i][0]已经被当作初始值了没必要再跟自己比一遍。再看col_min。我用INT_MAX作为初始值来自limits.h。这相当于把“列最小值”赛跑的起跑线拉得很远任何正常整数元素都比它小所以第一次比较就能把当前元素收进来。如果你不用INT_MAX就需要额外写一句“先把a[0][j]当作最小值”逻辑上多一行也不算难但用INT_MAX让代码语义更干净。found这个标志变量是控制程序结束的。题目如果只要找一个鞍点找到一个就可以直接退出外层循环避免后面的行继续做无用功。我设置了两个break内层判断确认后先跳出“遍历该行所有候选位置”的循环再通过if (found) break;跳出“逐行处理”的循环。还有一处容易被忽略的细节内层循环里我先判断a[i][j] ! row_max不相等就continue。这一步就是把“一行里多个最大值都要验证”落实到位。只要有某个位置的元素等于行最大值就进入列校验不会漏掉并列最大值的情况。3.3 输入和数组边界要注意的事scanf读取整数时会自动跳过空格和换行所以你不需要在输入排版上做额外处理。格子之间不管是用空格隔开还是用回车换行scanf(%d, a[i][j])都能正确按顺序读到25个整数。数组下标从0到4这是新手最常犯迷糊的地方。很多人写着写着循环条件就变成i 5结果数组越界读进来一个莫名其妙的垃圾值。如果担心下标混乱我建议先明确概念5×5矩阵一共有5行、5列行的索引是0、1、2、3、4列的索引也是0、1、2、3、4所有循环写 5而不是 5。如果题目不是固定5×5而是让你先输入n和m再输入一个n×m矩阵代码就需要做两处改动一是把数组定义成更大的大小比如int a[100][100]二是把所有循环界限从5改成n和m。更通用的做法是用#define N 5定义常量算出一个固定的最大容量再根据实际行列数控制循环。这种做法在参加课程设计或者后续刷更多题目时更常用。4. 实测调试那些WA和“玄学”问题怎么排查4.1 本地能跑提交到SSE却不对这是SSE练习里最高频的问题没有之一。我的经验里大部分原因集中在下面几类现象主要检查方向输出结果对但被判WA多输出了一行提示、少了一个换行、提示语拼写不一样程序本地正常但提交后编译失败void main、遗漏头文件、中文全角符号、注释里的中文编码问题提交后显示答案错误检查是否只找一个鞍点而题目要求找全部鞍点运行时无响应或超时循环条件错误导致死循环、scanf读取条件不匹配先说编译失败。SSE的编译环境一般是Linux下的GCC对C语言标准的支持比较严格。你在Windows本地写了void main()本地编辑器可能不报错但Linux下一行就会报警或直接编译失败。正确写法是int main(void)最后return 0;。另外system(pause)、getch()这类Windows专有的调用提交前一定要删掉否则评测机跑起来会卡住或正名报错。再说答案错误。这道题如果题目要求输出所有鞍点而代码找到一个就退出必然丢解。怎么判断题目是否需要全部看题面描述如果说“输出所有鞍点”就说明可能有多个如果说“找出该矩阵的鞍点”多半找一个即可。输出之前先读一遍题。4.2 构造自测数据反向验证算法我做OJ类题目有个习惯先不急着提交自己构造几组有代表性的数据手算一遍结果再让程序跑一遍。鞍点问题我建议准备三类测试数据。第一类确定有鞍点。最简单的就是递增矩阵1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25第一行最大值5第五列最小值也是5鞍点是1 5 5。第二类确定没有鞍点。比如用下面这组4 1 1 1 1 -1 5 1 1 1 -2 1 6 1 1 -3 1 1 7 1 -4 1 1 1 8逐行看每行最大值分别在4、5、6、7、8所在的位置而它们各自所在列的最小值都比它们小所以没有任何一个位置同时满足“行最大、列最小”应该输出无鞍点提示。第三类多个鞍点。比如3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3第三行全是1每列最小值也是1所以这一行的每一个位置都是鞍点一共5个。如果你的代码要求输出全部这一步能立刻暴露“找到一个就退出”的问题。测试时不需要手动一遍遍敲输入。在本地把测试输入存成test.txt然后在命令行里用输入重定向运行程序./a.out test.txtWindows下是a.exe test.txt。这样反复测试不费劲还能避免粘贴错数据。4.3 多组数据与EOF处理有些版本的鞍点题输入不是单独一组5×5矩阵而是连续给很多组直到文件结束。如果你的题面写了“输入数据包含多个测试用例”之类的话就必须用EOF循环。一个常见写法while (scanf(%d, a[0][0]) ! EOF) { for (i 0; i 5; i) { for (j 0; j 5; j) { if (i 0 j 0) { continue; } scanf(%d, a[i][j]); } } // 处理当前矩阵 }当然这个代码看起来有点绕更常见的做法是读入temp判断EOF后再填进数组。不过练习33大多数版本都只用一组数据你只需要花一分钟扫一眼题面确认输入描述里有没有“多组”关键词就行。4.4 SSE不会告诉你具体错误只能自己排查SSE这类校内平台反馈通常很粗糙要么“通过”要么“不通过”。它不会像很多公开OJ那样给出“格式错误”“答案错误”“运行超时”的分类所以你必须养成一个习惯把“不通过”当成一个综合故障来排查。我一般按这个顺序查先确认编译无警告再确认输出格式跟题面样例一模一样然后跑一遍自测数据最后检查有没有漏掉并列最大值、多个鞍点这类边界情况。如果还是找不到问题就把代码里关键的中间变量用printf打印出来看。比如在找到row_max之后打印一行printf(debug: row%d row_max%d\n, i, row_max);确认行最大值的计算没问题再继续排查列校验部分。调试完记得把这些printf删掉不然SSE会把你额外输出的调试信息当成答案内容的一部分必然WA。5. 把练习题变成自己的算法资产5.1 把单题拆成可复用函数练习33的代码可以写成一个main函数从头到尾但我更推荐你提前感受一下模块化。把“求某行最大值”和“求某列最小值”分别写成函数主函数逻辑会清晰很多。比如int row_max_value(int a[][5], int row) { int max a[row][0]; int j; for (j 1; j 5; j) { if (a[row][j] max) { max a[row][j]; } } return max; } int col_min_value(int a[][5], int col) { int min INT_MAX; int i; for (i 0; i 5; i) { if (a[i][col] min) { min a[i][col]; } } return min; }写函数时要特别注意二维数组作为函数参数时第二维的大小必须写明比如int a[][5]。不然编译器无法计算a[i][j]的地址偏移。这个知识点后面讲数组传参和指针时还会反复遇到你提前在练习33里用一次印象会深很多。5.2 从固定5×5到任意n×m矩阵如果题目扩展成n×m固定数组就没那么优雅了。处理方法有两种一种是像前面说的定义一个大数组比如int a[100][100]然后按实际输入的n、m控制循环另一种是学完动态内存分配后用malloc申请二维数组空间不过那是后话不用在练习33里硬上。从这道题延伸出去你还可以试着自己改造一下把“行最大列最小”改成“行最小列最大”看看输出结果有什么变化再把“只要一个鞍点”改成“输出所有鞍点”比较两种需求对代码结构的影响。这些变形练习能很好地训练你写代码的灵活性而不是只记住一个模板。5.3 让调试技巧成为你刷题的本能刷SSE练习最不值钱的是“知道自己错了”最值钱的其实是“能快速定位哪里错了”。我在练习33之后养成了一套固定调试流程先制造一个最小规模的复现案例比如3×3甚至2×2矩阵手算一遍看输出再用随机数生成多组矩阵跑完看会不会异常最后才提交。尤其是边界情况比如矩阵全是同一个数、全是递增数、某一行全相等至少要过一遍。还有一个很土但很好用的方法把题目要求的输出样例原样复制到代码注释里写完代码后对照注释里的样例逐字符检查自己的printf字符串。这能解决一大半“莫名其妙WA”的问题。5.4 我在SSE练习33上的一次实际教训说一个我自己的真实经历。第一次做这题我在本地输出的是SaddlePoint: 1 5 5还带了一个冒号自以为很人性化结果提交上去WA。我盯着代码看了半天也没发现问题后来重新翻开题面才发现它要求的输出格式是1 5 5没有任何前缀。多写一个冒号都不行。从那以后我养成了一个习惯动手写代码前先把题面里的“输出样例”抄在注释最上方写完代码提交前逐字符比对。这个习惯帮我避开了至少十次类似的无效提交。如果你现在也卡在SSE的练习33先别急着怀疑自己的算法把输出那一行放大看一遍。大部分时候答案就藏在格式里。
在哈工大的SSE编程练习平台上第33题“求5×5矩阵的鞍点”是很多学C语言的同学绕不过去的一道题。SSE这个平台提交代码后只会返回一个干巴巴的结果不告诉你哪个用例挂了也没有网络OJ那么丰富的讨论区所以刷这种练习光会写代码还不够还得能自己定位问题。这篇文章我打算以练习33为例子把题目拆解、算法设计、完整C代码、常见WA原因和SSE评测的特点一次说清楚。刚学二维数组的新手可以直接照着思路写已经能AC的同学建议重点看第4节和第5节里面有不少我在这个平台上踩过的坑能帮你省下几十分钟的无谓调试。1. 先把SSE平台的“脾气”摸清楚1.1 练习33在SSE上的一般流程SSE是哈工大C语言课程里常用的在线练习评测环境跟校外那些公开在线测评网站相比它更像是一个校内训练场。通常的操作流程是进入网页后找到对应的作业列表看到题目编号、截止时间、题目描述在答题框里粘贴代码提交后等结果。这里有一个很实用的建议不要直接在网页文本框里写完整代码。SSE的编辑框一般没有语法高亮也不方便查看错误提醒万一页面刷新一下写了一半的代码可能就没了。我在实际刷题时都是先在本地编辑器里把代码写好、调好再整段粘贴进去提交。本地用VS Code、CLion、Dev-C都行关键是提前把编译错误处理干净。SSE每道题是按编号排的练习33在我的题库里正好就是“求5×5矩阵的鞍点”。不过不同年份、不同老师开的题册顺序可能不一样如果你那边的33不是这道题也没关系后面提到的二维数组处理思路、调试方法和平台提交注意点对SSE上的绝大多数C语言练习题都适用。1.2 这道题要考的前置知识鞍点题出现在二维数组这一章通常是在讲完数组、循环、分支之后还没系统讲指针和结构体之前。做这道题之前建议先确认自己掌握了下面几个点二维数组的定义和初始化int a[5][5];用嵌套for循环遍历二维数组元素scanf读入二维数组元素的基本写法用、比较大小并用变量记录最大值、最小值这些点单独说都不难但组合在一起很容易在细节上翻车。比如数组下标从0开始第1行其实是a[0]又比如嵌套循环的量词i和j分别控制行和列一旦写反整个矩阵的行列就颠倒了。第33题真正考的其实是对“二维数组索引”的敏感度。1.3 为什么偏要选这道题当练习把鞍点问题放在二维数组练习里是有道理的。它不像九九乘法表那样只靠两个循环的简单拼接也不像字符串逆序那样只要倒着输出。鞍点问题要求你在两个方向上分别做极值判断先在行方向找到最大值再在列方向验证最小值。这种“先固定一个维度再到另一个维度验证”的思路在后面的矩阵类题目里会反复出现比如矩阵旋转、行列式、生命游戏本质上都是对行和列索引的交叉使用。所以练习33不是单纯为了让你会做这一道题而是帮你建立一种空间遍历的感觉。2. 理解鞍点以及这个题目里容易忽略的“歧义”2.1 鞍点到底是什么鞍点的名字来自马鞍的形状在一个方向上是隆起的最高点在另一个方向上又是下凹的最低点。放到矩阵里一个元素被称为鞍点需要同时满足两个条件在它所在的那一行里它是最大值在它所在的那一列里它是最小值。我用一个3×3的小矩阵演示一下1 2 3 4 5 6 7 8 9这里第一行的最大值是3它在第3列第三列的值是3、6、9最小值正好是3所以a[0][2]这个位置的3就是鞍点。你可以把它理解成“行内最突出列内最不起眼”的一个元素。有些课本把鞍点定义成“行最小列最大”方向正好反一下。你在动手写代码之前必须确认你们题面里说的是哪一种。我刷到的是“行最大、列最小”后面给出的完整代码也是按这个口径来写的。2.2 最大的坑一行里出现多个最大值怎么办很多新手第一次写这题思路是“每一行找出最大值记录下标然后比较它所在列的最小值”。这个思路在数据没有重复时没问题但一旦某一行最大值出现了两次就是灾难。举个例子某一行是3 3 1 1 1按“只记录第一个最大值下标”的方式程序只会检查第一个3对应列的最小值如果这一列最小值恰好是2检查结果是不满足于是程序认为这一行没有鞍点。但第二个3所在的列可能最小值就是3那它其实是鞍点。这就是经典的漏判问题。正确做法是确定某一行最大值后再扫描这一行的所有元素凡是等于这个最大值的下标都去对应列做一次最小值的校验。这样做虽然多了几次比较但能保证不会漏掉并列最大值的情况。在第3节的完整代码里我就是这么处理的。2.3 输出格式的不同版本鞍点题在输出要求上特别不统一不同题库版本给出的格式可能完全不一样。我见过至少这几种输出描述示例输出输出行号、列号和值空格隔开1 5 5输出类似数组元素写法a[0][4]5带中文说明鞍点位置1行5列值5找不到时的英文提示No saddle point找不到时的中文提示不存在鞍点这里给一个非常重要的提醒不要凭记忆或网上的代码猜输出格式一定要以你自己SSE题面上给出的输出样例为准。很多人在本地运行完全正确一提交就WA十有八九是输出里多了一个冒号、少了一个空格或者提示语跟题面不一致。后面第4节我会专门讲怎么排查这种问题。3. 从读题到AC完整代码与实现细节3.1 一份可以直接用的完整C代码我用stdio.h负责输入输出用limits.h里的INT_MAX来初始化“列最小值”这样做的好处是不用单独把某一行或某一列的第一个元素单独拎出来当初始值。#include stdio.h #include limits.h int main(void) { int a[5][5]; int i, j, k; int row_max; int col_min; int found 0; // 读入5x5矩阵 for (i 0; i 5; i) { for (j 0; j 5; j) { scanf(%d, a[i][j]); } } // 逐行处理 for (i 0; i 5; i) { // 第一步找出第i行的最大值 row_max a[i][0]; for (j 1; j 5; j) { if (a[i][j] row_max) { row_max a[i][j]; } } // 第二步遍历第i行所有等于row_max的位置 for (j 0; j 5; j) { if (a[i][j] ! row_max) { continue; } // 第三步找第j列的最小值 col_min INT_MAX; for (k 0; k 5; k) { if (a[k][j] col_min) { col_min a[k][j]; } } // 第四步如果列最小值就是这个元素就是鞍点 if (col_min a[i][j]) { printf(%d %d %d\n, i 1, j 1, a[i][j]); found 1; break; } } if (found) { break; } } if (!found) { printf(No saddle point\n); } return 0; }这份代码的思路非常简单一层一层剥先处理行再处理列。最后输出时我让行号、列号从1开始这样更符合普通人读题时的习惯。如果你的题面要求下标从0开始把i 1改成ij 1改成j就可以。3.2 关键变量和循环为什么要这么写先看row_max。它的作用是在一行内部“打擂台”从第一个元素开始依次跟后面的元素比较遇到更大的就更新。这个写法是求最大值的标准模板几乎在每道C语言题里都会用到。注意循环变量j在这里是从1开始的因为a[i][0]已经被当作初始值了没必要再跟自己比一遍。再看col_min。我用INT_MAX作为初始值来自limits.h。这相当于把“列最小值”赛跑的起跑线拉得很远任何正常整数元素都比它小所以第一次比较就能把当前元素收进来。如果你不用INT_MAX就需要额外写一句“先把a[0][j]当作最小值”逻辑上多一行也不算难但用INT_MAX让代码语义更干净。found这个标志变量是控制程序结束的。题目如果只要找一个鞍点找到一个就可以直接退出外层循环避免后面的行继续做无用功。我设置了两个break内层判断确认后先跳出“遍历该行所有候选位置”的循环再通过if (found) break;跳出“逐行处理”的循环。还有一处容易被忽略的细节内层循环里我先判断a[i][j] ! row_max不相等就continue。这一步就是把“一行里多个最大值都要验证”落实到位。只要有某个位置的元素等于行最大值就进入列校验不会漏掉并列最大值的情况。3.3 输入和数组边界要注意的事scanf读取整数时会自动跳过空格和换行所以你不需要在输入排版上做额外处理。格子之间不管是用空格隔开还是用回车换行scanf(%d, a[i][j])都能正确按顺序读到25个整数。数组下标从0到4这是新手最常犯迷糊的地方。很多人写着写着循环条件就变成i 5结果数组越界读进来一个莫名其妙的垃圾值。如果担心下标混乱我建议先明确概念5×5矩阵一共有5行、5列行的索引是0、1、2、3、4列的索引也是0、1、2、3、4所有循环写 5而不是 5。如果题目不是固定5×5而是让你先输入n和m再输入一个n×m矩阵代码就需要做两处改动一是把数组定义成更大的大小比如int a[100][100]二是把所有循环界限从5改成n和m。更通用的做法是用#define N 5定义常量算出一个固定的最大容量再根据实际行列数控制循环。这种做法在参加课程设计或者后续刷更多题目时更常用。4. 实测调试那些WA和“玄学”问题怎么排查4.1 本地能跑提交到SSE却不对这是SSE练习里最高频的问题没有之一。我的经验里大部分原因集中在下面几类现象主要检查方向输出结果对但被判WA多输出了一行提示、少了一个换行、提示语拼写不一样程序本地正常但提交后编译失败void main、遗漏头文件、中文全角符号、注释里的中文编码问题提交后显示答案错误检查是否只找一个鞍点而题目要求找全部鞍点运行时无响应或超时循环条件错误导致死循环、scanf读取条件不匹配先说编译失败。SSE的编译环境一般是Linux下的GCC对C语言标准的支持比较严格。你在Windows本地写了void main()本地编辑器可能不报错但Linux下一行就会报警或直接编译失败。正确写法是int main(void)最后return 0;。另外system(pause)、getch()这类Windows专有的调用提交前一定要删掉否则评测机跑起来会卡住或正名报错。再说答案错误。这道题如果题目要求输出所有鞍点而代码找到一个就退出必然丢解。怎么判断题目是否需要全部看题面描述如果说“输出所有鞍点”就说明可能有多个如果说“找出该矩阵的鞍点”多半找一个即可。输出之前先读一遍题。4.2 构造自测数据反向验证算法我做OJ类题目有个习惯先不急着提交自己构造几组有代表性的数据手算一遍结果再让程序跑一遍。鞍点问题我建议准备三类测试数据。第一类确定有鞍点。最简单的就是递增矩阵1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25第一行最大值5第五列最小值也是5鞍点是1 5 5。第二类确定没有鞍点。比如用下面这组4 1 1 1 1 -1 5 1 1 1 -2 1 6 1 1 -3 1 1 7 1 -4 1 1 1 8逐行看每行最大值分别在4、5、6、7、8所在的位置而它们各自所在列的最小值都比它们小所以没有任何一个位置同时满足“行最大、列最小”应该输出无鞍点提示。第三类多个鞍点。比如3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3第三行全是1每列最小值也是1所以这一行的每一个位置都是鞍点一共5个。如果你的代码要求输出全部这一步能立刻暴露“找到一个就退出”的问题。测试时不需要手动一遍遍敲输入。在本地把测试输入存成test.txt然后在命令行里用输入重定向运行程序./a.out test.txtWindows下是a.exe test.txt。这样反复测试不费劲还能避免粘贴错数据。4.3 多组数据与EOF处理有些版本的鞍点题输入不是单独一组5×5矩阵而是连续给很多组直到文件结束。如果你的题面写了“输入数据包含多个测试用例”之类的话就必须用EOF循环。一个常见写法while (scanf(%d, a[0][0]) ! EOF) { for (i 0; i 5; i) { for (j 0; j 5; j) { if (i 0 j 0) { continue; } scanf(%d, a[i][j]); } } // 处理当前矩阵 }当然这个代码看起来有点绕更常见的做法是读入temp判断EOF后再填进数组。不过练习33大多数版本都只用一组数据你只需要花一分钟扫一眼题面确认输入描述里有没有“多组”关键词就行。4.4 SSE不会告诉你具体错误只能自己排查SSE这类校内平台反馈通常很粗糙要么“通过”要么“不通过”。它不会像很多公开OJ那样给出“格式错误”“答案错误”“运行超时”的分类所以你必须养成一个习惯把“不通过”当成一个综合故障来排查。我一般按这个顺序查先确认编译无警告再确认输出格式跟题面样例一模一样然后跑一遍自测数据最后检查有没有漏掉并列最大值、多个鞍点这类边界情况。如果还是找不到问题就把代码里关键的中间变量用printf打印出来看。比如在找到row_max之后打印一行printf(debug: row%d row_max%d\n, i, row_max);确认行最大值的计算没问题再继续排查列校验部分。调试完记得把这些printf删掉不然SSE会把你额外输出的调试信息当成答案内容的一部分必然WA。5. 把练习题变成自己的算法资产5.1 把单题拆成可复用函数练习33的代码可以写成一个main函数从头到尾但我更推荐你提前感受一下模块化。把“求某行最大值”和“求某列最小值”分别写成函数主函数逻辑会清晰很多。比如int row_max_value(int a[][5], int row) { int max a[row][0]; int j; for (j 1; j 5; j) { if (a[row][j] max) { max a[row][j]; } } return max; } int col_min_value(int a[][5], int col) { int min INT_MAX; int i; for (i 0; i 5; i) { if (a[i][col] min) { min a[i][col]; } } return min; }写函数时要特别注意二维数组作为函数参数时第二维的大小必须写明比如int a[][5]。不然编译器无法计算a[i][j]的地址偏移。这个知识点后面讲数组传参和指针时还会反复遇到你提前在练习33里用一次印象会深很多。5.2 从固定5×5到任意n×m矩阵如果题目扩展成n×m固定数组就没那么优雅了。处理方法有两种一种是像前面说的定义一个大数组比如int a[100][100]然后按实际输入的n、m控制循环另一种是学完动态内存分配后用malloc申请二维数组空间不过那是后话不用在练习33里硬上。从这道题延伸出去你还可以试着自己改造一下把“行最大列最小”改成“行最小列最大”看看输出结果有什么变化再把“只要一个鞍点”改成“输出所有鞍点”比较两种需求对代码结构的影响。这些变形练习能很好地训练你写代码的灵活性而不是只记住一个模板。5.3 让调试技巧成为你刷题的本能刷SSE练习最不值钱的是“知道自己错了”最值钱的其实是“能快速定位哪里错了”。我在练习33之后养成了一套固定调试流程先制造一个最小规模的复现案例比如3×3甚至2×2矩阵手算一遍看输出再用随机数生成多组矩阵跑完看会不会异常最后才提交。尤其是边界情况比如矩阵全是同一个数、全是递增数、某一行全相等至少要过一遍。还有一个很土但很好用的方法把题目要求的输出样例原样复制到代码注释里写完代码后对照注释里的样例逐字符检查自己的printf字符串。这能解决一大半“莫名其妙WA”的问题。5.4 我在SSE练习33上的一次实际教训说一个我自己的真实经历。第一次做这题我在本地输出的是SaddlePoint: 1 5 5还带了一个冒号自以为很人性化结果提交上去WA。我盯着代码看了半天也没发现问题后来重新翻开题面才发现它要求的输出格式是1 5 5没有任何前缀。多写一个冒号都不行。从那以后我养成了一个习惯动手写代码前先把题面里的“输出样例”抄在注释最上方写完代码提交前逐字符比对。这个习惯帮我避开了至少十次类似的无效提交。如果你现在也卡在SSE的练习33先别急着怀疑自己的算法把输出那一行放大看一遍。大部分时候答案就藏在格式里。
)
