編程每日刷題系列十（方格填數(shù)）
2021-02-19 21:08 作者:Eric_Richard | 我要投稿
方格填數(shù)
如下的10個格子
????+--+--+--+
? ???|? ?|?? |?? |
+--+--+--+--+
|? ? |? ??|?? ?|? ?|
+--+--+--+--+
|? ??|? ? |? ? |
+--+--+--+
（如果顯示有問題，也可以參看【圖1.jpg】）
填入0~9的數(shù)字。要求：連續(xù)的兩個數(shù)字不能相鄰。（左右、上下、對角都算相鄰）
一共有多少種可能的填數(shù)方案？
請?zhí)顚懕硎痉桨笖?shù)目的整數(shù)。
注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。
圖1.jpg
思路：
首先全排列模版套上，然后在check()函數(shù)里設(shè)置條件使得連續(xù)的數(shù)不相鄰，因此我們可以像以下這么規(guī)定：
C++代碼：
運行結(jié)果：
所以答案就是1580
方法二：
思路如圖：
C++代碼：
如果喜歡我的文章，請記得三連哦，點贊關(guān)注收藏，你的每一個贊每一份關(guān)注每一次收藏都將是我前進路上的無限動力 ?。?！↖(▔▽▔)↗感謝支持，下期更精彩?。?！
標簽：
