題目 2495:
信息學奧賽一本通T1592-國王
時間限制: 2s
內(nèi)存限制: 192MB 提交: 124 解決: 36
題目描述
原題來自：SGU 223
在 n×n 的棋盤上放 k 個國王，國王可攻擊相鄰的 8 個格子，求使它們無法互相攻擊的方案總數(shù)。
輸入格式
只有一行，包含兩個整數(shù) n 和 k。
輸出格式
每組數(shù)據(jù)一行為方案總數(shù)，若不能夠放置則輸出 0。
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，1≤n≤10,0≤k≤n2 。