2019蓝桥杯省赛B组模拟赛（一）:马的管辖

在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，下图的绿色旗子表示马能走到的位置。 如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了，如下图所示，海星的位置存在旗子，马就不能往上跳到那两个位置了： 那么问题来了，在一个 n×m 的棋盘内，如何用最少的马管辖住所有 n×m个格子。比如 n=m=3n=m=3n=m=3 时，最少要用 555 只马才能管辖所有棋盘，

>>阅读原文<<