P6340 - 八皇后 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：256 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：11 Solved：3

你的任务是将八个皇后放在一个棋盘上，使得不会有两个皇后互相攻击。（同一行同一列同对角线）

作为额外的挑战，棋盘的每个格子要么是空置的，要么是不能放置的，你只能在空置的方块上放置皇后。

有多少种可能的方法可以放置皇后？

输入有$8$行，每行$8$个字符。每个方格要么是空置的（.），要么是不能放置的（*）。

输出一个整数：可以放置皇后的方案数。

........
........
..*.....
........
........
.....**.
...*....
........

6340: 八皇后