关注
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
相关推荐
点赞 评论 收藏
分享
查看1道真题和解析 点赞 评论 收藏
分享
09-04 20:39
南京林业大学 机械工程师
阿武同学:基本信息保留前面三行,其他的可以全部删掉,邮箱最重要的你没写,主修课程精简到8个以内,实习里面2/3/4都是水内容的,非要写的话建议两到三句话,项目经历排版优化下,自我评价缩到三行 点赞 评论 收藏
分享
09-27 23:20
门头沟学院 嵌入式软件工程师
LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 怎么给家人解释你的工作? #
10253次浏览 74人参与
# 应届生被毁约被毁意向了怎么办 #
45551次浏览 278人参与
# 快手技术岗信息交流阵地 #
2149次浏览 25人参与
# 你的mentor是什么样的人? #
15172次浏览 109人参与
# 牛客周边新品开箱 #
10018次浏览 89人参与
# 帮我看看,领导说这话什么意思? #
19658次浏览 95人参与
# 求职中的尴尬瞬间 #
3289次浏览 39人参与
# 牛友的志愿填报指南 #
34457次浏览 185人参与
# 国企还是互联网,你怎么选? #
169333次浏览 1265人参与
# 牛客树洞,我想对你说 #
7852次浏览 91人参与
# 今年形式下双非本找得到工作吗 #
236984次浏览 1433人参与
# 机械人集合!你是什么工程师? #
19500次浏览 91人参与
# 求职低谷期你是怎么度过的 #
12052次浏览 245人参与
# 26届秋招公司红黑榜 #
27182次浏览 111人参与
# 校招泡的最久的公司是哪家? #
12098次浏览 79人参与
# 大疆工作体验 #
18405次浏览 85人参与
# 从哪些方向判断这个offer值不值得去? #
15705次浏览 184人参与
# 得物app工作体验 #
27865次浏览 64人参与
# 三一集团提前批进度交流 #
38046次浏览 225人参与
# 一句话证明你还在找工作 #
5239次浏览 56人参与
# 小红书求职进展汇总 #
126717次浏览 975人参与
