![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点线面
文章平均质量分 80
Speedcell
这个作者很懒,什么都没留下…
展开
-
POJ 2653 Pick-up sticks
从此踏上计算几何的不归路……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2012-11-01 20:09:23 · 401 阅读 · 0 评论 -
POJ 1269 Intersecting Lines
两点式构造直线一般式,然后判重合判平行,用solve函数解交点还是略有快感的……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-11-26 14:50:20 · 321 阅读 · 0 评论 -
POJ 2398 Toy Storage
用叉积判左右,二分出每个玩具属于哪个块,输入没有事先排序,完事之后线扫统计即可……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2012-11-25 23:36:30 · 400 阅读 · 0 评论 -
POJ 2318 TOYS
为毛比一年前的代码跑得还慢,难道是头文件的问题……囧……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-11-25 23:05:26 · 400 阅读 · 1 评论 -
POJ 3304 Segments
题目只有一行都能读错的淫你伤不起啊……题意是问存不存在一条直线,让所有的线段在这条直线上的投影的都有公共部分。既然是判断有没有公共部分,那我就直接去找公共部分看找不找得到就好了,反正是投影出来的,也就是说线段和光线必然是有交点的,那就去找看存不存在一条光线被所有的线段都挡住。也转化成,找一条直线和所有线段有有交点。然后直线不是乱找,枚举起点终点直接构造就好了。#include #incl原创 2013-01-18 23:16:49 · 524 阅读 · 0 评论 -
POJ 1654 Area
本来是很简单的计算多边形无向面积,如果坐标点用double会MLE,如果计算面积用double会WA,所以综上处理。不是太明白为什么会丢这里的精度,难道是一个很大的数后面带了一个小数就自动丢掉最低位了?#include #include #include #include #include #include #include #include #include #inclu原创 2013-02-03 14:20:52 · 351 阅读 · 0 评论 -
POJ 1556 The Doors
线段与线段判相交,然后建图搞SPFA完事……好久没写代码觉得这题都写得异常蛋疼……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2013-01-19 00:03:57 · 267 阅读 · 0 评论