P1123 取數遊戲——深度優先，dfs

P1123 取數遊戲 題目描述 一個 N × M N \times M N×M的由非負整數構成的數字矩陣，你須要在其中取出若干個數字，使得取出的任意兩個數字不相鄰（若一個數字在另一個數字相鄰88個格子中的一個即認爲這兩個數字相鄰），求取出數字和最大是多少。html 輸入格式 第1行有一個正整數T，表示了有T組數據。ios 對於每一組數據，第一行有兩個正整數N和M，表示了數字矩陣爲N行M列。web

>>阅读原文<<