藍橋杯 (在矩陣中擺放最多的馬相互不攻擊)

蒜頭君喜歡下棋。最近它迷上了國際象棋。國際象棋的棋盤可以被當做一個 8\times 88×8 的矩陣，棋子被放在格子裏面(不是和中國象棋一樣放在線上)。 蒜頭君特別喜歡國際象棋裏面的馬，馬的移動規則是這樣的：橫着走兩步之後豎着走一步，或者橫着走一步之後豎着走兩步。例如，一匹馬在 (3,3)(3,3) 的位置，則它可以到達的地方有 (1,2)(1,2)，(2,1)(2,1)，(1,4)(1,4)，(

>>阅读原文<<