Standard: in an $ m imes n $ grid, number of adjacent pairs (horizontally or vertically) is $ (m-1)n + m(n-1) $. - Treasure Valley Movers