leetcode52.N皇后 II

矫情吗；* 2022-09-08 11:31 152阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_11_color_FFFFFF_t_70_g_se_x_16]  
思路

1.  经典回溯和526以及其他全排列一致
2.  （符合条件的）可放可不放问题
3.  使用`a[hang] = lie`进行标记，`a[hang]`可以放置列号`1-n`中的任意一个，但是前提是符合不在一行（这个已经利用数组搞定了），不在一列，而且也不在同一斜线

void backtrack(路径,选择列表)
    { 
    	if(满足条件){ 
    		result.add(路径)||result++;
    		return;
    	}
    	for(选择in选择列表){ 
    	//if(满足放置条件)
    		做选择;
    		backtrack(路径,选择列表);
    		撤销选择;
    	}
    }

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    int canput(int *a,int hang,int lie){ 
        int i;
        for(i=1;i<hang;i++){ //，在已经放过的行号每个进行比较，列不一样，而且不在一斜线
            if(a[i]==lie||abs(hang-i)==abs(lie-a[i])){ 
                return 0;
            }
        }
        return 1;
    }
    
    void put(int *a,int hang,int end,int *count){ 
        int i;
        if(hang>end){ 
            (*count)++;
            return;
        }
        for(i=1;i<=end;i++){ 
            if(canput(a,hang,i)){ 
                a[hang] = i;
                put(a,hang+1,end,count);
                a[hang] = -1;
            }
        }
    }
    int totalNQueens(int n){ 
        int a[n+1];
        memset(a,-1,sizeof(a));
        int count=0;
        put(a,1,n,&count);
        return count;
    }
    
    int main(){ 
        int res = totalNQueens(4);
        printf("re = %d\n",res);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_11_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/c43f82d4ae6540e2a63c384f5d7537a6.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 51N皇后 52N皇后II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇

朱雀/ 2023年06月19日 09:43/ 0 赞/ 192 阅读

相关 LeetCode 52. N皇后 II JAVA

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:

落日映苍穹つ/ 2022年12月15日 14:18/ 0 赞/ 141 阅读

相关 Leetcode.52. N皇后问题

51.n-queens The n-queens puzzle is the problem of placing n queens on an n×n chessboa

ゝ一纸荒年。/ 2022年12月15日 12:59/ 0 赞/ 159 阅读

相关 leetcode52.N皇后 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6

矫情吗；*/ 2022年09月08日 11:31/ 0 赞/ 153 阅读

相关 [Leetcode][python]N-Queens/N-Queens II/N皇后/N皇后 II

N-Queens 题目大意经典的八皇后问题的一般情况注意点：皇后用”Q”表示，空白用”.”表示解题思路回溯法，位运算等，见总结代码

﹏ヽ暗。殇╰゛Y/ 2022年06月07日 04:47/ 0 赞/ 194 阅读

相关 N皇后问题II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。求解：给定一个整数 n，返回 n 皇后不同的解决方案的数量。前面我写过

快来打我*/ 2022年05月17日 06:24/ 0 赞/ 221 阅读

相关 LeetCode 52 N皇后II

LeetCod 52 N皇后II -------------------- 首先，先看一下题目： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘

川长思鸟来/ 2022年05月12日 05:18/ 0 赞/ 163 阅读

相关 52. N-Queens II

class Solution { public int totalNQueens(int n) { int[][] board=

以你之姓@/ 2021年12月22日 06:49/ 0 赞/ 217 阅读

相关 52.N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return th

朴灿烈づ我的快乐病毒、/ 2021年10月29日 15:56/ 0 赞/ 285 阅读

相关 52.N皇后 II

//n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 ![在这里插入图片描述][20200723105543898.png]

素颜马尾好姑娘i/ 2021年06月10日 20:39/ 0 赞/ 398 阅读