关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-07 17:26
阜阳师范大学 Java 点赞 评论 收藏
分享
02-05 14:54
山东大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
11778次浏览 258人参与
# 你做过最难的笔试是哪家公司 #
14391次浏览 102人参与
# 米连集团26产品管培生项目 #
11664次浏览 275人参与
# 你的实习产出是真实的还是包装的? #
13266次浏览 200人参与
# 从事AI岗需要掌握哪些技术栈? #
3448次浏览 105人参与
# 春招至今,你的战绩如何? #
41694次浏览 361人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
2810次浏览 105人参与
# 找AI工作可以去哪些公司? #
3278次浏览 72人参与
# 阿里笔试 #
166505次浏览 1198人参与
# 应届生进小公司有什么影响吗 #
132560次浏览 1188人参与
# 春招你拿到offer了吗 #
821213次浏览 9936人参与
# 应届生第一份工作最好去大厂吗? #
143191次浏览 1214人参与
# 长得好看会提高面试通过率吗? #
17198次浏览 185人参与
# 沪漂/北漂你觉得哪个更苦? #
6523次浏览 117人参与
# 一张图晒出你司的标语 #
2231次浏览 34人参与
# 学历对求职的影响 #
654974次浏览 4192人参与
# 工作丧失热情的瞬间 #
374728次浏览 2573人参与
# AI时代,哪个岗位还有“活路” #
7273次浏览 195人参与
# HR最不可信的一句话是__ #
3633次浏览 73人参与
# 职场新人体验 #
180190次浏览 1215人参与
# 什么专业适合考公 #
58239次浏览 302人参与
# kpi面有什么特征 #
102249次浏览 500人参与

查看7道真题和解析