Auto Chess (双指针, 极角排序)

题目大意:

  • 释放一个45都的技能去尽可能消灭更多的敌人(在一个平面里面)

 

 思路:

  • 技能是无线长的, 于是抛弃无用信息, 只保留斜率即可
  • 然后利用双指针,或者二分去做即可

 

posted @ 2023-04-05 19:37  VxiaohuanV  阅读(17)  评论(0)  编辑  收藏  举报