C:umi和弓道(计算几何)
2020牛客寒假算法基础集训营1
传送门
题意:
思路:
和(x0,y0)(x0,y0)(x0,y0),在同一象限的无法挡住
要射中kkk个,只用挡住n−kn-kn−k个即可
1,对于每个靶子与(x0,y0)(x0,y0)(x0,y0)的连线交于yyy轴时,把这一点当住即挡住了一个靶子,把所有交在yyy轴的点统计排序,找到最近的n−kn-kn−k个点,即最小长度
2,每个靶子与(x0,y0)(x...
原创
2020-02-27 23:52:36 ·
217 阅读 ·
0 评论