计算几何专题
模拟+暴算
JSOI2015投影面积(未写)
点线面
POJ2318TOYS 利用叉积二分
POJ1556TheDoors 简单计算几何+最短路
POJ1066TreasureHunt求交点,略带点思维
凸包
JSOI2014士兵部署 点到凸包的切线+判断点在凸包内
平面图转对偶图
思维型
作者:starusc
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文链接,否则保留追究法律责任的权利。
JSOI2015投影面积(未写)
POJ2318TOYS 利用叉积二分
POJ1556TheDoors 简单计算几何+最短路
POJ1066TreasureHunt求交点,略带点思维
JSOI2014士兵部署 点到凸包的切线+判断点在凸包内