Another n-Queen Problem

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2136 [PDF](https://uva.onlinejudge.org/external/111/p11195.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11195/c221cbd15c8775160df2b1853b9148f066f06d66.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11195/22d14247cf7d1b00c856235c8023c96d3e3d9c2b.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11195/ad146fdad6ae94021999610b40a7c0ecc4b6b2b6.png)

输入输出样例

输入样例 #1

8
........
........
........
........
........
........
........
........
4
.*..
....
....
....
0

输出样例 #1

Case 1: 92
Case 2: 1