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
96
97
98
99
100
101
102
|
package field
func (f Field) Get(x, y int) int {
if y >= f.y && y < f.y+f.ly {
l := f.lines[y-f.y]
if x >= l.x && x < l.x+l.l {
return l.columns[x-l.x]
}
}
return ' '
}
func (f Field) isIn(x, y int) bool {
return x >= f.x && x < f.x+f.lx && y >= f.y && y < f.y+f.ly
}
func (f *Field) Set(x, y, v int) {
if y >= f.y {
if y < f.y+f.ly {
l := &f.lines[y-f.y]
if l.l == 0 {
// an empty line is a special case
l.x = x
l.l = 1
l.columns = append(l.columns, v)
} else if x >= l.x {
if x < l.x+l.l {
// just set the value
l.columns[x-l.x] = v
} else {
// append columns
newL := l.l + x - l.x
for i := l.l; i < newL-1; i++ {
l.columns = append(l.columns, ' ')
}
l.columns = append(l.columns, v)
l.l = newL
if f.lx < l.l-l.x {
f.lx = l.l - l.x
}
}
} else {
// prepend columns
newL := l.l + l.x - x
c := make([]int, newL)
c[0] = v
for i := 0; i < l.x-x; i++ {
c[i+1] = ' '
}
for j := 0; j < l.l; j++ {
c[j+l.x-x] = l.columns[j]
}
l.columns = c
l.x = x
l.l = newL
if f.x > x {
f.x = x
f.lx = newL
}
}
} else {
// append lines
newLy := y - f.y + 1
for i := f.ly; i < newLy-1; i++ {
f.lines = append(f.lines, Line{})
}
f.lines = append(f.lines, Line{x: x, l: 1, columns: []int{v}})
f.ly = newLy
if f.x > x {
f.lx += f.x - x
f.x = x
} else if f.lx-f.x < x {
f.lx = x - f.x
}
}
} else {
// prepend lines
newLy := f.ly + f.y - y
lines := make([]Line, newLy)
lines[0] = Line{
x: x,
l: 1,
columns: []int{v},
}
for j := 0; j < f.ly; j++ {
lines[j+f.y-y] = f.lines[j]
}
f.lines = lines
f.y = y
f.ly = newLy
if f.x > x {
f.lx += f.x - x
f.x = x
} else if f.lx-f.x < x {
f.lx = x - f.x + 1
}
}
}
func (f Field) Dump() (int, int, int, int) {
return f.x, f.y, f.lx, f.ly
}
|
