Let n be a positive integer. A“Northern European Square Matrix (NESM) is an n×n square containing all the integers from 1 to n²,so that there is exactly one number in each grid.The two different grids are neighbours if they share a common edge.A grid is called a "valley”if the integer in it in smaller than the integers in all the neighbours of the grid. An "uphill path”is a sequence containing one or more grids satisfying:(i)the frist grid of the sequence is a valley,(ii) each subsequent grid in the sequence is the neighbour of its previous grid,(iii) the integers in the girds of the sequence is incremented.Figure out the minimum possible value of the number of uphill paths in a NESM which should be represented by a function of n.
译文:
令n为一个正整数,一个“北欧方阵”是一个包含1至n²所有整数的n×n的方格表,使得每个方格中恰有一个数字。两个相异方格如果有公共边,称它们是相邻的。如果一个方格内的数字比所有相邻方格内的数字都小,称其为“山谷”。一条“上坡路径”是一个包含一或多个方格的序列,满足:(1)序列的第一个方格是山谷;(2)序列中随后的每个方格都和前一个方格相邻;(3)序列中方格所写的数字递增。试求一个北欧方阵中山坡路径的最小可能值,以n的函数表示之。