Problem 1815 --王、后传说1815: 王、后传说
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$25$ |
正确数量 |
$14$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
回溯 搜索 |
当前分类(单击移除)：
回溯搜索
单击选择分类：
地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。
看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。
所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......
现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。
现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的起始行和列为1），请问，有多少种方案放置n个皇后，使她们不能互相攻击。
一行，三个整数，皇宫的规模及表示国王的位置
一个整数，表示放置n个皇后的方案数
n< =12
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$21 $ms]
|
7oby
|
424812
|
2019-05-12 09:52:15 |
| 内存最少[$1116 $KB]
|
无心
|
425019 |
2019-05-12 12:29:03 |
| 第一AC |
奥利给 |
364405
|
2019-02-17 10:30:26 |
| 第一挑战 |
奥利给
|
364405 |
2019-02-17 10:30:26 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1349 |
大学生程序设计大赛模拟赛2 |
2019-05-12 09:00:00 |
请登录
|