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 覆盖的主要内容,如果未能解决你的问题,请参考以下文章
JUC并发编程 共享模式之工具 JUC CountdownLatch(倒计时锁) -- CountdownLatch应用(等待多个线程准备完毕( 可以覆盖上次的打印内)等待多个远程调用结束)(代码片段