P2216 [HAOI2007]理想的正方形

題目描述 有一個a*b的整數組成的矩陣，現請你從中找出一個n*n的正方形區域，使得該區域所有數中的最大值和最小值的差最小。 輸入輸出格式 輸入格式：   第一行爲3個整數，分別表示a,b,n的值 第二行至第a+1行每行爲b個非負整數，表示矩陣中相應位置上的數。每行相鄰兩數之間用一空格分隔。   輸出格式：   僅一個整數，爲a*b矩陣中所有「n*n正方形區域中的最大整數和最小整數的差值」的最小值。

>>阅读原文<<