Cracking the Coding Interview - Fooo

Solutions to Chapter 10 | Mathematical
10 5 Given two squares on a two dimensional plane, find a line that would cut these two
squares in half
SOLUTION
CareerCup com
pg 68
Any line that goes through the center of a rectangle must cut it in half Therefore, if you drew
a line connecting the centers of the two squares, it would cut both in half
1 public class Square {
2 public double left;
3 public double top;
4 public double bottom;
5 public double right;
6 public Square(double left, double top, double size) {
7 this.left = left;
8 this.top = top;
9 this.bottom = top + size;
10 this.right = left + size;
11 }
12
13 public Point middle() {
14 return new Point((this.left + this.right) / 2,
15 (this.top + this.bottom) / 2);
16 }
17
18 public Line cut(Square other) {
19 Point middle_s = this.middle();
20 Point middle_t = other.middle();
21 if (middle_s == middle_t) {
22 return new Line(new Point(left, top),
23 new Point(right, bottom));
24 } else {
25 return new Line(middle_s, middle_t);
26 }
27 }
28 }
SUGGESTIONS AND OBSERVATIONS
The main point of this problem is to see how careful you are about coding It’s easy to glance
over the special cases (e g , the two squares having the same middle) Make a list of these
special cases before you start the problem and make sure to handle them appropriately
1 9 2