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


影石Insta360
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 脱下孔乙己长衫,浅聊一下就业下沉!3.7W
- 2... 美团java后端日常实习一二面1.6W
- 3... 腾讯后台开发-Hr部门(面试官特别不尊重人)1.2W
- 4... 腾讯/字节/快手 前端面经汇总8264
- 5... 【有奖互动】你问过DeepSeek什么意想不到的问题?7704
- 6... 腾讯PCG QQ后台开发一面7475
- 7... 实习入职第一天,应该做点啥❓6323
- 8... 大胆解读下任老的发言:我们大学生有哪些可以关注的❓4687
- 9... 腾讯实习基地-ieg-Level Infinite-一面4324
- 10... 双非努力了真的有用嘛3913
正在热议
更多
# 听劝,这个简历怎么改 #
14243次浏览 186人参与
# 面试被问“你的缺点是什么?”怎么答 #
6934次浏览 101人参与
# 水滴春招 #
17018次浏览 382人参与
# 入职第四天,心情怎么样 #
11462次浏览 64人参与
# 租房找室友 #
8108次浏览 53人参与
# 参加完秋招的机械人,还参加春招吗? #
27133次浏览 276人参与
# 读研or工作,哪个性价比更高? #
26237次浏览 356人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20558次浏览 414人参与
# 职场新人生存指南 #
199466次浏览 5523人参与
# 文科生还参加今年的春招吗 #
4145次浏览 31人参与
# 简历无回复,你会继续海投还是优化再投? #
48702次浏览 561人参与
# 如果重来一次你还会读研吗 #
155764次浏览 1706人参与
# 你见过最离谱的招聘要求是什么? #
144758次浏览 830人参与
# 机械人选offer,最看重什么? #
69087次浏览 449人参与
# 选择和努力,哪个更重要? #
44419次浏览 495人参与
# 你们的毕业论文什么进度了 #
901597次浏览 8967人参与
# 如果再来一次,你还会学硬件吗 #
103703次浏览 1246人参与
# 牛友们的论文几号送审 #
16039次浏览 504人参与
# 招聘要求与实际实习内容不符怎么办 #
47035次浏览 495人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4656次浏览 27人参与
# 秋招感动瞬间 #
11968次浏览 105人参与