-
Notifications
You must be signed in to change notification settings - Fork 18
/
Copy pathWalls.js
73 lines (68 loc) · 2.85 KB
/
Walls.js
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
'use strict';
var Utils = require("./Maze/Utils.js");
var Belt_Set = require("bs-platform/lib/js/belt_Set.js");
var Belt_List = require("bs-platform/lib/js/belt_List.js");
var Belt_Array = require("bs-platform/lib/js/belt_Array.js");
var Pervasives = require("bs-platform/lib/js/pervasives.js");
function get_walls(full, clear) {
return Belt_Array.reduce(full, /* tuple */[
0,
/* [] */0
], (function (param, ends) {
var src = param[0];
return /* tuple */[
src + 1 | 0,
Pervasives.$at(Belt_List.reduce(ends, /* [] */0, (function (walls, vend) {
var match = +(vend < src);
if (match !== 0) {
return walls;
} else {
var match$1 = Belt_Set.has(clear, /* tuple */[
src,
vend
]);
if (match$1 !== 0) {
return walls;
} else {
return /* :: */[
/* tuple */[
src,
vend
],
walls
];
}
}
})), param[1])
];
}))[1];
}
function wall_set(traveled) {
var __x = Belt_List.toArray(traveled);
return (function (param) {
return Belt_Set.fromArray(param, Utils.IntPairComparator);
})(Belt_Array.map(__x, (function (param) {
var dest = param[/* dest */1];
var src = param[/* src */0];
var match = +(src > dest);
if (match !== 0) {
return /* tuple */[
dest,
src
];
} else {
return /* tuple */[
src,
dest
];
}
})));
}
function walls_remaining(full, traveled) {
var clear = wall_set(traveled);
return get_walls(full, clear);
}
exports.get_walls = get_walls;
exports.wall_set = wall_set;
exports.walls_remaining = walls_remaining;
/* Utils Not a pure module */