鄰面合併（merging）

鄰面合併（merging） 題目描述   給定一個N×MN×M的網格，每一個格子上寫有0或1。如今用一些長方形覆蓋其中寫有1的格子，長方形的每條邊都要與座標軸平行。要求：每一個寫着1的格子都要被覆蓋，長方形不能夠重疊（重複繪製也多少會增長性能開銷），也不能覆蓋到任何一個寫着0的格子（否則繪製結果就不正確了）。請問最少須要多少長方形？ios   輸入   輸入文件第一行兩個正整數N,MN,M，表示網

>>阅读原文<<