Assignment 3: nested rectangles

Write a program in C++ that sums up the areas of nested rectangles given as following figure;

We assume that no rectangle overlaps with others. The black rectangles indicate the leaf rectangles while white rectangles are containers of other white or black rectangles. Each rectangle is represented by its two corner points (x1,y1) and (x2,y2) where x1<x2 and y1<y2. Your program in C++ sums the areas of black rectangle in recursive way using generalized list and prints it.

The input file (nested.inp) is given as

n // the number of rectangles (white and black)

A w B C D K //w means that A is a white rectangle containing B, C, D, and K

B w J //B contains J

J b x1 y1 x2 y2 //b means that J is a black rectangle with two corner points (x1,y1) and (x2,y2)

…

M b x1 y1 x2 y2

The output file (nested.out) contains the area as an integer value.

The program should be submitted via ESPA by Nov. 15, 6:00 pm.