T792314 【P1238】 - 棋盘与皇后

题目描述

你的任务是将八个皇后放置在国际象棋棋盘上,使得没有两个皇后互相攻击。作为额外的挑战,每个格子要么是空的,要么是保留的,皇后只能放置在空格子上。然而,保留的格子不会阻止皇后之间的攻击。

输入格式

输入包含八行,每行八个字符。每个格子要么是空格(.),要么是保留格(*)。

输出格式

输出一个整数:可以放置皇后的方式数。

说明/提示

补充说明: 八个皇后放置在国际象棋棋盘上,使得它们互不攻击的要求是:任意两个皇后不在同一行、同一列、同一斜线上