方格填數 全排列

2021-10-24 20:15:49 字數 731 閱讀 7865

如下的10個格仔

填入0~9的數字。要求:連續的兩個數字不能相鄰。

(左右、上下、對角都算相鄰)

一共有多少種可能的填數方案?

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

#include

#include

#include

using namespace std;

const int n=10

;int b[3]

[4];

int a[n]

=;int vi[8]

[2]=

,,,,

,,,}

;//相鄰八個方格

int ans=0;

bool check()

}for

(int i=

0;i<

3;i++)}

}}}return

true;}

int main()

}while

(next_permutation

(a,a+10)

);printf

("%d\n"

,ans)

;return0;

}

方格填數 (全排列)

填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。思路 全排列0 9,判斷是否相鄰,若為相鄰則兩數之差的絕對值為1 include include incl...

全排列 方格填數

問題描述 如下的10個格仔 如下的10個格仔 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請輸出表示方案數目的整數。注意 你輸出的應該是乙個整數,不要輸出任何多餘的內容或說明性文字。輸入沒有輸入。輸出輸出乙個整數,即可能的填數方案數。題目限制...

方格填數(藍橋杯練習 全排列暴力解法)

題意 10個格仔填數字,0 9 要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。格仔樣式 4 4左上第乙個不存在,右下最後乙個不存在 基本思路 利用next permutation列舉排列情況,然後驗證是否符合要求即可 include i...