Problem H: Solution

The segment L(k) meets the square S(a, b) if and only if the bottom left-hand corner of S(a, b) lies on or below the line x + y = k, and the top right-hand corner lies on or above this line. Thus L(k) meets S(a, b) if and only if