一個(gè)acm算法題目 問(wèn)題描述: 有一個(gè)黑盒子,可視為一個(gè)15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有?,F(xiàn)有一個(gè)儀器,可以從4個(gè)方向?qū)凶舆M(jìn)行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣的該行1的個(gè)數(shù)。要求,還原此矩陣。 輸入:4行,每一行分別代表從左到右,從左下到右上,從下到上,從右下到左上透視所得的數(shù)據(jù) 輸出:該矩陣 使用的方法是回溯法,具體見(jiàn)程序
標(biāo)簽:
acm
算法
黑盒子
上傳時(shí)間:
2015-03-15
上傳用戶:zq70996813