... between the path D and the main diagonal. For 0 ≤ i<n, define γi(D) to be the number of cells between the path and the maindiagonal in the i’th row of the picture, where we let the bottom ... path from the southwest corner to the northeast corner of the rectangle Ra,b, we can keep track of both the area in Ra,bbelow the path and the areain Ra,babove the path by making the indicated ... s,thepowerofy does notchange in the passage from Dto D.Thepowerofw does not change either, since thereare the same number of extra cells left of the last vertical move after adding the...