棋盘与皇后 (Task 1624)

• 链接: https://cses.fi/problemset/task/1624
• 板块: Introductory Problems
• 时限: 1.00 s ｜ 内存: 512 MB

描述

你的任务是在棋盘上放置八枚皇后，使得任意两枚皇后互不攻击。作为额外的挑战，棋盘上每个格子要么是空闲的，要么是保留的，你只能在空闲的格子上放置皇后。不过，保留的格子并不会阻止皇后之间的相互攻击。一共有多少种放置皇后的可能方式？

输入

输入共有八行，每行包含八个字符。每个格子要么是空闲的（.），要么是保留的（*）。

输出

打印一个整数：放置皇后的方案数。

约束

• 棋盘固定为 $8 \times 8$，输入共 $8$ 行
• 每个方格字符为 .（空闲）或 *（保留）

样例

输入：
........
........
..*.....
........
........
.....**.
...*....
........
输出：
65

来源：CSES Problem Set（英文原文，LaTeX 公式以源码保留）。隐藏测试用例不公开，仅含页面展示的样例 I/O。