【ACM】N皇后问题
N皇后问题
#include <iostream> #include <cmath> using namespace std;int sum = 0; //判断当前位置的皇后加入是否成立 bool judge(int k,int *a){for(int i = 0; i < k; i++){//i代表棋盘上第i行,a[i]代表皇后在第a[i]列if(a[i]==a[k]){//在正下方return false;}if(abs(k-i)==abs(a[k]-a[i])){//在斜线上return false;}}return true; }void printAnswer(int n,int *a){for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(j==a[i]-1){cout<<"*"<<" ";}else{cout<<"▅"<<" ";}}cout<<endl;} }void foo(int n,int k,int *a){if(k==n){sum++;for(int i = 0;i<n;i++){//打印出答案cout<<a[i]<<" ";}cout<<endl;cout<<"Map:"<<endl;//画出棋子图 printAnswer(n,a);return;}else{for(int j = 1; j <= n; j++){a[k] = j;if(judge(k,a)){foo(n,k+1,a);}}}}//N皇后问题 int main() {int n=8;//以八皇后为例int *a = new int[n];cout<<"begin"<<endl;//开始处理foo(n,0,a);//递归cout<<"sum="<<sum<<endl;//打印出总数cout<<"end"<<endl;//结束return 0; }
(注:4皇后2个解,8皇后92个解)
输出:
begin 1 5 8 6 3 7 2 4 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 1 6 8 3 7 4 2 5 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 1 7 4 6 8 2 5 3 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 1 7 5 8 2 4 6 3 Map: * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 2 4 6 8 3 1 7 5 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 2 5 7 1 3 8 6 4 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 2 5 7 4 1 8 6 3 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 2 6 1 7 4 8 3 5 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 2 6 8 3 1 4 7 5 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 2 7 3 6 8 5 1 4 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 2 7 5 8 1 4 6 3 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 2 8 6 1 3 5 7 4 Map: ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 1 7 5 8 2 4 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 5 2 8 1 7 4 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 5 2 8 6 4 7 1 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 3 5 7 1 4 2 8 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 5 8 4 1 7 2 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 6 2 5 8 1 7 4 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 6 2 7 1 4 8 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 3 6 2 7 5 1 8 4 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 6 4 1 8 5 7 2 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 3 6 4 2 8 5 7 1 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 3 6 8 1 4 7 5 2 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 3 6 8 1 5 7 2 4 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 3 6 8 2 4 1 7 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 3 7 2 8 5 1 4 6 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 3 7 2 8 6 4 1 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 3 8 4 7 1 6 2 5 Map: ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 1 5 8 2 7 3 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 4 1 5 8 6 3 7 2 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 4 2 5 8 6 1 3 7 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 4 2 7 3 6 8 1 5 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 2 7 3 6 8 5 1 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 4 2 7 5 1 8 6 3 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 4 2 8 5 7 1 3 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 4 2 8 6 1 3 5 7 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 4 6 1 5 2 8 3 7 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 4 6 8 2 7 1 3 5 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 6 8 3 1 7 5 2 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 4 7 1 8 5 2 6 3 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 4 7 3 8 2 5 1 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 4 7 5 2 6 1 3 8 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 4 7 5 3 1 6 8 2 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 4 8 1 3 6 2 7 5 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 4 8 1 5 7 2 6 3 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 4 8 5 3 1 7 2 6 Map: ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 1 4 6 8 2 7 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 5 1 8 4 2 7 3 6 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 1 8 6 3 7 2 4 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 5 2 4 6 8 3 1 7 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 5 2 4 7 3 8 6 1 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ 5 2 6 1 7 4 8 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 5 2 8 1 4 7 3 6 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 3 1 6 8 2 4 7 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 5 3 1 7 2 8 6 4 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 5 3 8 4 7 1 6 2 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 5 7 1 3 8 6 4 2 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 5 7 1 4 2 8 6 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 5 7 2 4 8 1 3 6 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 5 7 2 6 3 1 4 8 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 5 7 2 6 3 1 8 4 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 5 7 4 1 3 8 6 2 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ 5 8 4 1 3 6 2 7 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 5 8 4 1 7 2 6 3 Map: ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 1 5 2 8 3 7 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 2 7 1 3 5 8 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 2 7 1 4 8 5 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 3 1 7 5 8 2 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 3 1 8 4 2 7 5 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 6 3 1 8 5 2 4 7 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 6 3 5 7 1 4 2 8 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 6 3 5 8 1 4 2 7 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ 6 3 7 2 4 8 1 5 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 6 3 7 2 8 5 1 4 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 6 3 7 4 1 8 2 5 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 6 4 1 5 8 2 7 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 4 2 8 5 7 1 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 4 7 1 3 5 2 8 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * 6 4 7 1 8 2 5 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 6 8 2 4 1 7 5 3 Map: ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ 7 1 3 8 6 4 2 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 7 2 4 1 8 5 3 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 7 2 6 3 1 4 8 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 7 3 1 6 8 5 2 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 7 3 8 2 5 1 6 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 7 4 2 5 8 1 3 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 7 4 2 8 6 1 3 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ 7 5 3 1 6 8 2 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 8 2 4 1 7 5 3 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 8 2 5 3 1 7 4 6 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ 8 3 1 6 2 5 7 4 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ 8 4 1 3 6 2 7 5 Map: ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ ▅ ▅ * ▅ ▅ ▅ sum=92 end
转载于:https://www.cnblogs.com/lyc94620/p/9857610.html
【ACM】N皇后问题相关推荐
- 网内计算:可编程数据平面和技术特定应用综述
网内计算:可编程数据平面和技术特定应用综述 摘要--与云计算相比,边缘计算提供了更靠近终端设备的处理,降低了用户体验的延迟.最新的In-Network Computing范例采用可编程网络元素在数据达 ...
- ACM:回溯,八皇后问题,素数环
(一)八皇后问题 (1)回溯 #include <iostream> #include <string>#define MAXN 100using namespace std; ...
- ACM 全部算法总结
ACM 所有算法 附带我学过的算法的博客链接 数据结构 栈 队列 链表 哈希表 哈希数组 堆 优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平 ...
- acm算法模板(1)
1. 几何 4 1.1 注意 4 1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几 ...
- HD_2553N皇后问题
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- ACM基础知识及算法
ACM 算法 难度 数据结构 栈 栈 1 单调栈 队列 一般队列 1 优先队列/单调队列 1 循环队列 2 双端队列 2 链表 一般链表 ...
- 完成了C++作业,本博客现在开始全面记录acm学习历程,真正的acm之路,现在开始
以下以目前遇到题目开始记录,按发布时间排序 ACM之递推递归 ACM之数学题 拓扑排序 ACM之最短路径做题笔记与记录 STL学习笔记不(定期更新) 八皇后问题解题报告 转载于:https://www ...
- [HDU] 2553 N皇后问题-简单深搜
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2553 方法: 1.可以用对称的思想,即:如果N是偶数,则只计算第一个皇后分别放在第一行的位置1到N/ ...
- ACM所有算法大全(持续更新)
转载自: http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 ...
最新文章
- 构建RESTful风格的WCF服务
- MIUI 10 Android 原生字体,[教程] MIUI10全局字体替换教程,了解一下?
- 内存不足而没有OutOfMemoryError
- 计算机专业学生求职信500字,计算机专业求职信500字范文
- LeetCode - Medium - 264. Ugly Number II
- XCode4.2 SVN设置
- translucent 属性
- 余弦函数导数推导过程_对三角函数深入理解以及换元法的应用
- 字节跳动sql笔试题
- 树莓派-电视盒子-投影
- Pr剪辑上分攻略---电子相册制作
- 新商机:“百亿帝国”全健、华林彻底倒下,保健行业遭重创,直销业被重新定义
- Unity将相机内容输出成图片
- [MySQL系列] SELECT STRAIGHT_JOIN优化join查询技巧
- Exp8 web基础 20164323段钊阳
- 【ROS基础】rosbag 的使用方法
- 移动的宽带特别不好用,非常卡,怎么回事?
- Excel绘制带象限散点图的4种办法
- 一文详解四种经典限流算法,面试必备。
- java 大数据处理之内存溢出解决办法