4th line of explanation-----

In particular, this means that every shortest path will pass through exactly one point on the diagonal consisting of points of the form (i, N-i) (call this Diagonal A), and exactly one point on the diagonal consisting of points of the form (W-i, H+i-N)

What the heck is ’ i ’ in Here ??

Plz specify.