一个最少人员算法问题，有兴趣来帮帮忙！！各位大哥们！！

Question

题目内容：有一个大型陈列馆矩阵（n*m），有陈列馆（n*m）个，需要许多守卫人员看护，守卫员只能站在其中一个陈列馆之中，最多可以看到前、后、左、右和他站的地点，
求一种算法，安排守卫人员的位置，使守卫人员的数目最少。任给出变量n和m都能求出最少人数的值。要求用类解决。
  这是我们老师出的题目，叫我们三天之内解出答案，我想了整整两天了，没有思路，所以求那位好心的大哥帮帮忙。小弟感谢了。

Answer 1

我想了一下，大概是按4*4的方阵排列，守卫的位置只是在a13,a21,a34,a42每个都是这么排列的，N/4取余算不够4个的，大概是这个排列方法，你自己想想办法吧，我现在没时间帮你，我好忙，对不住了。