博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P2692 覆盖 题解
阅读量:5168 次
发布时间:2019-06-13

本文共 658 字,大约阅读时间需要 2 分钟。

这道题一开始想使用二维的bool型数组来存,最后统计。但看到数据范围。。。

所以就改用两个bool型数组(一维),分别储存横、列,最后将横、列面积求出来,再减去重复算的面积(横的个数*列的个数)

最重要的是这题的n、m坑了我两次。。。

#include
using namespace std;int n,m,b,g,B[5010],G[5010],Ax,Ag,ans;int main(){ scanf("%d%d%d%d",&n,&m,&b,&g); for(int i=1;i<=b;i++){ int x,y; scanf("%d%d",&x,&y); for(int j=x;j<=y;j++) B[j]=1; } for(int i=1;i<=g;i++){ int x,y; scanf("%d%d",&x,&y); for(int j=x;j<=y;j++) G[j]=1; } for(int i=1;i<=n;i++) Ax+=B[i]; for(int i=1;i<=m;i++) Ag+=G[i]; ans=Ax*m+Ag*n-Ax*Ag; printf("%d\n",ans); return 0;}

转载于:https://www.cnblogs.com/yzx1798106406/p/9038131.html

你可能感兴趣的文章
Java开发笔记(一百三十三)Swing的菜单
查看>>
127 MySQL权限管理
查看>>
131 MySQL单表查询(重要)
查看>>
DDWRT如何开启samba共享
查看>>
解决Mac系统finder卡顿转菊花的问题
查看>>
Chrome 76.0.3809.100(正式版本) (64 位) 版本 77.0.3865.90不显示网址中的www怎么解决...
查看>>
mac应用 已损坏,打不开.你应该将它移到废纸篓
查看>>
Clash of Clans通关秘诀
查看>>
Linux基本命令
查看>>
测试理论
查看>>
Oracle 总结
查看>>
Python基础知识
查看>>
自动化集成环境部署
查看>>
CAS、AQS、锁以及并发工具
查看>>
volatile实现原理
查看>>
1.maven下仅shiro框架对shiro的测试使用
查看>>
【1】redis的安装和配置,以及简单的增删查改uinx命令
查看>>
2.shiro+jdbc+idea+maven数据库
查看>>
最基础eacharts图带数字,百分比,tab切换
查看>>
数组扁平化
查看>>