2024年1月5日
【数学】【计算几何】[POI2005] Dextrogyrate Camel 以及极角排序有关技巧
摘要： 题目描述 给定平面上 \(n\) 个点，从 \(1\) 号点出发，一开始朝向 \(2\) 号点，每次只能顺时针转 \([0^{\circ},180^{\circ}]\) 后前进到某个点，要求走一条每条边都不交（除了在端点处）路径，最后回到 \(1\) ，求最多能走过多少个不是 \(1\) 的点。 \ 阅读全文
posted @ 2024-01-05 12:02 The_Last_Candy 阅读(5) 评论(1) 推荐(0) 编辑