关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
11652次浏览 150人参与
# 你怎么看待AI面试 #
133151次浏览 742人参与
# MiniMax求职进展汇总 #
611次浏览 23人参与
# 26年哪些行业会变好/更差 #
16756次浏览 223人参与
# 找工作时的取与舍 #
114988次浏览 847人参与
# 去年的flag与今年的小目标 #
8361次浏览 175人参与
# 卷__卷不过你们,只能卷__了 #
10063次浏览 226人参与
# 写论文的崩溃时刻 #
5205次浏览 128人参与
# 腾讯音乐求职进展汇总 #
147536次浏览 1048人参与
# 关于春招你都做了哪些准备? #
122064次浏览 704人参与
# 晒一晒你收到的礼盒 #
95116次浏览 461人参与
# 你不能接受的企业文化有哪些 #
10211次浏览 153人参与
# 有深度的简历长什么样? #
15073次浏览 316人参与
# 求职你最看重什么? #
150755次浏览 875人参与
# 入职第一天 #
9149次浏览 196人参与
# 你都用AI做什么 #
6035次浏览 143人参与
# 你觉得第一学历对求职有影响吗? #
219816次浏览 1226人参与
# 机械人求职现状 #
31646次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491674次浏览 5960人参与
# 聊聊你的职场新体验 #
310669次浏览 1838人参与
# 工作丧失热情的瞬间 #
346842次浏览 2518人参与
查看28道真题和解析
