Company: Tech Japan_12july
Difficulty: medium
Since grain grew in a field in a rectangular area, harvesting was carried out on several rectangular subregions. Please output the ratio of the part of the field where grain was harvested as a percentage. Specifications The following is given from the input h : A positive integer representing the maximum coordinate value in the longitudinal direction of the field. w : A positive integer representing the maximum coordinate value in the horizontal direction of the field. harvests : A list representing selected regions that have been harvested. Each element harvests[i] is represented by a list [i_1, i_2, i_3, i_4] of nonnegative integers of length 4. The field area is a rectangular area represented by 0 ≤ x ≤ h, 0 ≤ y ≤ w in 2D coordinates. This area consists of h squares vertically, w squares horizontally, for a total of h × w squares. For each element harvests[i] , the grain in the area i 1 ≤ x ≤ i 1 + i 3 , i 2 ≤ y ≤ i 2 + i 4 is harvested. As an output, output the ratio of the part of