星星之火
2019年4月1日
[jzoj 6093] [GDOI2019模拟2019.3.30] 星辰大海 解题报告 (半平面交)
摘要： 题目链接： https://jzoj.net/senior/#contest/show/2686/2 题目： 题解： 说实话这题调试差不多花了我十小时，不过总算借着这道题大概了解了计算几何的基础知识 首先，若$1$号星与其他两颗星共线，那么显然新出现的 1 号星也必须在这条线上，因此可行的面积为 0 阅读全文
posted @ 2019-04-01 21:58 星星之火OIer 阅读(256) 评论(0) 推荐(0) 编辑