18124 N皇后问题
时间限制:2000MS 内存限制:65535K 提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC;VC
Description
有N*N的国际象棋棋盘，要求在上面放N个皇后，要求任意两个皇后不会互杀，有多少种不同的放法？输入格式
每一个数为T，代表CASE的数量，T<=13 此后，每行一个数N（13>=N>0）
输出格式
每一个CASE，输出对应答案
输入样例
2 4 5输出样例
2 10
//排列问题 关键在于 while( n-- ) { if(**) 递归 ;} if是为了适应特殊要求的数字序列
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iostream>
using namespace std;void All(int T[],int n,int cur ,int &a) //cur 代表 第cur+1 列 共n列
{
if(cur==n) a++; //cur==n 说明有一个符合要求的数字序列
else for(int i=0;i<n;i++)
{
int sig=1;
for(int j=0;j<cur;j++) if(T[j]==i) {sig=0;break;} //用来限制 数字序列不在同一行
for(int j=0;j<cur;j++) if(abs(i-T[j])==abs(cur-j)) {sig=0;break;}//第j列 不会和 第cur列 斜杀
if(sig)//符合两个条件 才进行 下一列的 递归
{
T[cur]=i;
All(T,n,cur+1,a);
}
}
}int main()
{
int n,m,T[13],Count;
cin>>n;
while(n--)
{
cin>>m;
Count=0;//共有多少可能 初始化 0
All(T,m,0,Count);
cout<<Count<<endl;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/187685.html原文链接：https://javaforall.net
N皇后问题_Java递归解决N皇后问题
N皇后问题_Java递归解决N皇后问题18124 N皇后问题时间限制:2000MS 内存限制:65535K提交次数:0通过次数:0题型:编程题 语言:G++;GCC;VCDescription有N*N的国际象棋棋盘，要求在上面放N个皇后，要求任意两个皇后不会互杀，有多少种不同的放法？输入格式每一个数为T，代表CASE的数量，T<=13此后，每行一个数N（13>=N>0）
相关推荐
-
-
mysql中的enum是什么类型_数据库枚举类型是什么
mysql中的enum是什么类型_数据库枚举类型是什么为什么使用枚举限定值的取值范围，比如性别（男，女，未知）等。枚举类型使用陷阱超级不推荐在mysql中设置某一字段类型为enum，但是存的值为数字，比如‘0’，‘1’，‘2’；解释1：你会混淆，因为enum可以通过角标取值，但它的角标是从1开始，对于不熟悉这个字段的人这里会出错解释2：enum类型的字段对于0与‘0’有非常大的区别，如果你是用0当角标做操作，因它没有这个角标，所要会报错；如果你使用‘
-
我的第一个上位机软件「建议收藏」
我的第一个上位机软件「建议收藏」2019年即将过去，这一年最值得开心、高兴的事就是我参与研发的“全自动生化分析仪”终于上市了，并受到市场的欢迎；由于有非常给力的销售团队，机器的订单一直不断。当然机器研制成功是项目经理和团队的功劳，而我只是参与其中的一部分而已，但这对我而言有特殊的意义；因为这是我的第一个基于linux的商用上位机软件。虽然以前在windows平台折腾过java、C#、MFC的小上位机，但那些上位机无…
-
js 长轮询_websocket挂载到vue上
js 长轮询_websocket挂载到vue上引入Web端即时通讯技术：即时通讯技术简单的说就是实现这样一种功能：服务器端可以即时地将数据的更新或变化反应到客户端，例如消息即时推送等功能都是通过这种技术实现的。但是在Web中，由于浏览器的限制，实现即时通讯需要借助一些方法。这种限制出现的主要原因是，一般的Web通信都是浏览器先发送请求到服务器，服务器再进行响应完成数据的现实更新。实现Web端即时通讯的方法：实现即时通讯主要有四种方式，它们分别…
-
Centos中搭建多台Tomcat服务器[通俗易懂]
Centos中搭建多台Tomcat服务器[通俗易懂]为了满足业务需求，我们需要在同一台Centos服务器中搭建多个Tomcat服务器，下面，就让我们一起来看看吧1、安装JDKhttps://blog.csdn.net/qq_40065776/article/details/1010001012、安装Tomcathttps://blog.csdn.net/qq_40065776/article/details/101000175…
-
记一次post请求参数太长导致的400报错
记一次post请求参数太长导致的400报错背景：springboot2.1.1+vue2.6.11+iview3.3.0+axios0.18.1这个接口是接收前台图文编辑器的内容，插入数据库，当接收图文内容的字段过长时，就抛出400网上查了很多解决方案，都是从修改配置方面着手，试过如下：还有说debug源码的，参数格式错的……各种方法试过，大好青春浪费在试错上了。不说了，上答案：只修改了传参方式，结果如下：这里有一个关键，后台传参要用@RequestBody至于原因我就不说了，小伙伴可以自行搜索vueda
