終極搜尋 素數方陣

2021-08-16 18:00:38 字數 584 閱讀 4875

調了也有兩三天吧,不說了,直接上**吧。因為說多了都是淚啊。。反正**裡都有注釋

這道題我真的從頭徹尾地寫了三次,用了三種不同的填數次序來寫。第一次50,第二次20,第三次終於a了啊,喜極而泣啊。

#include

using namespace std;

int sum,a[10][10],now,now1,now2,tot;

int d[4]=;

bool isprime[1000010];

string ans[1000010];

inline int

read()

void getprime(int

x)int main()}}

}}}}

}}}}

}}

sort(ans+1,ans+tot+1);

for (int i=1;i<=tot;++i)

printf("\n");

}return

0;}

又臭又長gg

不過ac的那一剎那當然還是很開心的。畢竟終極搜尋a

呸 其實就差不多是個暴搜。。

深度優先搜尋 單詞方陣

洛谷 p1101 單詞方陣 題目描述 給一nxn的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。分析 逐個點...

素數環 搜尋

高產的博主來了,當然這個部落格刷題記錄挺少的,一般都是講座 黑人問號 今天更新的是素數環,素數環的意思就是 輸入正整數n,用整數1,2,3,n 的某種排列組成乙個環,使任意相鄰的兩數和均為素數。你的任務是輸出有多少種排列方案。其實吧,這道題的解題思路和深搜差不多。就是 一條路走到黑 就是選完乙個方案...

DFS搜尋題素數環

素數環 輸入整數1,2,3,4,5,n組成乙個環,使得相鄰兩個整數之和均為素數。輸出時從整數1開始逆時針排列。同乙個環應恰好輸出一次。n 16.sample input output 1 4 3 2 5 6 1 6 5 2 3 4 使用dfs搜尋解釋 素數環的第乙個數為1,則選定第乙個數為1,然後向...