P2692 覆盖

Posted miao-xixixi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P2692 覆盖相关的知识,希望对你有一定的参考价值。

题目如下:

技术图片

 

 技术图片

 

 思路:

1.如果直接for循环肯定无法满分

2.先算出行的所有格子

再加上列的所有格子(注意列的格子不是全部加上,加上除了行没有覆盖的那个别的格子)

代码如下:

#include<cstdio> 
#include<iostream> 
#include<cstring>
using namespace std;
int n,m,b,g;

main(){
    cin>>n>>m>>b>>g;
    int r[n+1],c[m+1];
    int x,y,col=0,sum=0;
    memset(r,0,sizeof(r));
    memset(c,0,sizeof(c));
    while(b--){
        cin>>x>>y;
        for(int i=x-1;i<y;i++)
        {
            if(r[i]!=1){
            r[i]++;
            sum+=m;
            col++;    
            }
        }
    }
    
    while(g--){
        cin>>x>>y;
        for(int i=x-1;i<y;i++)
        {
            if(c[i]!=1){
            c[i]++;
            sum+=n-col;
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}

 

以上是关于P2692 覆盖的主要内容,如果未能解决你的问题,请参考以下文章

Android片段z-index覆盖

覆盖javascript以消除闪烁

覆盖一个常见的片段帮助其他标签片段

JUC并发编程 共享模式之工具 JUC CountdownLatch(倒计时锁) -- CountdownLatch应用(等待多个线程准备完毕( 可以覆盖上次的打印内)等待多个远程调用结束)(代码片段

片段着色器会覆盖光栅化生成的片段颜色吗?

覆盖片段中的后退按钮