关注
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
相关推荐
点赞 评论 收藏
分享
01-22 00:31
南京信息工程大学 Java 点赞 评论 收藏
分享
牛客84798977...:何意味。快手自己点结束流程就是会挂啊。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
2575次浏览 58人参与
# 牛客AI体验站 #
1466次浏览 53人参与
# 刚入职的你踩过哪些坑 #
1991次浏览 35人参与
# 一张图晒一下你的AI员工 #
1303次浏览 42人参与
# 程序员找工作至少要刷多少题? #
3622次浏览 60人参与
# 在大厂上班是一种什么样的体验 #
1562次浏览 22人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2261次浏览 57人参与
# 为了减少AI幻觉,你注入过哪些设定? #
844次浏览 31人参与
# 我现在比当时_,你想录用我吗 #
2201次浏览 38人参与
# 程序员能干到多少岁? #
2956次浏览 45人参与
# 产品人求职现状 #
320124次浏览 2422人参与
# 你的工资什么时候发? #
55376次浏览 344人参与
# AI Coding的使用心得 #
1224次浏览 34人参与
# 实习,不懂就问 #
162267次浏览 1449人参与
# 金三银四,你有感觉到吗 #
679233次浏览 6047人参与
# 帆软软件工作体验 #
12305次浏览 66人参与
# 晒晒你司的新年福利 #
2244次浏览 38人参与
# 选offer应该考虑哪些因素 #
141284次浏览 989人参与
# 软开人,秋招你打算投哪些公司呢 #
179751次浏览 1377人参与
# 你投了多少份简历了? #
421140次浏览 3924人参与
查看16道真题和解析
SHEIN希音公司福利 370人发布