题目 1540: [蓝桥杯][算法提高VIP]棋盘多项式

时间限制: 1Sec 内存限制: 128MB 提交: 165 解决: 63

题目描述
八皇后问题是在棋  盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得  换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个洞,这些洞自然不能放棋子了,会漏下去的。另外,一个车本来能攻击和它  的同行同列。现在,你想想,在攻击的过程中如果踩到一个洞,便会自取灭亡。故,车的攻击范围止于洞。
此题,给你棋盘的规模n,以及挖洞情况,求放k个车的方案数(k从0到最多可放车数)

数据规模和约定
n< =8

输入
第一行一个整数n表示棋盘大小 
接下来n行,每行n个用空格隔开的数字0或1,0的形状表示洞,1表示没有洞 
输出
若干行,第i行表示放i个车的方案数 
样例输入
3
1 0 1
1 1 1
1 0 1
样例输出
7
12
4
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签  标签反馈

通过率

统 计

 提交 165
 正确 63
 格式错误 0
 答案错误 54
 时间超限 30
 输出超限 4
 运行错误 7
 编译错误 12