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

相关推荐

阿武同学:基本信息保留前面三行,其他的可以全部删掉,邮箱最重要的你没写,主修课程精简到8个以内,实习里面2/3/4都是水内容的,非要写的话建议两到三句话,项目经历排版优化下,自我评价缩到三行
点赞 评论 收藏
分享
LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务