題意:
10個格仔填數字,0~9
要求:連續的兩個數字不能相鄰。(左右、上下、對角都算相鄰)
一共有多少種可能的填數方案?
請填寫表示方案數目的整數。
格仔樣式
4×4左上第乙個不存在,右下最後乙個不存在
基本思路:
利用next_permutation列舉排列情況,然後驗證是否符合要求即可
#include
#include
#include
using
namespace std;
int num[10]
=;bool
judge
(int i,
int j)
bool
func()
intmain()
while
(next_permutation
(num,num+10)
);cout << cnt;
return0;
}```
方格填數 (全排列)
填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。思路 全排列0 9,判斷是否相鄰,若為相鄰則兩數之差的絕對值為1 include include incl...
全排列 方格填數
問題描述 如下的10個格仔 如下的10個格仔 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請輸出表示方案數目的整數。注意 你輸出的應該是乙個整數,不要輸出任何多餘的內容或說明性文字。輸入沒有輸入。輸出輸出乙個整數,即可能的填數方案數。題目限制...
方格填數 全排列
如下的10個格仔 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。include include include using namespace std ...