P3073 [USACO13FEB] Tractor S

FJ 有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由 $N \times N$ 个格子的非负整数表示高度（$1 \le N \le 500$）。拖拉机从当前格子走到相邻格子（东、南、西、北四个方向）的代价为高度差 $D$，则 FJ 驶过这两个格子的拖拉机最少也要值 $D$ 块钱。 FJ 愿意花足够的钱买一辆新的拖拉机使得他能以最小的高度差走遍所有格子的一半（如果格子总数是奇数，那么一半的值为四舍五入的值）。因为 FJ 很懒，所以他找到你帮他编程计算他最小需要花多少钱买到符合这些要求的拖拉机。

无

无