站外题求助
  • 板块题目总版
  • 楼主witness_cy
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/11 11:14
  • 上次更新2023/11/11 13:22:43
查看原帖
站外题求助
572193
witness_cy楼主2023/11/11 11:14

平面内有n条直线y=kix+bi和点(a,b)(x,y)。你可以从中任选k条直线并以任意顺序将(a,b)依次关于这k条直线作轴对称最终得到(a',b')。你需要最小化|a'-x|+|b'-y|并输出其最小值。k≤n≤1e4。ki,bi,a,b,x,y≤1e9

2023/11/11 11:14
加载中...