P1830题解
阅读原文时间:2023年08月26日阅读:1

思路:

  • 利用桶存储轰炸区域,双重循环。
  • 在存储轰炸区域时将次数刷新,也就是pos[j][k]=i;

下面是核心代码:

for(int i=1;i<=x;i++)
{
    int x1,x2,y1,y2;
    cin>>x1>>y1>>x2>>y2;
    for(int j=x1;j<=x2;j++)
    {
        for(int k=y1;k<=y2;k++)
        {
            vis[j][k]++;
            pos[j][k]=i;
        }
    }
}

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章