我有一个巨大的 30x100 数组,代表一个足球场。我让玩家在里面移动。但是,当球被扔出时,我需要确定其他球员是否在轨迹的 +/-1 范围内以可能拦截传球。
由于一些(和大多数)传球是对角线抛出的,我很难弄清楚如何确定一个算法来评估这样的事情。
我的领域看起来像
1 2 3 4 5 6 7 ...
2
3
4
5
6
7
...
字符只能从整数中移动(因此每个时刻都有一组坐标,例如 (3,2) 或 (20,90)。
找出球员是否在我的传球轨迹的某个范围内(比如传球从(2,4)到(30,15))的最简单方法是什么?