CodeForces 97B Superset
来源:互联网 发布:淘宝助理下载订单失败 编辑:程序博客网 时间:2024/05/16 18:35
满足三个条件之一就可以了,也不必是最小的集合。即任意两点在同一水平或垂直线上,或者在一个长方形框架上,但是还有其他的点在这个框架的内部或者边缘上,但是由于限制了点最多不能超过2*100000,所以不能强行填满。
#include<stdio.h>#include<iostream>#include<algorithm>#include<set>#define X first#define Y secondusing namespace std;typedef pair<int,int>ii;//pair <int,int>是一个键值对// 键是int类型,值是int类型set<ii>s;//然后这种类型的变量组成一个set,也就是集合//这个集合的变量叫sii a[10020];int n;void F(int l,int r){if(l+1==r)return;int m=l+r>>1;for(int i=l;i<r;i++)s.insert(ii(a[m].X,a[i].Y));F(l,m),F(m,r);}int main(){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d %d",&a[i].X,&a[i].Y),s.insert(a[i]);sort(a,a+n);F(0,n);printf("%d\n",s.size());for(set<ii>::iterator i=s.begin();i!=s.end();i++)printf("%d %d\n",i->X,i->Y);return 0;}
0 0
- CodeForces 97B Superset
- CodeForces 97B Superset
- Codeforces 97B Superset 平面分治
- CodeForces 97B Superset (分治)
- Superset CodeForces
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- superset国际化
- Superset使用说明
- superset 汉化
- Superset搭建
- Superset 二次开发
- Superset搭建
- Superset系列:(一)安装Superset
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- C++的cin/cout为什么比C语言的scanf/printf慢
- 各数据库连接driverClass、jdbcUrl、Maven依赖不完全记录
- 进程
- C++的引用一,求二次方根
- matlab数据操作
- CodeForces 97B Superset
- placeholder空间使用(转)
- Android @Bundle
- LBP local binary patterns 的基本原理
- count(1)与count(*)比较
- Struts流程
- UIScrollView
- Binomial Coeffcients 山东省第二届ACM省赛 G题
- 23种设计模式之单例模式