情人节的电灯泡

情人节的电灯泡

https://ac.nowcoder.com/acm/problem/15172

模拟操作,用二维矩阵存储,修改的时候直接修改,查询的时候遍历矩形区域。

#include <bits/stdc++.h>
using namespace std;
int a[1010][1010];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    while(m--)
    {
        int obj;
        scanf("%d",&obj);
        {
            if(obj==1)
            {
                int i,j;
                scanf("%d%d",&i,&j);
                a[i][j]=(a[i][j]==0);
            }
            else
            {
                int i1,j1,i2,j2;
                scanf("%d%d%d%d",&i1,&j1,&i2,&j2);
                int ans=0;
                for(int i=i1;i<=i2;i++)
                {
                    for(int j=j1;j<=j2;j++)
                    {
                        ans+=a[i][j];
                    }
                }
                printf("%d\n",ans);
            }
        }
    }
}
全部评论
这能过的话,测试数据也太水了一点。。。。。
点赞 回复 分享
发布于 2022-11-04 10:47 北京
不会超时吗
点赞 回复 分享
发布于 2021-08-16 11:08

相关推荐

06-12 17:07
沈阳大学 Java
AAA射频小张:冬天也发扬下,我怕冷
点赞 评论 收藏
分享
05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务