-
Notifications
You must be signed in to change notification settings - Fork 0
/
IndexedPointHash.cs
101 lines (88 loc) · 2.38 KB
/
IndexedPointHash.cs
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
using System;
using System.Collections.Generic;
using System.Text;
namespace bill_ai
{
public class IndexedPointHash
{
int[] slotValues; // hashcode => value
List<int> indexedSlot; // index => hashcode
const int arraySize = 5050;
public IndexedPointHash()
{
slotValues = new int[arraySize];
indexedSlot = new List<int>();
}
public void Add(Point p, int value)
{
if (slotValues[p.GetHashCode()] == 0)
{
slotValues[p.GetHashCode()] = value;
indexedSlot.Add(p.GetHashCode());
}
}
public int Count
{
get
{
return indexedSlot.Count;
}
}
public bool Contains(Point p)
{
if (slotValues[p.GetHashCode()] == 0)
return false;
else
return true;
}
public bool Contains(int x, int y)
{
if (slotValues[x * 100 + y] == 0)
return false;
else
return true;
}
public int this[Point p]
{
get
{
return slotValues[p.GetHashCode()];
}
}
public int this[int i]
{
get
{
return slotValues[indexedSlot[i]];
}
}
public Point GetPointAt(int i)
{
int slotVal = indexedSlot[i];
return new Point(slotVal / 100, slotVal % 100);
}
public void Remove(Point p)
{
slotValues[p.GetHashCode()] = 0;
indexedSlot.Remove(p.GetHashCode());
}
public IEnumerable<Point> GetAllPoints()
{
foreach (int slotVal in indexedSlot)
{
yield return new Point(slotVal / 100, slotVal % 100);
}
}
public void Merge(IndexedPointHash right)
{
for (int i = 0; i < arraySize; i++)
{
if (right.slotValues[i] != 0)
{
slotValues[i] = right.slotValues[i];
indexedSlot.Add(i);
}
}
}
}
}