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
|
import static org.junit.jupiter.api.Assertions.*;
import java.util.Arrays;
import org.junit.jupiter.api.Test;
class PointsAndSegmentsTest {
@Test
void test() {
int[] starts = {0, 7};
int[] ends = {5, 10};
int[] points = {1, 6, 11};
int[] results = {1, 0, 0};
assertArrayEquals(results, PointsAndSegments.naiveCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fasterCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fastestCountSegments(starts, ends, points));
}
@Test
void test1() {
int[] starts = {-10};
int[] ends = {10};
int[] points = {-100, 100, 0};
int[] results = {0, 0, 1};
assertArrayEquals(results, PointsAndSegments.naiveCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fasterCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fastestCountSegments(starts, ends, points));
}
@Test
void test2() {
int[] starts = {0, -3, 7};
int[] ends = {5, 2, 10};
int[] points = {1, 6};
int[] results = {2, 0};
assertArrayEquals(results, PointsAndSegments.naiveCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fasterCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fastestCountSegments(starts, ends, points));
}
@Test
void test3() {
int[] starts = {0, 7};
int[] ends = {5, 10};
int[] points = {1, 6, 11};
int[] results = {1, 0, 0};
assertArrayEquals(results, PointsAndSegments.fasterCountSegments(starts, ends, points));
assertArrayEquals(results, PointsAndSegments.fastestCountSegments(starts, ends, points));
}
@Test
void test4() {
PointsAndSegments.Segment[] s = new PointsAndSegments.Segment[3];
s[0] = new PointsAndSegments.Segment(0, 5);
s[1] = new PointsAndSegments.Segment(-3, 2);
s[2] = new PointsAndSegments.Segment(7, 10);
int p = 1;
assertEquals(2, PointsAndSegments.segCounts(s, p, 0, s.length - 1));
}
@Test
void test5() {
PointsAndSegments.Segment[] s = new PointsAndSegments.Segment[3];
s[0] = new PointsAndSegments.Segment(0, 5);
s[1] = new PointsAndSegments.Segment(-3, 2);
s[2] = new PointsAndSegments.Segment(7, 10);
int p = 6;
Arrays.sort(s);
assertEquals(0, PointsAndSegments.segCounts(s, p, 0, s.length - 1));
}
}
|