SGU 223 little kings BSOJ2772 状压DP

【问题描述】在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王(可攻击相邻的8 个格子),求使它们没法互相攻击的方案总数。算法 【输入格式】输入有多组方案,每组数据只有一行为两个整数n和k。数组 【输出格式】每组数据一行为方案总数,若不可以放置则输出0。spa 【问题分析】搜索     由问题很容易联想起经典的“八皇后”问题,彷佛就是“皇后”变成了“国王”,并且格子范围彷佛也差很
相关文章
相关标签/搜索