Problem 1711 --棋盘多项式1711: 棋盘多项式
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$7$ |
正确数量 |
$3$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
图论 |
当前分类(单击移除)：
图论
单击选择分类：
八皇后问题是在棋 盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得 换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它 的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭亡。故，车的攻击范围止于洞。
此题，给你棋盘的规模n，以及挖洞情况，求放k个车的方案数(k从0到最多可放车数)
第一行一个整数n表示棋盘大小
接下来n行，每行n个用空格隔开的数字0或1，0的形状表示洞，1表示没有洞
若干行，第i行表示放i个车的方案数
n< =8
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$44 $ms]
|
大喵-sama
|
901251
|
2022-10-13 16:54:01 |
| 内存最少[$1116 $KB]
|
大喵-sama
|
901251 |
2022-10-13 16:54:01 |
| 第一AC |
淡意的温柔 |
583816
|
2020-05-14 14:17:05 |
| 第一挑战 |
淡意的温柔
|
583815 |
2020-05-14 14:16:28 |