- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
用二維數(shù)組A[N][N]存儲皇后位置，若第i行第j列放有皇后，則A[i][j]為非0值，否則值為0。
分別用一維數(shù)組M[N]、L[2*N-1]、R[2*N-1]表示豎列、左斜線、右斜線是否放有棋子，有則值為1，否則值為0。算法如下，應(yīng)分別填寫？
答案：
1.!M[j]&&!L[i+j]&&!R[i-j+N]
2.M[j]=L[i+j]=R[i-j+N]=1；
2.M[j]=L[i+j]=R[i-j+N]=1；
你可能感興趣的試題
問答題
【簡答題】簡單描述回溯法基本思想。
答案：
回溯法的基本思想是在一棵含有問題全部可能解的狀態(tài)空間樹上進(jìn)行深度優(yōu)先搜索，解為葉子結(jié)點。搜索過程中，每到達(dá)一個結(jié)點時，則...
