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
|
package main
import (
"fmt"
"bufio"
"os"
"log"
)
type Point struct {
x,y int
}
type Triangle struct {
a,b,c Point
}
func readTriangle( str string ) (ret Triangle) {
fmt.Sscanf(str, "%d,%d,%d,%d,%d,%d", &ret.a.x, &ret.a.y, &ret.b.x, &ret.b.y, &ret.c.x, &ret.c.y)
return ret
}
func det( a, b Point) int {
return a.x*b.y - a.y*b.x;
}
func signe( c, a Point) bool {
return det(Point{ c.x - a.x, c.y - a.y}, Point{ -a.x, -a.y }) < 0
}
func main() {
file, err := os.Open("p102_triangles.txt")
cmp := 0
if err != nil {
log.Fatal(err)
}
defer file.Close()
scan := bufio.NewScanner(file)
scan.Split(bufio.ScanLines)
for scan.Scan() {
trian := readTriangle(scan.Text())
sign := signe( trian.c, trian.a )
if signe( trian.a, trian.b) == sign && signe( trian.b, trian.c ) == sign {
cmp++
}
}
fmt.Print(cmp);
}
|