「HAOI2007」理想的正方形

Description 有一個a*b的整數組成的矩陣,現請你從中找出一個n*n的正方形區域,使得該區域全部數中的最大值和最小值的差最小.node Input 第一行爲3個整數,分別表示a,b,n的值第二行至第a+1行每行爲b個非負整數,表示矩陣中相應位置上的數.每行相鄰兩數之間用一空格分隔. 100%的數據2<=a,b<=1000,n<=a,n<=b,n<=1000ios Output 僅一個整數

>>阅读原文<<