RYIP在线题库
首 页   >   习题练习   >   提交
Problem1854--暴怒的皇后

1854: 暴怒的皇后

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

在n×n的棋盘上放k个皇后,这些皇后脾气都不太好,只要在相邻的8个格子内,他们就互相攻击,求使它们无法互相攻击的摆放的方案总数。

【 Input 】

共一行,包含两个整数n和k。

【 Output 】

共一行,表示方案总数,若不能够放置则输出“no way”。

【 Sample Input 】

3 3

【 Sample Output 】

8

【HINT】

数据范围
1≤n≤10 
0≤k≤n^2

【 Source/Category 】