Coding is the closest thing we have to superpower !
描述
在一个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
标签