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
|
import org.junit.Test;
import static org.junit.Assert.assertArrayEquals;
public class MatrixTest {
@Test
public void test1() {
int[][] values = {{1}};
Matrix matrix = new ArrayMatrix(1, values);
int neo = 1;
int[] pos = {0, 0};
assertArrayEquals(pos, new Morpheus().find(matrix, neo));
}
@Test
public void test2() {
int[][] values = {{1,2},{3,4}};
Matrix matrix = new ArrayMatrix(2, values);
int neo = 3;
int[] pos = {1, 0};
assertArrayEquals(pos, new Morpheus().find(matrix, neo));
}
@Test
public void test10() {
int[][] values = {
{ 0, 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}
};
Matrix matrix = new ArrayMatrix(10, values);
int neo = 42;
int[] pos = {4, 2};
assertArrayEquals(pos, new Morpheus().find(matrix, neo));
}
}
class ArrayMatrix extends Matrix {
private final int size;
private final int[][] matrix;
public ArrayMatrix(int size, int[][] matrix) {
this.size = size;
this.matrix = matrix;
}
public int size() {
return size;
}
public int get(int x, int y) {
return matrix[x][y];
}
}
|