2019藍橋杯省賽B組模擬賽（一）:馬的管轄

在中國象棋中，馬是走日字的。一個馬的管轄範圍指的是當前位置以及一步之內能走到的位置，下圖的綠色旗子表示馬能走到的位置。 如果一匹馬的某個方向被蹩馬腳，它就不能往這個方向跳了，如下圖所示，海星的位置存在旗子，馬就不能往上跳到那兩個位置了： 那麼問題來了，在一個 n×m 的棋盤內，如何用最少的馬管轄住所有 n×m個格子。比如 n=m=3n=m=3n=m=3 時，最少要用 555 只馬才能管轄所有棋盤，

>>阅读原文<<