棋盘极小满覆盖

棋盘最小满覆盖问题在8×8的国际象棋棋盘上，如果在某些位置放置若干个马之后，使整个棋盘中任意空位置上所放置的棋子均能被这些马吃掉，则把这组放置的棋子称为一个满覆盖。若去掉满覆盖中的任意一个棋子都破环了满覆盖，则称这一覆盖为最小满覆盖。算法思路：设计棋盘每个位置的数据结构如下typedefstruct{intcount;//攻击次数inthorse;//是否放有马intcount2;//该位置可影响的马被攻击次数总和}boardpoint;//