2017年3月20日
计算几何-UVa10652
摘要： This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 题意见白书，P272~273 把之前的板子拼起来就可以了 ans=(S(木板)*100/S(凸包))% 板子太长，先 阅读全文
posted @ 2017-03-20 23:40 墨鳌 阅读(268) 评论(0) 推荐(0) 编辑
计算几何-Graham法-凸包
摘要： This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 关键一句话 附加，极角排序，课上讲~~ 学了Andrew后，觉得Graham好丑，而且常数还大 唯一的好处是好写，其 阅读全文
posted @ 2017-03-20 23:00 墨鳌 阅读(170) 评论(0) 推荐(0) 编辑
计算几何-Andrew法-凸包
摘要： This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 利用一下叉积和栈 阅读全文
posted @ 2017-03-20 14:00 墨鳌 阅读(235) 评论(0) 推荐(0) 编辑