计算几何
Spark_007
Forward.
展开
-
计算几何第一章--点线面形,点积叉积(POJ2318+POJ2398+POJ3304+POJ1296)(未完待续
A: POJ 2318 TOYS原创 2014-05-18 11:19:48 · 962 阅读 · 0 评论 -
凸包模板
#include #include #include #include using namespace std; #define eps 1e-8 #define PI acos(0.0)*2.0 const int maxn=200005; struct point{ double x,y; }p[maxn],res[maxn]; double dis(point a原创 2013-11-19 14:20:27 · 1133 阅读 · 0 评论 -
UVALive 5908 Tracking RFIDs 【计算几何】
题意:给你一些电磁波发射器和一些接收器,发射的有效距离和中间的一些墙,电磁波每遇到一堵墙可传播距离就减少一,问每个接收器能收到哪些发射器的电磁波。 思路:由于发射器数据较大,接收器个数和有效距离数据较少,选择枚举接收器有效范围内的所有发射器,再通过线段相交来判断是否可收到。 优化:枚举发射器的时候,可以二分得到接收器的范围,在范围内枚举会减少计算量。#pragma warning(disable原创 2015-07-17 15:54:20 · 607 阅读 · 0 评论