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

相关推荐

不愿透露姓名的神秘牛友
06-25 19:15
点赞 评论 收藏
分享
自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务