谢谢你,梅西。
  • 板块灌水区
  • 楼主AmaoFox
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/12/14 08:36
  • 上次更新2023/10/24 07:45:39
查看原帖
谢谢你,梅西。
513997
AmaoFox楼主2022/12/14 08:36

当我知道梅西在世界杯赛场上的表现后,我为他画了一张画。

这是我对他的祝愿,并且他今早成功带领阿根廷在半决赛胜利。感谢你给了我一个水版面的理由来问与OI有关的问题。




现在梅西站带球在球门前,可能在任意的地方。球门作为一个点,也可能在任意的地方。对面有一些防守队员(可能超过11个)。假设防守队员杵在地上不会动。我们假设一旦球碰到防守队员射门就失败了,而必须越过门线(到达是不可以的)才算射门成功。
假设梅西可以射出走一段圆弧(小于1/4的圆弧)或直线的球,并且这段线所走过的所有格子都必须计算。我们会尽力避免精度误差,并且你的输出在5°的误差以内都是可以的。(毕竟梅老板也不可能完全踢出你建议的球)
不考虑出界。

你需要设计一个算法,让梅西找到一个角度能够射门。如果不能射门,请输出“不可以,队长”。而出脚力度和旋转力度梅西自己会掌握。

现在我就只能使用暴力算法,枚举每3°随便取的的射门角度中,到底要多大的圆弧才能射进球门。(使用弦切角)然后再把圆弧经过的每一个格子都碰撞一下。但是,有的时候精度就真的差一点点,而且太慢了。
求助:这个题有没有什么更快的方法?

2022/12/14 08:36
加载中...