zoukankan      html  css  js  c++  java
  • 二维数组实现八皇后问题

     之前关八皇后的问题全部使用的是一维数组进行实现(http://www.cnblogs.com/SeaSky0606/p/4604955.html),现改一种数据存储方式,按照8x8的二维棋盘存储皇后。基本逻辑不变,可参见如下代码:
    #include<cstdio>
    #include<algorithm>
    #include<cstring>
    #include<string>
    #include<cmath>
    #define N 8
    int q[N][N],cnt=0;
    
    void dfs(int x);
    void placeon(int x,int y);
    void takeout(int x,int y);
    int canplace(int x,int y);
    void ps();
    
    int main(){
        dfs(0);
        printf("There are %d schema(s) in total!",cnt);
        return 0;
    }
    void dfs(int x){
        if(x==N){
            cnt++;
            ps();
        }else{
            for(int i=0;i<N;i++) if(canplace(x,i)){
                placeon(x,i);
                dfs(x+1);
                takeout(x,i);
            }
        }
    }
    void placeon(int x,int y){
        q[x][y]=1;
    }
    void takeout(int x,int y){
        q[x][y]=0;
    }
    
    //key
    int canplace(int x,int y){
        for(int i=1;i<=x;i++){
            if((y+i<N &&(q[x-i][y+i]==1)) ||(y-i>=0 && (q[x-i][y-i]==1)) || q[x-i][y]==1){
                return 0;
            }
        }
        return 1;
    }
    void ps(){
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                if(q[i][j]==1)printf("A");
                else
                    printf(".");
    
            }
            printf("
    ");
        }
        printf("
    ");
    }
  • 相关阅读:
    JS判断对象中是否存在某参数
    JS通过url下载文件
    .NET CORE LinQ查询中计算时间差
    C# 判断某个时间是星期几
    C#数组去重
    python Tank
    kubeflannel.yml Tank
    片言只语 Tank
    other Tank
    ERROR大集合 Tank
  • 原文地址:https://www.cnblogs.com/SeaSky0606/p/5448799.html
Copyright © 2011-2022 走看看