7252. 棋盘与皇后 (Chessboard and Queens)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 你的任务是在一个 $8 \times 8$ 的国际象棋棋盘上放置八个皇后，使得它们互不攻击。 作为一个额外的限制，棋盘上的每个格子要么是空闲的，要么是被占用的（保留的），你只能将皇后放置在空闲的格子上。需要注意的是，被占用的格子并不会阻挡皇后相互攻击的视线。 问总共有多少种满足条件的皇后放置方案？ ## 输入格式 输入包含 $8$ 行，每行包含 $8$ 个字符。每一个字符要么是代表空闲格子的 `.`，要么是代表被占用格子的 `*`。 ## 输出格式 输出一个整数，表示合法的放置方案数。 ## 输入输出样例 ### 输入 #1 ``` ........ ........ ..*..... ........ ........ .....**. ...*.... ........ ``` ### 输出 #1 ``` 65 ```