Simon Green

Posted on

# Triangles and rectangles

## TASK #1 › Triangle Sum Path

You are given a triangle array.

Write a script to find the minimum sum path from top to bottom.

### My solution

This one appear to be quick and easy. Take the input and using the json module (JSON in Perl) turn it into an array of arrays. Then sum up the lowest number in each row, and display the result.

### Examples

``````\$ ./ch-1.py "[ [1], [5,3], [2,3,4], [7,1,0,2], [6,4,5,2,8] ]"
8

\$ ./ch-1.py "[ [5], [2,3], [4,1,5], [0,1,2,3], [7,2,4,1,9] ]"
9
``````

## TASK #2 › Rectangle Area

You are given coordinates bottom-left and top-right corner of two rectangles in a 2D plane.

Write a script to find the total area covered by the two rectangles.

### My solution

Originally I thought this challenge was impossible, as two intersecting rectangles could have any shape intersecting it. But then realized from the examples that we were only talking about rectangles that aren't tilted.

For this task, I create a class (package in Perl) to represent a rectangle. It makes sure that `x1` and `y1` represents the bottom left and `x2` and `y2` represents the top right. It also has an `area` method that returns the area of the rectangle.

With that part done, the rest of the code works like this:

1. Take the first eight things that look like an integer from the command line.
2. Create `rect1` with the first four numbers.
3. Create `rect2` with the next four numbers.
4. Set `area` to be the area of the two rectangles, ignoring any overlap.
5. Calculate the overlap. The bottom left will be the maximum of `x1` and `y1` of the two rectangles. The top right will be the minimum of `x2` and `y2`.
6. If there is an overlap (`x1 < x2` and `y1 < y2`), create another rectangle object and subtract its area from step 4.
7. Print the number.

### Examples

``````\$ ./ch-2.py "(-1,0), (2,2) (0,-1), (4,4)"
22

\$ ./ch-2.py "(-3,-1), (1,3) (-1,-3), (2,2)"
25
``````