zoukankan      html  css  js  c++  java
  • hdu2553 N皇后问题

    N皇后问题

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 16803    Accepted Submission(s): 7631


    Problem Description
    在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
    你的任务是,对于给定的N,求出有多少种合法的放置方法。

     
    Input
    共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
     
    Output
    共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
     
    Sample Input
    1
    8
    5
    0
     
    Sample Output
    1
    92
    10
    回溯加dfs
    #include<stdio.h>
    #include<math.h>
    int x[15],y[15]={0};
    int sum,n;
    int place(int k)
    {
        int i;
        for(i=1;i<k;i++)
        {
            if(abs(k-i)==abs(x[k]-x[i])||x[k]==x[i])
                return 0;
        }
        return 1;
    }
    void DFS(int a)
    {
        int i;
        if(a>n)
            sum++;
        else
            for(i=1;i<=n;i++)
            {
                x[a]=i;
                if(place(a))
                    DFS(a+1);
            }
    }
    int main()
    {
        int i,j,n1;
        for(i=1;i<=10;i++)
        {
            n=i;
            sum=0;
             DFS(1);
             y[i]=sum;
        }
        while(scanf("%d",&n1)==1&&n1)
        {
            printf("%d
    ",y[n1]);
        }
        return 0;
    }
  • 相关阅读:
    「JXOI2018」游戏
    「CTSC2018」假面
    CodeForces
    CodeForces
    [Lydsy1710月赛] 小B的数字
    OpenJ_Bailian
    [SDOI2010] 地精部落
    CodeForces
    CodeForces
    [NOI2009] 管道取珠
  • 原文地址:https://www.cnblogs.com/wangmenghan/p/5472445.html
Copyright © 2011-2022 走看看