关注
F题不能直接用二维数组列一个表,然后再把表上的值加起来吗?为什么会出现算法复杂度过大的情况呢??
#include<stdio.h>
#define ll long long
const ll mod=1000000007;
int NM[2001][2001];
int main()
{
ll H, i, j, sum, x, y, z, count,temp;
int N, M;
scanf("%d%d%lld", &N, &M, &H);
for(j=0; j<=N; j++)
for(i=0; i<=M; i++)
NM[j][i]=0;
for(count=1; count<=H; count++)
{
scanf("%lld%lld%lld", &x, &y, &z);
for(j=1; j<=N; j++)
{
NM[j][y]+=z;
NM[j][y]%=mod;
}
for(i=1; i<=M; i++)
{
NM[x][i]+=z;
NM[j][y]%=mod;
}
NM[x][y]-=z;
}
sum=0;
for(j=1; j<=N; j++)
{
for(i=1; i<=M; i++)
{
temp=(NM[j][i]*(i+j))%mod;
sum=(sum+temp)%mod;
}
}
printf("%lld", sum);
return 0;
}
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12293次浏览 225人参与
# 辞职之后最想做的一件事 #
7985次浏览 87人参与
# 毕业季,给职场新人一些建议 #
11645次浏览 216人参与
# 选offer应该考虑哪些因素 #
9875次浏览 135人参与
# 我的实习日记 #
2417501次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20514次浏览 159人参与
# 你小时候最想从事什么职业 #
90119次浏览 1690人参与
# 你想留在一线还是回老家? #
36344次浏览 439人参与
# 薪资爆料 #
102013次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167758次浏览 1484人参与
# 设计人如何选offer #
108025次浏览 707人参与
# 生物制药/化工校招攻略 #
42632次浏览 282人参与
# 比亚迪求职进展汇总 #
703376次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136869次浏览 1438人参与
# 你们公司哪个部门最累? #
14371次浏览 123人参与
# 你们的毕业论文什么进度了 #
1013961次浏览 9513人参与
# 秋招想进国企该如何准备 #
56673次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98175次浏览 718人参与
# 工作中的卑微时刻 #
8770次浏览 54人参与
# 大学最后一个寒假,我想…… #
35464次浏览 454人参与