一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現有一個儀器,可以從4個方向對盒子進行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣的該行1的個數。要求,還原此矩陣。 輸入:4行,每一行分別代表從左到右,從左下到右上,從下到上,從右下到左上透視所得的數據 輸出:該矩陣 使用的方法是回溯法,具體見程序
標簽:
acm
算法
黑盒子
上傳時間:
2015-03-15
上傳用戶:zq70996813