博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c#版的八皇后
阅读量:6293 次
发布时间:2019-06-22

本文共 957 字,大约阅读时间需要 3 分钟。

  hot3.png

using System;

using System.Collections.Generic;
using System.Linq;
using System.Text;
class dayin
{
    public void print(int[] chess, int N,int o)
    {
        Console.WriteLine("第"+o+"种方法:\n");
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < N; j++)
            {
                if (chess[i] == j) Console.Write("*");
                else Console.Write("@");
               
            }
            Console.Write("\n");

        }

    }

};
class dfs
{
    int[] chess=new int[9];
    int o=0;
    public bool check(int k)
    {
        for (int i = 0; i < k; i++)
        {
            if (Math.Abs(chess[i] - chess[k]) == Math.Abs(i - k)
                || chess[i] == chess[k])
                return false;
           
        }
        return true;
    }
    public void DFS(int t,int N)
    {
        
         if (t == N)
         {
             o++;
             dayin da = new dayin();
             da.print(chess, N,o);

         }

         else
         {
             for (int i = 0; i < N; i++)
             {
                 chess[t] = i;
                 //dfs che=new dfs();
                 if (check(t))
                 {
                     DFS(t + 1,N);
                 }
             }
         }
        return;
    }
};
namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            dfs df=new dfs();
            df.DFS(0,8);
            Console.ReadLine();
            return ;
        }
    }
}

转载于:https://my.oschina.net/MrHou/blog/159006

你可能感兴趣的文章
unbtu使用笔记
查看>>
OEA 中 WPF 树型表格虚拟化设计方案
查看>>
Android程序开发初级教程(一) 开始 Hello Android
查看>>
使用Gradle打RPM包
查看>>
“我意识到”的意义
查看>>
淘宝天猫上新辅助工具-新品填表
查看>>
再学 GDI+[43]: 文本输出 - 获取已安装的字体列表
查看>>
nginx反向代理
查看>>
操作系统真实的虚拟内存是什么样的(一)
查看>>
hadoop、hbase、zookeeper集群搭建
查看>>
python中一切皆对象------类的基础(五)
查看>>
modprobe
查看>>
android中用ExpandableListView实现三级扩展列表
查看>>
%Error opening tftp://255.255.255.255/cisconet.cfg
查看>>
java读取excel、txt 文件内容,传到、显示到另一个页面的文本框里面。
查看>>
《从零开始学Swift》学习笔记(Day 51)——扩展构造函数
查看>>
python多线程队列安全
查看>>
[汇编语言学习笔记][第四章第一个程序的编写]
查看>>
android 打开各种文件(setDataAndType)转:
查看>>
补交:最最原始的第一次作业(当时没有选上课,所以不知道)
查看>>