這題答對率好低,但我覺得沒有想像中的難,主要考細心程度
--
這題需要使用 while 持續循環,讓機器人一直移動,但總要有個停止條件,有幾個做法
選一個你喜歡的方法就好,我個人用的是 1
--
機器人是先同時移動才會發生碰撞,而不是輪流移動的
所以模擬時需要先讓所有機器人移動,才檢查碰撞
--
有可能超過 2 個或以上的機器人同時撞在一起,若發生這種情況,相撞的所有機器人視為同一組
例如 1 2 3 在第 5 秒相撞,則應輸出 1 2 3, 5
而非 1 2, 5
、 1 3, 5
、 2 3, 5
--
即使是已經停在地圖邊緣的機器人,依然有可能會被後來移動的機器人撞到,所以判斷是否相撞時不能忽略
--
參考答案: gist(python)