POJ1038

POJ1038Bugs Integrated, Inc.數組 如今給你一個N*M的矩陣,而後矩陣有K個壞了的格子,矩陣中黑格子表示壞的格子,要你在全部好的格子中選出儘可能多的2*3(或3*2)小矩陣,問你最多能選多少個這樣的小矩陣.測試 輸入:首先是一個t,(1<=t<=5)表示實例個數.對於每一個實例,第一行是N,M和K,N (1<= N <= 150), M (1 <= M <= 10), K

>>阅读原文<<