1 /** 2 大意:给定一个建筑--水平放置,给定n个障碍物,
给定一条街道,从街道上能看到整个建筑的最长的连续的区域 3 思路:
分别确定每一个障碍物所确立的盲区,即----建筑物的终点与障碍物的起点的连线,建筑物的起点与障碍物的终点的连线。。这段区域即为盲区,,,有多个盲区,需要去重。...
分类:
其他好文 时间:
2014-05-13 20:38:27
阅读次数:
349
1 #include 2 #include 3 #include 4 #include 5 using
namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point
a,b;13 };14...
分类:
其他好文 时间:
2014-05-13 20:29:09
阅读次数:
292
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6
#include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double
x=0,double y=...
分类:
其他好文 时间:
2014-05-13 20:28:07
阅读次数:
254
题目大意就是说两个人掷飞镖,飞镖在所给定的图形内就记一分,现在给定N个图形(圆、三角形和矩形),问每一次比赛(没人分别掷三次)谁赢。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类:
其他好文 时间:
2014-05-10 02:26:04
阅读次数:
393
题意:有一个强大的弓弩,可以射穿所有障碍,给n(n
解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:
1、严格相交(叉积判断)
2、点在线段上,这时叉积等于0并且点在线段之间
代码:/**************************************************...
分类:
其他好文 时间:
2014-05-09 21:49:44
阅读次数:
265
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:
其他好文 时间:
2014-05-09 14:57:34
阅读次数:
225
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思:
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类:
其他好文 时间:
2014-05-08 03:55:33
阅读次数:
417
凸包:把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:
其他好文 时间:
2014-05-07 22:55:55
阅读次数:
600