From c2dc9cfe020d52017a8d1543c7f371afaedf7c4a Mon Sep 17 00:00:00 2001
From: Dan Buch <daniel.buch@gmail.com>
Date: Thu, 20 Dec 2012 10:47:12 -0500
Subject: [PATCH] Starting work on the `Interval2D` example

and filling in drawing library along the way.
---
 algs4/src/go/Makefile                 |  3 +-
 algs4/src/go/algs4-interval2d/main.go | 73 +++++++++++++++++++++++++++
 algs4/src/go/algs4/draw.go            | 12 +++++
 algs4/src/go/algs4/interval1d.go      | 13 +++++
 algs4/src/go/algs4/interval2d.go      | 31 ++++++++++++
 algs4/src/go/algs4/point2d.go         | 23 +++++++++
 6 files changed, 154 insertions(+), 1 deletion(-)
 create mode 100644 algs4/src/go/algs4-interval2d/main.go
 create mode 100644 algs4/src/go/algs4/draw.go
 create mode 100644 algs4/src/go/algs4/interval1d.go
 create mode 100644 algs4/src/go/algs4/interval2d.go
 create mode 100644 algs4/src/go/algs4/point2d.go

diff --git a/algs4/src/go/Makefile b/algs4/src/go/Makefile
index 909c309..06053db 100644
--- a/algs4/src/go/Makefile
+++ b/algs4/src/go/Makefile
@@ -6,7 +6,8 @@ TARGETS := \
 	$(REPO_BASE)/algs4-gcd \
 	$(REPO_BASE)/algs4-rolls \
 	$(REPO_BASE)/algs4-randomseq \
-	$(REPO_BASE)/algs4-average
+	$(REPO_BASE)/algs4-average \
+	$(REPO_BASE)/algs4-interval2d
 
 test: build
 	go test -x $(TARGETS)
diff --git a/algs4/src/go/algs4-interval2d/main.go b/algs4/src/go/algs4-interval2d/main.go
new file mode 100644
index 0000000..5148506
--- /dev/null
+++ b/algs4/src/go/algs4-interval2d/main.go
@@ -0,0 +1,73 @@
+package main
+
+import (
+	"errors"
+	"fmt"
+	"math/rand"
+	"os"
+	"strconv"
+	"time"
+)
+
+import (
+	"github.com/meatballhat/box-o-sand/algs4/src/go/algs4"
+)
+
+func die(err error) {
+	fmt.Fprintf(os.Stderr, "ERROR: %v\n", err)
+	os.Exit(1)
+}
+
+func main() {
+	if len(os.Args) < 6 {
+		die(errors.New("We need 4 floats and an int!"))
+	}
+
+	rand.Seed(time.Now().UTC().UnixNano())
+
+	xlo, err := strconv.ParseFloat(os.Args[1], 32)
+	if err != nil {
+		die(err)
+	}
+
+	xhi, err := strconv.ParseFloat(os.Args[2], 32)
+	if err != nil {
+		die(err)
+	}
+
+	ylo, err := strconv.ParseFloat(os.Args[3], 32)
+	if err != nil {
+		die(err)
+	}
+
+	yhi, err := strconv.ParseFloat(os.Args[4], 32)
+	if err != nil {
+		die(err)
+	}
+
+	npoints, err := strconv.Atoi(os.Args[5])
+	if err != nil {
+		die(err)
+	}
+
+	xint := algs4.NewInterval1D(xlo, xhi)
+	yint := algs4.NewInterval1D(ylo, yhi)
+	box := algs4.NewInterval2D(xint, yint, nil)
+	box.Draw()
+
+	c := algs4.NewCounter("hits")
+	for t := 0; t < npoints; t++ {
+		x := rand.Float64()
+		y := rand.Float64()
+		p := algs4.NewPoint2D(x, y, nil)
+		if box.Contains(p) {
+			c.Increment()
+		} else {
+			p.Draw()
+		}
+	}
+
+	algs4.Draw()
+	fmt.Println(c)
+	fmt.Printf("area = %.2f\n", box.Area())
+}
diff --git a/algs4/src/go/algs4/draw.go b/algs4/src/go/algs4/draw.go
new file mode 100644
index 0000000..0c44d02
--- /dev/null
+++ b/algs4/src/go/algs4/draw.go
@@ -0,0 +1,12 @@
+package algs4
+
+var (
+	DefaultCanvas = &Canvas{}
+)
+
+type Canvas struct {
+}
+
+func Draw() {
+	return
+}
diff --git a/algs4/src/go/algs4/interval1d.go b/algs4/src/go/algs4/interval1d.go
new file mode 100644
index 0000000..f7950d7
--- /dev/null
+++ b/algs4/src/go/algs4/interval1d.go
@@ -0,0 +1,13 @@
+package algs4
+
+type Interval1D struct {
+	Lo float64
+	Hi float64
+}
+
+func NewInterval1D(lo, hi float64) *Interval1D {
+	return &Interval1D{
+		Lo: lo,
+		Hi: hi,
+	}
+}
diff --git a/algs4/src/go/algs4/interval2d.go b/algs4/src/go/algs4/interval2d.go
new file mode 100644
index 0000000..0d16770
--- /dev/null
+++ b/algs4/src/go/algs4/interval2d.go
@@ -0,0 +1,31 @@
+package algs4
+
+type Interval2D struct {
+	Xint   *Interval1D
+	Yint   *Interval1D
+	Canvas *Canvas
+}
+
+func NewInterval2D(xint, yint *Interval1D, canvas *Canvas) *Interval2D {
+	if canvas == nil {
+		canvas = DefaultCanvas
+	}
+
+	return &Interval2D{
+		Xint:   xint,
+		Yint:   yint,
+		Canvas: canvas,
+	}
+}
+
+func (me *Interval2D) Contains(p *Point2D) bool {
+	return false
+}
+
+func (me *Interval2D) Draw() {
+	return
+}
+
+func (me *Interval2D) Area() float64 {
+	return float64(0)
+}
diff --git a/algs4/src/go/algs4/point2d.go b/algs4/src/go/algs4/point2d.go
new file mode 100644
index 0000000..fb1d217
--- /dev/null
+++ b/algs4/src/go/algs4/point2d.go
@@ -0,0 +1,23 @@
+package algs4
+
+type Point2D struct {
+	X      float64
+	Y      float64
+	Canvas *Canvas
+}
+
+func NewPoint2D(x, y float64, canvas *Canvas) *Point2D {
+	if canvas == nil {
+		canvas = DefaultCanvas
+	}
+
+	return &Point2D{
+		X:      x,
+		Y:      y,
+		Canvas: canvas,
+	}
+}
+
+func (me *Point2D) Draw() {
+	return
+}