关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得面试是靠实力还是靠运气 #
26987次浏览 290人参与
# 哪些公司在招寒假实习? #
20150次浏览 260人参与
# MiniMax求职进展汇总 #
954次浏览 23人参与
# 秋招遇到的奇葩面试题 #
103091次浏览 421人参与
# 卷__卷不过你们,只能卷__了 #
14091次浏览 316人参与
# 互联网行业现在还值得去吗 #
49346次浏览 362人参与
# 26年哪些行业会变好/更差 #
21443次浏览 312人参与
# 写论文的崩溃时刻 #
7748次浏览 168人参与
# 秋招暂停,我将对以下公司做出处罚__ #
50218次浏览 200人参与
# 去年的flag与今年的小目标 #
11528次浏览 224人参与
# 通信硬件公司爆料 #
186691次浏览 548人参与
# 你不能接受的企业文化有哪些 #
14411次浏览 194人参与
# 有深度的简历长什么样? #
18312次浏览 369人参与
# 你都用AI做什么 #
7928次浏览 180人参与
# 入职第一天 #
11598次浏览 248人参与
# 关于春招你都做了哪些准备? #
122367次浏览 709人参与
# 国企vs私企,你更想去? #
306364次浏览 2494人参与
# 硬件/芯片公司工作体验 #
142016次浏览 940人参与
# 找工作中的小确幸 #
75657次浏览 439人参与
# 大家实习都在做什么? #
16761次浏览 224人参与
# 招聘要求与实际实习内容不符怎么办 #
149390次浏览 887人参与