zoukankan      html  css  js  c++  java
  • YTU 3013: 皇后问题(递归)

    3013: 皇后问题(递归)

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 2  解决: 2

    题目描述

    编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。

     

    要求:

    1、皇后的个数由用户输入,其值不能超过20,输出所有的解。

    2、采用递归回溯的方法解决。

    输入

    输入一个整数n,代表棋盘的大小n*n,

    输出

    将计算出的彼此不受攻击的n个皇后的所有放置方案输出,每种方案占一行。

    样例输入

    4
    

    样例输出

    2 4 1 3
    3 1 4 2

    提示

    1、规定搜索时每行从左向右,每列从上往下搜索!


    2、尽量采用较优算法!


    3、使用递归求解!


    迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方……

    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    int N,a[20];
    int check(int n)
    {
        int i;
        for(i=0; i<n; i++)if(a[i]==a[n]||fabs(n-i)==fabs(a[i]-a[n]))return 0;
        return 1;
    }
    void put(int n)
    {
        int i;
        if(n==N)return;
        for(i=0; i<N; i++)
        {
            a[n]=i;
            if(check(n))
            {
                if(n==N-1)
                    for(i=0; i<N; i++)
                        printf(i!=N-1?"%d ":"%d
    ",a[i]+1);
                else put(n+1);
            }
        }
    }
    int main ()
    {
        scanf("%d",&N);
        put(0);
        return 0;
    }

  • 相关阅读:
    替换空格
    centos虚拟机 服务器搭建
    Java 深度遍历和广度优先遍历
    idea热部署Devtools
    idea字符编码设置
    idea破解详细教程
    Java序列化
    60+Git常用命令行
    LeetCode 236. 二叉树的最近公共祖先
    08 讲解v-cloak,v-text,v-html的基本使用
  • 原文地址:https://www.cnblogs.com/im0qianqian/p/5989370.html
Copyright © 2011-2022 走看看