蒜头君得到了一个 n行m列的表格,他认为第 i 行 j 列的数的重要度为∣i−j∣。
他想把表格中每个数乘上这个格子的重要度再全部加起来得到一个总和,你能帮他算出这个总和吗?
输入格式
第一行,两个正整数 n,m
接下来 n 行,每行 m 个正整数aij
输出格式
输出一行,包含一个整数,表示答案。
数据范围
对于60% 的数据,1≤n,m≤100,1≤aij≤100。
对于 100\%100% 的数据,1<= n,m <= 1000, 1≤aij≤1000000000
Sample Input
2 3 1 2 3 4 5 6
Sample Output
18
这题其实没什么难的,关键就是定义变量时要定义得大一点。
#include<stdio.h>
#include<math.h>
int a[1001][1001];
int main() {
long long n,m,i,j,b,c=0;
scanf("%lld %lld",&n,&m);
for(i=0; i<n; i++) {
for(j=0; j<m; j++) {
scanf("%d",&a[i][j]);
b=abs(i-j);
c=c+a[i][j]*b;
}
}
printf("%lld",c);
return 0;
}
比如n,m之类的,用int不行,用long long就行,我也不知道为什么。。。有懂王看到的话可以在评论区告诉我们【手动狗头】