2495 問題 C: 信息學(xué)奧賽一本通T1592-國王
時間限制: 1s
內(nèi)存限制: 128MB 提交: 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 。