算法合集之雜題大拼盤(已修改)
2024-10-28 20:32 本頁面
【正文】 雜題大拼盤 清華大學(xué) 計(jì) 42班 金愷 第一題 新 L游戲 ?問題描述 –一個(gè) n行 m列的棋盤，里面有一個(gè)或 0個(gè)格子已經(jīng)損壞。請?jiān)谄灞P上放一些 L棋子 (如下 )，使每個(gè)未損壞的格子都恰巧被一個(gè) L拼塊覆蓋。 ? 例如 ? 輸入有若干行 (不超過 100)，每行為一組數(shù)據(jù)： – 每行四個(gè)整數(shù) n,m,x,y； 若 x=0,y=0則表示所有格子都未損壞，否則表示第 x行第 y列的格子已損壞。 ? 如果有解輸出“ I know!” 否則輸 “ No ans!” ? 數(shù)據(jù)范圍 1≤n,m≤10100 輸入樣例： 5 5 1 1 5 6 0 0 9 3 0 0 10000 10000 5000 4000 輸出樣例： I know! I know! No ans! I know! 第二題 消滅魔鬼 ?有 N M的格柵，每個(gè)格子不是平地就是障礙物（邊界為障
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1