关注
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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
261779次浏览 2168人参与
# 0offer是寒冬太冷还是我太菜 #
886599次浏览 7902人参与
# 北方华创开奖 #
23591次浏览 260人参与
# 地方国企笔面经互助 #
2816次浏览 7人参与
# 学历or实习经历,哪个更重要 #
43222次浏览 327人参与
# 选完offer后,你后悔学本专业吗 #
13033次浏览 94人参与
# 查收我的offer竞争力报告 #
19117次浏览 251人参与
# 应届生被毁约被毁意向了怎么办 #
28044次浏览 243人参与
# 你最想要的公司福利是? #
41706次浏览 144人参与
# 如何一边实习一边秋招 #
987013次浏览 12609人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3261次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11171次浏览 250人参与
# 你最希望上岸的公司是? #
76330次浏览 469人参与
# 如何写一份好简历 #
604684次浏览 8501人参与
# 面试体验感最好的是哪家? #
83555次浏览 816人参与
# 机械应届生薪资要多少才合适? #
12530次浏览 61人参与
# 牛客十周岁生日快乐 #
48646次浏览 759人参与
# 你认为第一份工作重要吗 #
5412次浏览 49人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
79794次浏览 589人参与
# 秋招OC许愿 #
227939次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65374次浏览 443人参与