关注
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
相关推荐
昨天 17:39
北京理工大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
173618次浏览 1016人参与
# 2022毕业即失业取暖地 #
115803次浏览 702人参与
# 京东开奖 #
467435次浏览 2665人参与
# 你实习是赚钱了还是亏钱了? #
29099次浏览 236人参与
# CVTE求职进展汇总 #
22519次浏览 319人参与
# 用一句话形容你的团队氛围 #
17713次浏览 177人参与
# 联影求职进展汇总 #
50701次浏览 322人参与
# 哪些公司校招卡第一学历 #
219644次浏览 776人参与
# 牛客租房专区 #
122299次浏览 1347人参与
# 嵌入式岗知多少 #
58235次浏览 548人参与
# 联影医疗求职进展汇总 #
5458次浏览 24人参与
# 毕业论文进行时 #
6129次浏览 80人参与
# 机械人与华为的爱恨情仇 #
136763次浏览 1011人参与
# 58同城求职进展汇总 #
39681次浏览 263人参与
# 找实习你看重大厂光环还是业务方向 #
41038次浏览 163人参与
# 我来点评面试官 #
15709次浏览 111人参与
# 面对逼签的应对技巧 #
6412次浏览 33人参与
# 扒一扒那些奇葩实习经历 #
126193次浏览 1098人参与
# 腾讯音乐求职进展汇总 #
135523次浏览 1005人参与
# 今年秋招是回暖还是遇冷 #
29825次浏览 187人参与
# 实习返校后,你的精神状态是__? #
36925次浏览 153人参与
