zoukankan      html  css  js  c++  java
  • leetcode第一刷_N-Queens II

    这个题好无趣,竟然输出解的个数。前一个题把全部解都输出出来了。还愁不知道解的个数吗。

    我怀疑这个解的个数是有一个类似通项的东西,就上网查了一下。没有啊亲,最后就把上一题的代码略微改了一下过掉了。

    class Solution {
    public:
        int totalNQueens(int n) {
            if(n == 0)  return 0;
            int pos[n], res=0, start=0;
            bool flag, vis[n];
            memset(pos, 0, sizeof(pos));
            memset(vis, 0, sizeof(vis));
            int i=0, j;
            while(i<n){
                for(j=start;j<n;j++){
                    if(vis[j])  continue;
                    flag = true;
                    for(int k=0;k<i;k++){
                        if(abs(k-i) == abs(pos[k]-j)){
                            flag = false;
                            break;
                        }
                    }
                    if(!flag) continue;
                    vis[j] = 1;
                    pos[i] = j;
                    break;
                }
                if(j == n){
                    --i;
                    vis[pos[i]] = 0;
                    start = pos[i]+1;
                    if(i==0&&start>=n)  break;
                    continue;
                }else{
                    i++;
                    start = 0;
                }
                if(i == n){
                    res++;
                    --i;
                    vis[pos[i]] = 0;
                    start = pos[i]+1;
                    if(i==0&&start>=n)  break;
                }
            }
            return res;
        }
    };


  • 相关阅读:
    装饰复杂函数
    装饰器01
    闭包
    函数的嵌套定义
    名称空间
    函数的嵌套调用
    函数的对象
    形参
    实参
    形参与实参
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/5414617.html
Copyright © 2011-2022 走看看