© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 棋盘极小满覆盖
说明: 棋盘最小满覆盖问题 在8×8的国际象棋棋盘上,如果在某些位置放置若干个马之后,使整个棋盘中任意空位置上所放置的棋子均能被这些马吃掉,则把这组放置的棋子称为一个满覆盖。若去掉满覆盖中的任意一个棋子都破环了满覆盖,则称这一覆盖为最小满覆盖。 算法思路: 设计棋盘每个位置的数据结构如下 typedef struct{ int count; //攻击次数 int horse; //是否放有马 int count2; //该位置可影响的马被攻击次数总和 }boardpoint; // 棋盘元素 其中,c<weixin_42213570> 上传 | 大小:6kb