西安米德建站,楚雄州建设局网站,做二手房产网站多少钱,沧州做网站哪家公司好7-13 找鞍点 分数 300 全屏浏览题目 切换布局 作者 C课程组 单位 浙江大学 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序#xff0c;求一个给定的n阶方阵的鞍点。 输入格式#xff1a; 输入第一行给出一个正整数n#xff08;1… 7-13 找鞍点 分数 300 全屏浏览题目 切换布局 作者 C课程组 单位 浙江大学 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序求一个给定的n阶方阵的鞍点。 输入格式 输入第一行给出一个正整数n1≤n≤6。随后n行每行给出n个整数其间以空格分隔。 输出格式 输出在一行中按照“行下标 列下标”下标从0开始的格式输出鞍点的位置。如果鞍点不存在则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。 输入样例1 4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9输出样例1 2 1输入样例2 2
1 7
4 1输出样例2 NONE 代码如下 #includestdio.hint main()
{int n;scanf(%d,n); // 读入矩阵大小int an[n][n]; // 定义二维数组存储矩阵元素int max[n] {0}; // 定义存储每行最大值的数组初始化为0int min[n]; // 定义存储每列最小值的数组for(int i 0;i n;i) // 循环读入矩阵元素{for(int j 0;j n;j){scanf(%d,an[i][j]);if(i0) // 如果是第一行直接将第一行元素赋值给min数组min[j] an[i][j];if(min[j] an[i][j]) // 更新每列最小值min[j] an[i][j];if(max[i] an[i][j]) // 更新每行最大值max[i] an[i][j];}}for(int i 0;i n;i) // 循环查找特殊元素{for(int j 0;j n;j){if(an[i][j] max[i] an[i][j] min[j]) // 如果找到特殊元素{printf(%d %d,i,j); // 输出其位置return 0;}}}printf(NONE); // 如果没有找到特殊元素输出NONEreturn 0;
}
