渡河(GCOI2019t4)

渡河是一种经典的数学问题，也被用来训练逻辑思维和解决问题的能力。该问题的描述如下：

有四个人要渡过一条河，但是只有一艘船，这艘船每次只能最多载两人。另外，这四个人还有一些限制条件：
1. 任意时刻，如果河岸上的人数量少于船上的人数量，那么人们就会发生打架。
2. A和C是战斗力强的人，B和D是战斗力弱的人。如果A和B在一起，B会被A欺负；如果C和D在一起，D会被C欺负。

问如何安排渡河，才能让所有人都安全渡河，且遵守上述限制条件。

解题思路：
1. 首先，将A和B一起渡河，然后A回来，这样A和B就在对岸了。
2. 接下来，将C和D一起渡河，然后B回来，这样C和D就在对岸了。
3. 然后，将A和B再次一起渡河，然后A回来，这样A和B又回到了起始岸。
4. 最后，将A和C一起渡河，然后A回来，这样A和C就在对岸了。

这样，所有人都安全渡河了，且满足限制条件。