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

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

1 楼BuZhang_AP97091（Email:gold_ap97091@163.com，Q45324223）回复于 2003-11-02 18:22:32 得分 0

现在才看到，看来帮不你了，不好意思。Top

2 楼bat2000（燕叭虎）回复于 2003-11-02 20:15:48 得分 0

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

3 楼cangyun（苍云）回复于 2003-11-10 18:42:50 得分 0

第一列第一格放一个人，然后竖着排每空3格放一个人，  
  第二列第三格放一个人，然后竖着排每空3格放一个人，  
  3同1，4同2，（偶数同2，奇数同1）。  
  试试看我也不知道行行哦Top

4 楼goooool（飞刀）回复于 2003-11-12 08:25:13 得分 0

这好像是一个用“十”字铺地的问题，你可以扩展你的m*n方阵使得它恰好用用“十”字填满。呵呵，不知道是否可行。Top

相关问题

• 排列
• 守卫
• 陈列馆
• 人员
• 格放一个人

• 帖主：zhaoxiaojunch

• Visual C++类图书
• Visual C++类源码下载