-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrectangle-area.go
95 lines (87 loc) · 1.5 KB
/
rectangle-area.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
package main
import (
"fmt"
)
// source: https://leetcode.com/problems/rectangle-area/
func min(x, y int) int {
if x < y {
return x
}
return y
}
func max(x, y int) int {
if x > y {
return x
}
return y
}
func computeArea(ax1 int, ay1 int, ax2 int, ay2 int, bx1 int, by1 int, bx2 int, by2 int) int {
res := (ax2-ax1)*(ay2-ay1) + (bx2-bx1)*(by2-by1)
if ax2 <= bx1 || bx2 <= ax1 || ay2 <= by1 || by2 <= ay1 {
return res
} else {
return res - (min(ax2, bx2)-max(ax1, bx1))*(min(ay2, by2)-max(ay1, by1))
}
}
func main() {
testCases := []struct {
ax1 int
ay1 int
ax2 int
ay2 int
bx1 int
by1 int
bx2 int
by2 int
want int
}{
{
ax1: -2,
ay1: -2,
ax2: 2,
ay2: 2,
bx1: 3,
by1: 3,
bx2: 4,
by2: 4,
want: 17,
},
{
ax1: -3,
ay1: 0,
ax2: 3,
ay2: 4,
bx1: 0,
by1: -1,
bx2: 9,
by2: 2,
want: 45,
},
{
ax1: -2,
ay1: -2,
ax2: 2,
ay2: 2,
bx1: -2,
by1: -2,
bx2: 2,
by2: 2,
want: 16,
},
}
successes := 0
for _, tc := range testCases {
x := computeArea(tc.ax1, tc.ay1, tc.ax2, tc.ay2, tc.bx1, tc.by1, tc.bx2, tc.by2)
status := "ERROR"
if fmt.Sprint(x) == fmt.Sprint(tc.want) {
status = "OK"
successes++
}
fmt.Println(status, " Expected: ", tc.want, " Actual: ", x)
}
if l := len(testCases); successes == len(testCases) {
fmt.Printf("===\nSUCCESS: %d of %d tests ended successfully\n", successes, l)
} else {
fmt.Printf("===\nFAIL: %d tests failed\n", l-successes)
}
}