关注
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
相关推荐
2025-12-28 22:19
门头沟学院 Java
不敢追165女神:简历写得毫无特点,你说你要是大二或者大三找寒假实习到暑期实习这段时间,你的简历还能约到面试。但是你是研究生哥,面试官不会因为你是研究生而降低要求,反而会觉得你是研究生才学了这么一点?为什么我不找个同阶段的本科生? 点赞 评论 收藏
分享
查看28道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
1331次浏览 21人参与
# 聊聊Agent开发 #
5666次浏览 147人参与
# 春节前,你还在投简历吗? #
2800次浏览 34人参与
# 春节提前走,你用什么理由请假? #
1387次浏览 29人参与
# 牛客吐槽大会 #
31292次浏览 337人参与
# 推荐一个值得做的AI项目 #
1826次浏览 59人参与
# 距离春招还有一个月,你现在是什么开局? #
1466次浏览 25人参与
# 暑期实习什么时候投? #
1966次浏览 42人参与
# 你认为哪个岗位找工作最卷 #
61720次浏览 250人参与
# 新年的第一句祝福 #
56164次浏览 393人参与
# 实习想申请秋招offer,能不能argue薪资 #
217930次浏览 1166人参与
# 非技术2023笔面经 #
332054次浏览 2711人参与
# 你的房租占工资的比例是多少? #
84788次浏览 873人参与
# 考公VS就业,你怎么选? #
92393次浏览 514人参与
# 一份好的简历长什么样? #
24884次浏览 447人参与
# 每个月的工资都是怎么分配的? #
85563次浏览 672人参与
# 你觉得机械有必要实习吗 #
73737次浏览 489人参与
# 你上一次给父母打电话是什么时候 #
35166次浏览 246人参与
# 硬件人的简历怎么写 #
326050次浏览 3079人参与
# 哪个瞬间让你对大厂祛魅了? #
548479次浏览 3538人参与
