关注
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
相关推荐

点赞 评论 收藏
分享
08-08 22:32
门头沟学院 测试开发 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了求职,我做过的疯狂伪装 #
8614次浏览 113人参与
# 从顶到拉给所有面过的公司评分 #
5678次浏览 67人参与
# 职场破冰,你们都聊什么? #
4516次浏览 53人参与
# 晒晒你的中秋福利 #
14167次浏览 83人参与
# 聊聊这家公司值得去吗 #
548407次浏览 3658人参与
# 广联达求职进展汇总 #
10245次浏览 50人参与
# 产品每日一题 #
60281次浏览 604人参与
# 实习要如何选择和准备? #
114048次浏览 1435人参与
# 机械人,你最希望上岸的公司是? #
181454次浏览 1894人参与
# 你面试被问到过哪些不会的问题? #
15945次浏览 645人参与
# 机械笔面试考察这些知识点 #
9954次浏览 89人参与
# 如何快速融入团队? #
31745次浏览 278人参与
# bilibili求职进展汇总 #
81151次浏览 749人参与
# 浪潮求职进展汇总 #
16106次浏览 131人参与
# 你觉得早上几点上班合适? #
81920次浏览 329人参与
# 上班后和你想的一样吗? #
78717次浏览 628人参与
# 工作压力大怎么缓解 #
104273次浏览 1043人参与
# 远景求职进展汇总 #
60930次浏览 317人参与
# 电网笔面经互助 #
46016次浏览 428人参与
# 秋招报数:你投了多少家公司? #
22962次浏览 233人参与