您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

N皇后问题的解(洛谷P1219题题解,Java语言描述)

星拱北辰 发布时间:2020-03-13 21:30:38 ,浏览量:0

题目要求

P1219题目链接

在这里插入图片描述 在这里插入图片描述

分析

《N皇后问题的解决方案——Java版》

N皇后问题就是一个DFS算法问题,照着基本把代码cp进去,就T了最后一个点: 在这里插入图片描述

当时有事,我就不想优化算法了,于是get了第八个点的数据:13,那就把该输出的打个表然后直接特判输出吧 (无耻) 。

AC代码(Java语言描述)
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {

    /**
     * 定义皇后的位置向量
     */
    private static int[] queue;

    /**
     * 定义皇后数
     */
    private static int queueNum, solutionNum;

    /**
     * 结果解集
     */
    private static List result = new ArrayList();

    private static void getPlaceQueenSolutions() {
        //当前摆放的皇后,0            
关注
打赏
1660750074
查看更多评论
0.1093s