n皇后-創(chuàng)新互聯(lián)

10年積累的成都網(wǎng)站建設(shè)、做網(wǎng)站經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站設(shè)計后付款的網(wǎng)站建設(shè)流程，更有龍游免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。>

#include "stdafx.h"http://////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,j+=(v=j<s&&(!k&&!!printf(2+"

%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]);    
//////    printf("

");
//////    
//////    return 0;
//////}//    N皇后問題
#include<iostream>
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)
{
//    進(jìn)入本函數(shù)時，在N*N的棋盤前i-1行已放置了互不攻擊的i-1個棋子
//    現(xiàn)從第i行起繼續(xù)為后續(xù)棋子選擇合適位置  if (i > N)  //    輸出當(dāng)前的合法布局        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皇后-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://bm7419.com/article42/dgccec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、品牌網(wǎng)站設(shè)計、品牌網(wǎng)站制作、Google、品牌網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容