T792314 【P1238】 - 棋盘与皇后
题目描述
你的任务是将八个皇后放置在国际象棋棋盘上,使得没有两个皇后互相攻击。作为额外的挑战,每个格子要么是空的,要么是保留的,皇后只能放置在空格子上。然而,保留的格子不会阻止皇后之间的攻击。
输入格式
输入包含八行,每行八个字符。每个格子要么是空格(.),要么是保留格(*)。
输出格式
输出一个整数:可以放置皇后的方式数。
说明/提示
补充说明:
八个皇后放置在国际象棋棋盘上,使得它们互不攻击的要求是:任意两个皇后不在同一行、同一列、同一斜线上