资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划，从策略到执行的一站式服务

网站建设 >

查看其它板块

n皇后-创新互联

10年积累的成都网站建设、做网站经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站设计后付款的网站建设流程，更有龙游免费网站建设让你可以放心的选择与我们合作。>#include "stdafx.h"//////int v,i,j,k,l,s,a[99]; //////int _tmain(int argc, _TCHAR* argv[]) //////{ ////// //毒药 ////// for(scanf("%d",&s); ////// *a-s; ////// v=a[j*=v]-a[i],k=i=s*k&&++a[--i]); ////// printf(" "); ////// ////// return 0; //////}// N皇后问题 #include using namespace std; #define N 8 bool matrix[N + 1][N + 1] = {0}; bool IsLegal(bool matrix[N + 1][N + 1], const int &i, const int &j) { // 判断前面的i-1个棋子与matrix[i][j]是否冲突，i为1时合法 for (int m = 1; m <= i - 1; ++m) { for (int n = 1; n <= N; ++n) { // 实际每一行只有一个棋子 if (matrix[m][n] == 1) { if ( n == j || abs(i - m) == abs(j - n) ) // key, not bad return false; } } } return true; } void Print(bool matrix[N + 1][N + 1]) { static int count = 1; printf("Case %d: ", count++); for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j++) { matrix[i][j]== 1 ? printf("%c", 2) : printf("."); } cout<< endl; } cout<< endl; } void Trial(const int i) { // 进入本函数时，在N*N的棋盘前i-1行已放置了互不攻击的i-1个棋子 // 现从第i行起继续为后续棋子选择合适位置 if (i > N) // 输出当前的合法布局 Print(matrix); else for (int j = 1; j <= N; ++j) { matrix[i][j]= 1; if ( IsLegal(matrix, i, j) ) Trial(i+ 1); matrix[i][j]= 0; } } int main(void) { Trial(1); system("pause"); return 0; }
分享题目：n皇后-创新互联
网页URL：http://cdkjz.cn/article/dgccec.html
返回首页 了解更多建站资讯

相关资讯

多年建站经验

多一份参考，总有益处

联系快上网，免费获得专属《策划方案》及报价

咨询相关问题或预约面谈，可以通过以下方式与我们联系

大客户专线   成都：13518219792   座机：028-86922220

在线咨询 提交需求
友情链接 交换友情链接
成都网站设计虚拟主机成都网站维护绵阳服务器托管手机APP开发响应式网站建设大吉雪茄崇州湖霆科技网站维护成都移动服务器托管

成都网站建设公司地址：成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220

成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.

专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网！ | 成都网站建设哪家好？ | 网站建设地图