bzoj 2338 [HNOI2011]数矩形
来源:互联网 发布:创意摆件 知乎 编辑:程序博客网 时间:2024/06/01 08:13
一开始只考虑了边和坐标轴平行的矩形。。。先离散,在枚举两点做对角线,用boolean数组判断另外两点。。。
然后猛然想到各种斜矩形。果断重打。。。
还是利用矩形对角线平分的性质,求出每个点对连线的中点,排序,找矩形。
一开始2B地开了实数数组记录中点,然后发现其实除2操作根本毫无意义。。。而且实数的快排判断各种WS。。
改之。。。
然后发现对角线平分的不止有矩形还有平行四边形。。。又开了一个长度数组记录对角线长度。。。
A之。。。
以上就是被这道计几基础题完虐的过程。。。我会说因为数组少开个0还RE了一次么。。。
各种弱啊。。。
AC CODE
program hnoi_2011_day2_rectangle;
var xx,yy:array[1..1500] of int64;
//=========================================================================
procedure qsort(l,r:longint);
var tt,k1,k2:int64;
begin
end;
//=========================================================================
begin
end.
0 0
- bzoj 2338 [HNOI2011]数矩形
- bzoj 2338 [HNOI2011]数矩形
- bzoj 2338: [HNOI2011]数矩形
- BZOJ 2338: [HNOI2011]数矩形
- BZOJ 2338 HNOI2011 数矩形 计算几何
- [暴力 乱搞] BZOJ 2338 [HNOI2011]数矩形
- [BZOJ]2338: [HNOI2011]数矩形 叉积
- bzoj 2338: [HNOI2011]数矩形 (计算几何)
- 【BZOJ】【P2338】【HNOI2011】【数矩形】【题解】【乱搞】
- [HNOI2011]数矩形
- 【HNOI2011】数矩形
- bzoj2338: [HNOI2011]数矩形
- 【bzoj2338】[HNOI2011]数矩形
- [BZOJ2338][HNOI2011]数矩形
- bzoj2338: [HNOI2011]数矩形
- bzoj2338: [HNOI2011]数矩形
- [BZOJ2338][HNOI2011]数矩形
- 【bzoj2338】【HNOI2011】【计算几何】【数矩形】
- noi 2007 项链工厂 (bzoj 1493)
- MFC访问对话框控件的几种方式
- bzoj 2657 [Zjoi2012]旅游(journey…
- bzoj 1861 [Zjoi2006]Book 书架
- poj 1741 Tree
- bzoj 2338 [HNOI2011]数矩形
- poj 1279 Art Gallery
- poj 3335 Rotating Scoreboard
- poj 1474 Video Surveillance
- 半平面交
- bzoj 1770 [Usaco2009 Nov]lights …
- bzoj 1070 [SCOI2007]修车
- 最后一更了。
- poj 2187 Beauty Contest