藍橋杯 歷屆試題 PREV-33 蘭頓螞蟻

歷屆試題 蘭頓螞蟻   時間限制：1.0s   內存限制：256.0MB 問題描述 　　蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 　　平面上的正方形格子被填上黑色或白色。在其中一格正方形內有一隻「螞蟻」。 　　螞蟻的頭部朝向爲：上下左右其中一方。 　　螞蟻的移動規則十分簡單： 　　若螞蟻在黑格，右轉90度，將該格改爲白格，並向前移一格； 　　若螞蟻在白格，左轉90度

>>阅读原文<<