题目大意： 将所有物体抽象成一段横向的线段 给定房子的位置和人行道的位置 接下来给定n个障碍物的位置 位置信息为（x1,x2,y） 即x1-x2的线段 y相同因为是横向的 求最长的能看到整个房子的一段人行道的长度 若不在 y(房子)和y(人行道)之间的 不会有视野的阻碍 注意边界处理 因为盲区可能包 ...
分类：
其他好文 时间：
2018-09-14 00:04:21
阅读次数：
177
给你一些线段，求出哪些线段是相连的，哪些是不相连的。相连包括间接相连，即这两条线段本身不直接相连，而是通过其它线段的连接而间接相连。 线段相交+并查集 这里主要说如何判断线段相交：快速排斥试验+跨立试验牢记一点：研究对象一定是两条线段的四个端点 （快速排斥试验：只是可以证明这两条一定不相交，达到一点 ...
分类：
其他好文 时间：
2018-08-04 21:43:29
阅读次数：
188
<题目链接> 题目大意： 给出一些线段，判断是存在直线，使得该直线能够经过所有的线段。、 解题思路： 如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条线和所有线段相交。 如果存在这么一条直线，那么该直线一定能够移成经过两个端点的形式。枚举所有线段的 ...
分类：
其他好文 时间：
2018-08-02 02:02:11
阅读次数：
159
acm学习心得及书籍推荐 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想 ...
分类：
其他好文 时间：
2018-07-30 11:10:37
阅读次数：
142
Jack Straws In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one witho ...
分类：
其他好文 时间：
2018-07-18 23:15:36
阅读次数：
175
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14568 Accepted: 5510 Description Stan has n sticks of various length. He thr ...
分类：
其他好文 时间：
2018-07-11 14:59:37
阅读次数：
163
描述 线段相交测试在计算几何中是经常用到的，给定线段P1P2（P1和P2是线段的两端点，且不重合）、P3P4（P3和P4是线段的两端点，且不重合），判断P1P2和P3P4是否相交。P1P2和P3P4不重合，即指只存在一个点P，它既落在P1P2上又落在P3P4上（含线段的端点）。 线段相交测试在计算几 ...
分类：
其他好文 时间：
2018-05-16 00:46:51
阅读次数：
316
题目大意： 小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交，那么这栋楼房就被认为是可见的。 施工队的建造总共进行了M天。初始时，所有楼房都还没有开始建造 ...
分类：
其他好文 时间：
2018-05-13 13:38:54
阅读次数：
157
POJ_1556_The Doors_判断线段相交+最短路 Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber ...
分类：
其他好文 时间：
2018-05-10 11:25:51
阅读次数：
234
POJ_1066_Treasure Hunt_判断线段相交 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid ...
分类：
其他好文 时间：
2018-05-10 11:25:33
阅读次数：
153
