rectlinear/script.js at master · Baekjoon/rectlinear · 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
122
'use strict';
function SelectText(element) {
    var doc = document
        , text = doc.getElementById(element)
        , range, selection
    ;
    if (doc.body.createTextRange) {
        range = document.body.createTextRange();
        range.moveToElementText(text);
        range.select();
    } else if (window.getSelection) {
        selection = window.getSelection();
        range = document.createRange();
        range.selectNodeContents(text);
        selection.removeAllRanges();
        selection.addRange(range);
    }
}

$(function() {
    var tbody = $('table#lattice-table tbody');
    var col = tbody.parent().parent().width();
    var row = $(window).height();
    row -= 50;
    console.log(row);
    var n = parseInt(row/8.2);
    var m = parseInt(col/8.2);
    for (var i=0; i<n; i++) {
        var tr = $('<tr></tr>');
        tbody.append(tr);
        for (var j=0; j<m; j++) {
            var td = $('<td>&nbsp;</td>');
            td.attr('data-row',i);
            td.attr('data-col',j);
            td.addClass('cell-'+i+'-'+j);
            tr.append(td);
        }
    }
    var x = parseInt(n/2);
    var y = parseInt(m/2);
    var sx = x;
    var sy = y;
    var q = []
    var makecell = function(x, y) {
        return '.cell-'+x+'-'+y;
    }
    var changedir = function(x,y) {
        var c = $(makecell(x,y));
        c.addClass('change-dir');
        //$('#result').append(x + ' ' + y+'\n');
        q.push([x,y]);
    }
    var done = function() {
        var r = $('#result');
        r.parent().parent().show();
        r.append(q.length+'\n');
        q.forEach(function(e) {
            r.append(e[0] + ' ' + e[1] + '\n');
        });
        //r.append('\n');
        SelectText('result');
        $('html, body').animate({
            scrollTop: $('#result').offset().top
        }, 500);
    }
    var visit = function(x,y) {
        s[makecell(x,y)] = true;
        var c = $(makecell(x,y));
        c.addClass('selected');
        if (x == sx && y == sy) {
            alert('Done!');
            done();
        }
    }
    var c = $(makecell(x,y));
    c.addClass('selected');
    changedir(x,y);
    c.addClass('start');
    var dir = -1;
    var s = {};
//    s[makecell(x,y)] = true;
    key('right', function() {
        if (y+1 < m && !s[makecell(x,y+1)]) {
            if (dir != -1 && dir != 0) {
                changedir(x,y);
            }
            y += 1;
        }
        visit(x,y);
        dir = 0;
    });
    key('down', function() {
        if (x+1 < n && !s[makecell(x+1,y)]) {
            if (dir != -1 && dir != 1) {
                changedir(x,y);
            }
            x += 1;
        }
        visit(x,y);
        dir = 1;
    });
    key('left', function() {
        if (y-1 >= 0 && !s[makecell(x,y-1)]) {
            if (dir != -1 && dir != 2) {
                changedir(x,y);
            }
            y -= 1;
        }
        visit(x,y);
        dir = 2;
    });
    key('up', function() {
        if (x-1 >= 0 && !s[makecell(x-1,y)]) {
            if (dir != -1 && dir != 3) {
                changedir(x,y);
            }
            x -= 1;
        }
        visit(x,y);
        dir = 3;
    });
});