2019年6月23日
2019 ICPC Malaysia National H题
摘要： 题意：给定n个点，求出这些点构成的凸包，然后逆时针输出，另外还有q次询问，每次询问一个点是否在凸包里。 题解：二维凸包裸题，直接利用叉积判断点是否在凸包内即可，时间复杂度n2，不知为何这题给了15s，然后我代码只跑了15ms 阅读全文
posted @ 2019-06-23 19:31 Venux 阅读(540) 评论(0) 推荐(0) 编辑