一、题目
http://acm.wust.edu.cn/problem.php?id=1183&soj=0
二、分析
- 从描述来看,就是找出一个二维数组中绝对值最大的数;
- 带符号的32位整数,刚好是int型的表示范围;
- 0<n,m<100,说明二维数组大小为99*99;
- 多组输入;
- 边输入边判断大小,缩短时间;
- 用x,y记录绝对值最大的下标(数组从[0][0]开始);
- 输出时,x,y要加1。
三、代码
1、第一次提交
结果:Runtime Error。
原因:数组越界。
解决方法:数组a应该定义为100*100的。
疑问:题目是0<n,m<100,我觉得应该是99*99,搞不懂为什么越界了。
2、第二次提交
结果:Accepted(正确)。
疑问:题目明确最小数为-2147483648,而int型的范围是-2147483648~2147483647,但是abs返回的是int型数据,求绝对值时超过了范围,不知道为什么提交是对的。
解决方法:稳妥起见将abs换成fabs,fabs返回的是double型的。
运行截图:
3、第三次提交
#include<stdio.h>
#include<math.h>
int main() {
int m, n, a[100][100], x, y, i, j;
while (scanf("%d%d", &m, &n) != EOF) {
x = 0, y = 0; // 初始化为第一个数绝对值最大
for (i = 0; i < m; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &a[i][j]); // 输入m*n个数
if (fabs(a[x][y]) < fabs(a[i][j])) { // 如果当前数绝对值比之前的最大值大
x = i; // 记录下标
y = j;
}
}
}
printf("%d %d %d
", x + 1, y + 1, a[x][y]); // 输出x,y要加1
}
return 0;
}
结果:Accepted(正确)
运行截图: