其他分享
首页 > 其他分享> > SSL集训 2021.08.24 提高B组 T1 YL杯超级篮球赛【数学】

SSL集训 2021.08.24 提高B组 T1 YL杯超级篮球赛【数学】

作者:互联网

题目

一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级,意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣,所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉了。他发现打YL杯的每个班都有一套相似的进攻战术:
  1 :控球后卫带球到前场,找到一个最佳攻击点 ( x , y )
  2 :所有除控卫以外的队员都从各自的当前位置迅速向 ( x , y ) 移动
  3 :控球后卫根据场上情况组织进攻
  这个战术对于一般情况是非常奏效的,但是每个队员毕竟不像小三一样每天精力过剩,每个队员都有一个疲劳指数W,显然对于每个队员的移动需要消耗一些能量。假设一个队员从位置 ( x1 , y1 ) 移动到 ( x , y )的能量消耗为 w * (ABS ( x - x1 ) +ABS ( y - y1 ) ), 这里ABS为绝对值函数。那么我们希望整个队伍一次进攻的能量消耗当然是越少越好。显然能量消耗的多少直接取决于控球后卫对于攻击点 ( x , y )的选择。因为参赛人数众多,所以小三希望你能编写一个程序,即帮他找出某个时刻的最佳攻击点。

思路

这道题可以用数学法。
首先我们看完题发现多一个w变量不太好搞,于是考虑化简。
把w拆成一个一个的点,然后 ( x i ,

标签:24,攻击点,YL,队员,2021.08,ABS,控球,能量消耗
来源: https://blog.csdn.net/Jackma_mayichao/article/details/119893964