the first question seems a tad ambiguous to me. Is a contiguous rectangular block a rectangle s.t. all restaurants == P, or is it rectangle in which every P has at least one immediate neighbor == P?