06:N Queens

总时间限制:

1000ms

内存限制:

65536kB

描述

Determine the columns of N queens should be place on. Columns should be greater than 1 and less than N. Columns should be all different. Each column plus its index should be different from others. Each column minus its index should also be different from others.

输入

One positive integer number N (N <= 200).

输出

An N*N 0/1 matrix A = {a[i][j]}, a[i][j]=1 indicates that there is a queue on cell (i,j), and a[i][j]=0 otherwise.

样例输入

样例输出

#include<bits/stdc++.h>//Writed by Wangzhimin Date: 2022.06.02
using namespace std;
int a[205],num,t=1;
int b[2000][205];
void queen(int n)
{
   int i;
   if(n==num)
   {
       for(i=0;i<num;++i)
       b[t][i]=a[i];
       t++;
       return ;
   }
   for(i=0;i<num;++i){
       int j;
       for(j=0;j<n;++j){
           if(a[j]==i||abs(a[j]-i)==abs(n-j))
           break;
                   }
   if(j==n){
       a[n]=i;
       queen(n+1);
   }
   }
}
int main()
{
   scanf("%d",&num);
   queen(0);
   int i;
   //输出，第一个即可
       for(i=0;i<num;++i){
for(int j=0;j<num;j++){
if(j==b[1][i])//列与b中的行同时，输出1，能放的位置。
printf("1 ");
else
printf("0 ");
}
printf("\n"); }
   return 0;
}

06:N Queens相关推荐

《Python自然语言处理-雅兰·萨纳卡(Jalaj Thanaki)》学习笔记：06 高级特征工程和NLP算法
06 高级特征工程和NLP算法 6.1 词嵌入 6.2 word2vec基础 6.2.1 分布语义 6.2.2 定义word2vec 6.2.3 无监督分布语义模型中的必需品 6.3 word2vec ...
kolla-ansible 部署OpenStack queens版本（转）
一. 实验环境: 3台主机安装CentOS7 minimal系统64G内存,800G+1T * 3硬盘(其中1T盘为后期ceph部署做准备),4个千兆网卡: 用途网口 ip地址段控制网络 enp2 ...
06 面向对象之：反射，双下方法
一.反射反射的概念是由Smith在1982年首次提出的,主要是指程序可以访问.检测和修改它本身状态或行为的一种能力(自省).这一概念的提出很快引发了计算机科学领域关于应用反射性的研究.它首先被程序语 ...
【跃迁之路】【495天】程序员高效学习方法论探索系列（实验阶段252-2018.06.15）...
@(跃迁之路)专栏实验说明从2017.10.6起,开启这个系列,目标只有一个:探索新的学习方法,实现跃迁式成长实验期2年(2017.10.06 - 2019.10.06) 我将以自己为实验对象. ...
Java虚拟机JVM学习06 自定义类加载器父委托机制和命名空间的再讨论
Java虚拟机JVM学习06 自定义类加载器父委托机制和命名空间的再讨论创建用户自定义的类加载器要创建用户自定义的类加载器,只需要扩展java.lang.ClassLoader类,然后覆盖它的f ...
【跃迁之路】【425天】刻意练习系列184—SQL（2018.04.06）
@(跃迁之路)专栏叨叨两句技术的精进不能只是简单的刷题,而应该是不断的"刻意"练习该系列改版后正式纳入[跃迁之路]专栏,持续更新刻意练习--MySQL 2018.04.02 ...
OD使用教程6 - 调试篇06|解密系列
OD使用教程6 - 调试篇06 让编程改变世界 Change the world by program 这一讲开始,小甲鱼带大家接触真正程序的逆向.其实也没啥大不了的,也就是对之前所学的知识进行巩 ...
【青少年编程】【Scratch】06 侦测模块
06 侦测模块侦测模块是用来检测场景中某一参数的变化,通过参数变化来为下一步操作提供运行依据.通常与控制模块中的条件语句和循环语句一起使用. 具体分为: 与运动相关的侦测: 与按键相关的侦测: 侦测 ...
06 Scratch等级考试（一级）模拟题
Scratch竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载"可获取以往学习 ...

06:N Queens

06:N Queens相关推荐

最新文章

热门文章