在n*n棋盤C中，兩個具有公共邊的格子就稱為相鄰的。將1,2,3...,nn分別填入各格中
，每格填一數。若兩格相鄰的數至多差g, 則稱g為一個C-間隙，求出最小的C-間隙~
答案是n，題目給的提示是
「若任兩相鄰的方格中的數字差都<=n-1，則可以找到一行與一列形成的十字滿足
其中任一格中的數字要不>=k+n要不<=k(其中k為任一個<=n^2-n的正整數)」
這個提示我也看不出來orz, 以及這個提示如何應用在這個題目中我也不會OAO...
PS: 類似但是簡單很多的題目是
在n*n棋盤C中，兩個具有公共頂點的格子就稱為相連的。將1,2,3...,nn分別填入各格中
，每格填一數。若兩格相鄰的數至多差g, 則稱g為一個C-間隙，求出最小的C-間隙~
Ans: n+1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.7.214
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1406450664.A.CBF.html