SZ#G6DFS29. 【GESP强化 六级】障碍棋盘

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11485 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题深度优先搜索回溯GESP6级3星

题目描述

珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。

给定一块固定的 8×88\times8 棋盘,字符 . 表示可以放皇后,字符 ***** 表示被障碍挡住、不能放皇后。

要在棋盘上放置八个皇后,使任意两个皇后都不在同一行、同一列或同一条对角线上。请统计共有多少种不同放置方案。障碍只限制能否放置,不会阻挡皇后的攻击。

输入格式

输入 8 行,每行 8 个字符描述棋盘。

输出格式

输出合法八皇后方案数。

........
........
........
........
........
........
........
........
92
*.......
........
........
........
........
........
........
........
88
**......
........
........
........
........
........
........
........
80

数据范围与约定

  • 棋盘固定为 8×88\times8
  • 字符只可能是 .*