在双球比赛中，n> 4个踢球者位于比赛场地上并且在比赛期间不移动（即，改变他们的位置）。其中四个玩家是有区别的：其中两个被称为s1和s2，被称为起始玩家，另外两个被称为t1和t2，被称为终端玩家。一开始，球员s1有一个白球，s2拥有一个黑球。然后每个首发球员可以将球直接踢到相应的终端球员，但他也可以将球踢到球场上的任何其他球员，并且该球员可以将球传给下一个球，依此类推。目的是最后白球拥有t1而黑球拥有t2。所以，看起来游戏很简单。然而，为了避免球碰撞，游戏的限制是没有球轨迹彼此交叉并且没有球员（包括起始球员和终点球员）具有多于一个球接触。为简单起见，我们假设球从一个球员移动到下一个球员的轨迹是一个线段。
注意：这是关于spoj的问题，我只需要建议哪些算法需要有效地解决这个问题以及为什么需要它们。问题的链接是SPOJ TBGAME Question