Coding is the closest thing we have to superpower !

3831 : 状压dp-练习-移动皇后
描述

在一个8*8的棋盘上摆上8个皇后,要求对这些皇后进行移动,最后使得这8个皇后不能相互直接攻击到,问最少要对这些皇后移动多少次。

注:皇后每移动一次能沿竖直,水平,对角线方向移动任意步数,攻击方式同移动方式。

输入

输入共8行,每行8个字符’.’表示空格子,’q’表示该位置有皇后占据。

输出

输出最少移动的总步数。

样例

输入

q.......
.q......
..q.....
...q....
....q...
.....q..
......q.
.......q

输出

7

输入

.......q
.......q
........
...q..q.
.q...q..
....q...
..q.....
........

输出

5
标签
语言:
主题: