关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1647次浏览 22人参与
# 金三银四,你有感觉到吗 #
687177次浏览 6071人参与
# 有转正机会的小厂实习值得去吗? #
2469次浏览 37人参与
# 携程求职进展汇总 #
874177次浏览 5679人参与
# 你最讨厌面试被问什么 #
3727次浏览 46人参与
# 哪些公司开春招了? #
28495次浏览 191人参与
# 秋招踩过的“雷”,希望你别再踩 #
187003次浏览 1692人参与
# 机械制造2024笔面经 #
1540241次浏览 13005人参与
# 毕业季等于分手季吗 #
54392次浏览 649人参与
# 牛客租房专区 #
157026次浏览 1761人参与
# 26届的你,投了哪些公司? #
256320次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13001次浏览 98人参与
# 找实习多的是你不知道的事 #
1805242次浏览 20690人参与
# 反问环节如何提问 #
131997次浏览 2702人参与
# 大家每天通勤多久? #
86584次浏览 838人参与
# 记录实习开销 #
187668次浏览 973人参与
# 校招笔试 #
417415次浏览 2797人参与
# 找工作中的小确幸 #
81475次浏览 451人参与
# 正在实习的你,几点下班 #
300112次浏览 2212人参与
# 如何缓解入职前的焦虑 #
261197次浏览 1466人参与