1 files changed, 201 insertions, 0 deletions
diff --git a/06_rect/rectangle.c b/06_rect/rectangle.c
new file mode 100644
index 0000000..9d3708e
--- /dev/null
+++ b/06_rect/rectangle.c
@@ -0,0 +1,201 @@
+#include <stdio.h>
+#include <stdlib.h>
+//I've provided "min" and "max" functions in
+//case they are useful to you
+int min (int a, int b) {
+  if (a < b) {
+    return a;
+  }
+  return b;
+}
+int max (int a, int b) {
+  if (a > b) {
+    return a;
+  }
+  return b;
+}
+
+//Declare your rectangle structure here!
+typedef struct rectangle_t {
+  int x;
+  int y;
+  int width;
+  int height;
+} rectangle;
+
+rectangle canonicalize(rectangle r) {
+  //WRITE THIS FUNCTION
+  if (r.width < 0) {
+    r.x = r.x + r.width;
+    r.width = r.width * (-1);
+  }
+  if (r.height < 0) {
+    r.y = r.y + r.height;
+    r.height = r.height * (-1);
+  }
+  return r;
+}
+rectangle left_rect(rectangle r1, rectangle r2) {
+  if (r1.x < r2.x){
+    return r1;
+  } else {
+    return r2;
+  }
+}
+
+rectangle lower_rect(rectangle r1, rectangle r2) {
+  if (r1.y < r2.y){
+    return r1;
+  } else {
+    return r2;
+  }
+}
+
+rectangle intersection(rectangle r1, rectangle r2) {
+  //WRITE THIS FUNCTION
+  r1 = canonicalize(r1);
+  r2 = canonicalize(r2);
+  rectangle ans;
+  ans.x = max(r1.x, r2.x);
+  ans.y = max(r1.y, r2.y);
+
+  // Find the width
+  // find the rectangle with the smallest x
+  rectangle left = left_rect(r1, r2);
+  if (ans.x <= left.x + left.width){
+    ans.width = min(r1.x + r1.width, r2.x + r2.width) - ans.x;
+  } else {
+    ans.width = 0;
+    ans.height = 0;
+    return ans;
+  }
+
+  rectangle lower = lower_rect(r1, r2);
+  if (ans.y <= lower.y + lower.height){
+    ans.height = min(r1.y + r1.height, r2.y + r2.height) - ans.y;
+  } else {
+    ans.height = 0;
+    ans.width = 0;
+    return ans;
+  }
+  return ans;
+}
+
+//You should not need to modify any code below this line
+void printRectangle(rectangle r) {
+  r = canonicalize(r);
+  if (r.width == 0 && r.height == 0) {
+    printf("<empty>\n");
+  }
+  else {
+    printf("(%d,%d) to (%d,%d)\n", r.x, r.y, 
+                                   r.x + r.width, r.y + r.height);
+  }
+}
+
+int main (void) {
+  rectangle r1;
+  rectangle r2;
+  rectangle r3;
+  rectangle r4;
+
+  r1.x = 2;
+  r1.y = 3;
+  r1.width = 5;
+  r1.height = 6;
+  printf("r1 is ");
+  printRectangle(r1);
+
+  r2.x = 4;
+  r2.y = 5;
+  r2.width = -5;
+  r2.height = -7;
+  printf("r2 is ");
+  printRectangle(r2);
+  
+  r3.x = -2;
+  r3.y = 7;
+  r3.width = 7;
+  r3.height = -10;
+  printf("r3 is ");
+  printRectangle(r3);
+
+  r4.x = 0;
+  r4.y = 7;
+  r4.width = -4;
+  r4.height = 2;
+  printf("r4 is ");
+  printRectangle(r4);
+
+  //test everything with r1
+  rectangle i = intersection(r1,r1);
+  printf("intersection(r1,r1): ");
+  printRectangle(i);
+
+  i = intersection(r1,r2);
+  printf("intersection(r1,r2): ");
+  printRectangle(i);
+  
+  i = intersection(r1,r3);
+  printf("intersection(r1,r3): ");
+  printRectangle(i);
+
+  i = intersection(r1,r4);
+  printf("intersection(r1,r4): ");
+  printRectangle(i);
+
+  //test everything with r2
+  i = intersection(r2,r1);
+  printf("intersection(r2,r1): ");
+  printRectangle(i);
+
+  i = intersection(r2,r2);
+  printf("intersection(r2,r2): ");
+  printRectangle(i);
+  
+  i = intersection(r2,r3);
+  printf("intersection(r2,r3): ");
+  printRectangle(i);
+
+  i = intersection(r2,r4);
+  printf("intersection(r2,r4): ");
+  printRectangle(i);
+
+  //test everything with r3
+  i = intersection(r3,r1);
+  printf("intersection(r3,r1): ");
+  printRectangle(i);
+
+  i = intersection(r3,r2);
+  printf("intersection(r3,r2): ");
+  printRectangle(i);
+  
+  i = intersection(r3,r3);
+  printf("intersection(r3,r3): ");
+  printRectangle(i);
+
+  i = intersection(r3,r4);
+  printf("intersection(r3,r4): ");
+  printRectangle(i);
+
+  //test everything with r4
+  i = intersection(r4,r1);
+  printf("intersection(r4,r1): ");
+  printRectangle(i);
+
+  i = intersection(r4,r2);
+  printf("intersection(r4,r2): ");
+  printRectangle(i);
+  
+  i = intersection(r4,r3);
+  printf("intersection(r4,r3): ");
+  printRectangle(i);
+
+  i = intersection(r4,r4);
+  printf("intersection(r4,r4): ");
+  printRectangle(i);
+
+
+  return EXIT_SUCCESS;
+
+}