问题记述规则与8皇后问题相同，但盘上各格有数字，要求8皇后所在格的数字之和最大。 输入格式8*8的棋盘。 输出格式中得到的最大数字和样本输入12345678101121314151718192022325283343738940414243444546 4485051525354556575859606 1626364样本0~99 # include iostream # includecmathusingnamespacestd； int maxvalue=0； int pic[8][8]； boolissafe(intposzrdxlz，int row ) for ) intI=0； i row； I ) if(pos[I]==pos[row]|ABS(I-row )==ABS ) pos[I]-pos[row] )返回假； }返回真； }voidDFS(intposzrdxlz，int row ) if ) row==8) intsum=0； for(intI=0； i 8； I ) ) { sum =pic[i][pos[i]]； } maxvalue=sum maxvalue？ sum : maxvalue； 返回； }for(pos[row]=0； 销售点[ row ] 8； pos[row] () if ) issafe ) pos，row ) ) DFS ) pos，row 1； } }}int main () intpos ) ) 8； for(intI=0； i 8； I ) for(intj=0； j 8； j({CINpic[I][j]； }DFS(pos，0 )； cout maxvalue； 返回0； }