2015年10月27日
简单几何(凸包) POJ 1696 Space Ant
摘要： 题目传送门题意：一个蚂蚁一直往左边走，问最多能走多少步，且输出路径分析：就是凸包的变形题，凸包性质，所有点都能走。从左下角开始走，不停排序。有点纠结，自己的凸包不能AC。待理解透凸包再来写。。好像只能用卷包裹法来写，就是从一个起点出发，每次相对于起点用叉积排序，选择最外侧的点，更新起点。/*****... 阅读全文
posted @ 2015-10-27 17:22 Running_Time 阅读(432) 评论(0) 推荐(0)
简单几何(线段相交) POJ 1410 Intersection
摘要： 题目传送门题意：一个矩形和一条线段，问是否有相交分析：考虑各种情况。坑点：给出的矩形的两个端点是无序的，还有线段完全在矩形内也算相交/************************************************* Author :Running_Time* Crea... 阅读全文
posted @ 2015-10-27 17:14 Running_Time 阅读(470) 评论(0) 推荐(0)