問(wèn)答題

【簡(jiǎn)答題】
用二維數(shù)組A[N][N]存儲(chǔ)皇后位置，若第i行第j列放有皇后，則A[i][j]為非0值，否則值為0。
分別用一維數(shù)組M[N]、L[2N-1]、R[2N-1]表示豎列、左斜線(xiàn)、右斜線(xiàn)是否放有棋子，有則值為1，否則值為0。算法如下，應(yīng)分別填寫(xiě)？

答案： 1.!M[j]&&!L[i+j]&&!R[i-j+N]
2.M[j]=L[i+j]=R[i-j+N]=1；

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】何謂P、NP、NPC問(wèn)題？

答案： P.Polynomial問(wèn)題）：也即是多項(xiàng)式復(fù)雜程度的問(wèn)題。
N.P就是Non-deterministicPo...

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)單描述回溯法基本思想。

答案：回溯法的基本思想是在一棵含有問(wèn)題全部可能解的狀態(tài)空間樹(shù)上進(jìn)行深度優(yōu)先搜索，解為葉子結(jié)點(diǎn)。搜索過(guò)程中，每到達(dá)一個(gè)結(jié)點(diǎn)時(shí)，則...