HDU 2553 N皇后问题 (DFS)

短命女 2022-06-08 08:41 119阅读 0赞

/题意自己看，不会度娘
    #include <stdio.h>
    #include <string.h>
    #include <math.h>
    int qizi[20];
    int flag[20];
    int n;
    int num;
    int judge(int hang)
    {
        for(int i=1;i<hang;i++)//循环行
        {
            if(qizi[hang]==qizi[i]||abs((hang-i))==abs(qizi[hang]-qizi[i]))//查看是否同列或者同斜率，第二个条件没看懂的自己算下就懂了 
            return 0;    
        }
        return 1;
    }
    int DFS(int hang)
    {
        if(hang==n+1)
        num++;//当行为n+1时，说明到达边界 
        else
        {
            for(int i=1;i<=n;i++)//列 
            {
                qizi[hang]=i;//qizi数组表示为当前坐标
                if(judge(hang))
                {
                    DFS(hang+1);//下下一行的棋 
                }                    
            }
        } 
    }
    void mmp(int n)
    {
        DFS(1);
    } 
    int main(int argc, char *argv[])
    {
    for(n=1;n<=10;n++)
    {
        num=0;
        mmp(n); 
        flag[n]=num;
    }//打表    
    int k;
    while(scanf("%d",&k)!=EOF)
    {
        if(k==0)
        break;
        printf("%d\n",flag[k]);
    }
        return 0;
    }
    //Start-ZJ

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 dfs的经典题目---n皇后问题

> 题目链接： > [843. n-皇后问题][843. n-] > 题目描述： > ![在这里插入图片描述][2616e34d293d4c21badf7232f7

忘是亡心i/ 2024年03月26日 15:00/ 0 赞/ 31 阅读

相关 AcWing | 【DFS】n-皇后问题

题目内容： > n-皇后问题是指将 n 个皇后放在 n∗n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输

男娘i/ 2022年12月20日 11:23/ 0 赞/ 122 阅读

相关 (模板)N 皇后问题(DFS 回溯剪枝)

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 ![0242897a3a17b699ec318bfcbeb17e3b.png

￡神魔★判官ぃ/ 2022年12月07日 15:11/ 0 赞/ 151 阅读

相关 HDU 2553 N皇后问题

N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

青旅半醒/ 2022年10月02日 14:57/ 0 赞/ 91 阅读

相关 HDU-2553 N皇后问题

N皇后问题 [HDU - 2553 ][HDU - 2553] 在N\N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允

系统管理员/ 2022年06月12日 20:41/ 0 赞/ 129 阅读

相关 hdu-2553 N皇后（深搜）

[原题][Link 1] 思路：以列深搜，看每一行是否符合条件，注意打表，否则超时。 include<iostream> include<algorit

r囧r小猫/ 2022年06月09日 00:42/ 0 赞/ 120 阅读

相关 HDU 2553 N皇后问题 (DFS)

/题意自己看，不会度娘 include <stdio.h> include <string.h> include <math.h>

短命女/ 2022年06月08日 08:41/ 0 赞/ 120 阅读

相关 HDU N皇后问题 2553 【深搜练习】

N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

悠悠/ 2022年06月05日 09:46/ 0 赞/ 103 阅读

相关 HDU - 2553 N皇后问题 (DFS)

N皇后问题 Problem Description 在N\N的方格棋盘放置了

超、凢脫俗/ 2022年05月19日 05:37/ 0 赞/ 139 阅读

相关 HDU 2553 N皇后问题

原题目链接[HDU2553][] -------------------- 分类 HDU 搜索 DFS 打表 -------------------- 题意

╰+哭是因爲堅強的太久メ/ 2022年04月16日 04:59/ 0 赞/ 117 阅读