关注
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
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
10-05 21:58
广西职业师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
20828次浏览 283人参与
# 韶音科技求职进展汇总 #
60179次浏览 505人参与
# 从mentor身上学到了__ #
18246次浏览 292人参与
# 你怎么评价今年的春招? #
142038次浏览 1386人参与
# 什么样的公司千万别去 #
16255次浏览 115人参与
# 上班摸鱼,你都在干些什么? #
31111次浏览 227人参与
# 外出实习被同学举报 #
3763次浏览 31人参与
# 秋招的嫡长offer #
312158次浏览 1880人参与
# 你投递的公司有几家约面了? #
149501次浏览 982人参与
# 秋招暂停,我将对以下公司做出处罚__ #
29327次浏览 137人参与
# 秋招结束之后的日子 #
105871次浏览 1017人参与
# 你认为工作的意义是什么 #
202959次浏览 1288人参与
# 秋招我要惩罚这些公司 #
2808次浏览 22人参与
# 你听到的“最没用”的秋招建议 #
20519次浏览 233人参与
# 如果今天是你的last day,你会怎么度过? #
47859次浏览 299人参与
# 打工人的至爽时刻or至暗时刻 #
41745次浏览 221人参与
# 面试被问期望薪资时该如何回答 #
311404次浏览 1787人参与
# 2025秋招体验点评 #
46918次浏览 478人参与
# 在国企工作的人,躺平了吗? #
375260次浏览 3930人参与
# 除了主业以外,你还有哪些其他收入? #
35061次浏览 302人参与
