4348：国际象棋-车

在一个$$8×8$$的国际象棋棋盘中挖几个洞，显然这些洞上是无法放棋子的，否则会掉下去。

现在给你$$8$$个车，请你把它们全部放到棋盘上，使得任意两个车都不会互相攻击。

另外，车本来可以攻击和它同行同列的棋子，但本题中，车在攻击的时候如果踩到一个洞，那么便会自取灭亡。故，车的攻击范围止于洞。

以下是挖洞后的棋盘，$$1$$表示可以放置车，$$0$$表示洞，请你计算有多少种放置方案。

0 0 0 0 1 1 1 0
0 0 0 0 0 0 1 0
1 0 1 0 1 1 1 0
0 1 1 1 0 0 0 1
1 1 0 0 0 0 1 1
0 1 0 0 1 1 1 1
1 1 0 1 0 1 0 1
0 1 0 1 1 0 0 0

本题没有输入。

这是一道填空题，方法不限，你只需要输出它的答案就可以。

无

以C++为例，假设你的答案为$$123$$那么你应该提交如下程序。

#include "iostream"
using namespace std;
int main()
{
    cout << "123" << endl;
}

2024蓝桥杯校内选拔赛

题单#13（递归&DFS&回溯）