orderjs/MyTests.js at master · jmt-improved/orderjs · GitHub

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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
/*
* Created by filippo on 28/11/16
*/
var lib = require('./index.js');

function test(n,matrix,lines){
  console.log("Test " + n + "\n");
  var t0 = new Date().getTime();
  //console.log(lib(matrix, lines));
    lib(matrix, lines);
  var t1 = new Date().getTime();
  console.log("It tooks " + (t1 - t0) + " milliseconds.\n\n");
 }

 /*
 * Test 2: 7x7 matrix, 2 lines
 */
var matrix1 = [
     [-1,-1,0,-1, 0, 0, 0],
     [-1,-1,0,-1, 0, 0, 0],
     [0,0,0,0, 0, 0, 0],
     [0,0,0,0, 0, 0, 0],
     [0,0,0,0, 0, 0, 0],
     [0,0,0,0, 0, 0, 0],
     [0,0,0,0, 0, 0, 0],
     [0,0,0,0, 0, 0, 0],
 ];
var lines1 = [
     [[0,4],[6,0]],
     [[2,3],[3,0]]
 ];
test(1,matrix1,lines1);

/*
* Test 2: 7x7 matrix, 4 lines
*/
var matrix2 = [
    [-1,-1,0,-1, 0, 0, 0],
    [-1,-1,0,-1, 0, 0, 0],
    [0,0,0,0, 0, 0, 0],
    [0,0,0,0, 0, 0, 0],
    [0,0,0,0, 0, 0, 0],
    [0,0,0,0, 0, 0, 0],
    [0,0,0,0, 0, 0, 0],
    [0,0,0,0, 0, 0, 0],
];
var lines2 = [
    [[0,4],[6,0]],
    [[2,3],[3,0]],
    [[5,2],[3,3]],
    [[1,4],[5,5]]
];
test(2,matrix2,lines2);

/*
* Test 3: 15x15 matrix, 6 lines
*/
var matrix3 = [
    [-1,-1,0,-1,0,0,0,0, -1,0,-1,0,-1,0,-1],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,-1,-1,0,0,-1,0,-1,0,-1],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [-1,-1,0,-1,0,0,0,0, -1,0,-1,0,-1,0,-1],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [-1,-1,0,-1,0,0,0,0, -1,0,-1,0,-1,0,-1],
    [0,0,0,0,0,0,-1,-1,0,0,-1,0,-1,0,-1],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
    [-1,-1,0,-1,0,0,0,0, -1,0,-1,0,-1,0,-1],
    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
];
var lines3 = [
    [[1,1],[5,0]],
    [[2,3],[3,0]],
    [[5,2],[3,3]],
    [[2,4],[7,1]],
    [[9,13],[10,5]],
    [[3,4],[11,5]],
];
test(3,matrix3,lines3);

/*
* Test 4: 50x50 matrix, 6 lines
*/


function createMatrix(){
    var matrix = [];
    for(var i=0; i<25; i++) {
      matrix[i] = new Array(50).fill(0);
    }

    a1 = new Array(50).fill(-1);
    for (var i=20; i<30; i++){
      a1[i] = 0;
    }

    for(var i=25; i<35; i++) {
      matrix[i] = a1;
    }
    for(var i=35; i<50; i++) {
      matrix[i] = new Array(50).fill(0);
    }
    return matrix;
}

matrix4 = createMatrix();

var lines4 = [
    [[1,1],[5,0]],
    [[2,3],[3,0]],
    [[5,2],[3,3]],
    [[2,4],[7,1]],
    [[9,12],[10,5]],
    [[3,4],[11,5]],
];

test(4,matrix4,lines4);