#3154. Chessboard and Queens

Chessboard and Queens

Chessboard and Queens

题目描述

你的任务是在棋盘上放置八个皇后,使得没有两个皇后互相攻击。作为额外的挑战,每个格子要么是可用的要么是被占用的,你只能把皇后放在可用的格子上。但是,被占用的格子并不妨碍皇后互相攻击。\n有多少种不同的放置皇后的方法?

输入格式

输入有八行,每行有八个字符。每个格子要么是可用的(.)要么是被占用的(*)。

输出格式

输出一个整数:你可以放置皇后的不同方法数。

........
........
..*.....
........
........
.....**.
...*....
........
65

提示

标签: CSES1624|入门题

来源

CSES1624|入门题