关注
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
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
联想内推码:啥title?美团title?
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
51359次浏览 423人参与
# 薪资一样,你会选择去大厂还是小公司 #
34879次浏览 129人参与
# 27届实习投递记录 #
146702次浏览 1553人参与
# 哪个瞬间让你对大厂祛魅了? #
645423次浏览 4018人参与
# 实习的内耗时刻 #
242073次浏览 1663人参与
# 求职中的尴尬瞬间 #
41889次浏览 125人参与
# 记录实习开销 #
226417次浏览 1766人参与
# 你找工作的时候用AI吗? #
214519次浏览 1031人参与
# 听劝,这个简历怎么改 #
422759次浏览 1901人参与
# 春招 / 实习投递,你最焦虑的一件事 #
164585次浏览 1814人参与
# 暑假倒计时,你都干了些啥? #
62035次浏览 318人参与
# 2022届毕业生现状 #
1174735次浏览 7802人参与
# 机械人还在等华为开奖吗? #
344288次浏览 1658人参与
# 华子oc时间线 #
1516096次浏览 7126人参与
# 新凯来求职进展汇总 #
82522次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112251次浏览 497人参与
# 牛友投递互助,不漏校招机会 #
494937次浏览 5368人参与
# 百度求职进展汇总 #
745385次浏览 6495人参与
# 正在实习的你,有转正机会吗? #
527819次浏览 3105人参与
# 大厂无回复,继续等待还是奔赴小厂 #
376138次浏览 2119人参与
