求解填字遊戲 C

2021-10-05 19:56:12 字數 779 閱讀 6099

在3*3個方格的方陣中填入數字1-10的某9個數字,每個方格填乙個整數,使所有相鄰兩個方格內的兩個整數之和為素數。編寫乙個程式,求出所有滿足這個要求的數字的填法。

深度遍歷九宮格,符合條件的數字填上,然後不斷回溯,找出所有情況

#include

#include

using

namespace std;

int array[4]

[4];

bool

judgenum

(int num)

//判斷素數

else

}return

true;}

}bool

judge

(int x,

int y,

int num)}if

(y -

1>=0)

//判斷左邊是否符合情況

}return

true;}

void

printfarray()

cout << endl;

} cout << endl;

}void

dfs(

int x ,

int y)

for(

int i =

1; i <=10;

++i)

else

array[x]

[y]=0;

//回溯}}

}int

main()

最強大腦 「漢字女英雄」填字遊戲研究

最強大腦 漢字女英雄 填字遊戲研究 江蘇衛視的 最強大腦 2014年1月17日星期五第三期第乙個節目,是 漢字女英雄 胡小玲所表演的 漢字盲填 堪稱史上最高難度的填字遊戲,號稱 史上最 的填字遊戲 電視上宣稱,這款填字遊戲需要有 黃蓉的過目不忘的本領,郭德綱的口條,柯南的智慧型,菲爾普斯的速度。兩字...

基於深度優先搜尋的填字遊戲解決方法

題目 中可填入數字1 9,輸出所有可能的結果,統計個數 package matchdemo 口口口 口口口 口口口,口中可選數字0 9,必須是三位數,只要兩個三位數不同,判定為不同情況 輸出所有符合條件的情況 public class matchdemo public static void dfs...

基於80x86彙編的英文填字遊戲程式

一 遊戲背景介紹 英文作為全世界通用語言,也是當今世界上應用最廣泛的語言,世界上以英語為母語的人近4億,並且已經有約20個國家把英語作為官方語言或者第二語言使用,在國際政治 經濟 軍事 科技 文化 等眾多領域,都使用的英語進行交流。隨著我國對外開放的不斷擴大化,科學技術的不斷進步,國際地位的不斷提高...