Task: | Ratsun reitit |
Sender: | Otju |
Submission time: | 2020-10-08 00:36:15 +0300 |
Language: | Node.js |
Status: | READY |
Result: | 58 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 27 |
#2 | ACCEPTED | 31 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.44 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.44 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.44 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.44 s | 1, 2, 3 | details |
#5 | ACCEPTED | 0.44 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.44 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.45 s | 1, 2, 3 | details |
#8 | ACCEPTED | 0.48 s | 2, 3 | details |
#9 | ACCEPTED | 0.86 s | 2, 3 | details |
#10 | ACCEPTED | 0.90 s | 2, 3 | details |
#11 | TIME LIMIT EXCEEDED | -- | 3 | details |
#12 | TIME LIMIT EXCEEDED | -- | 3 | details |
#13 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
const { format } = require('path') const readline = require('readline') const rl = readline.createInterface({ input: process.stdin, output: process.stdout, terminal: false }) let n rl.on('line', (line) => { n = parseInt(line) rl.close() }) rl.on('close', () => { //console.time('ratsu') let tiles = [] for (let y = 1; y <= n; y++) { for (let x = 1; x <= n; x++) { tiles.push({ y, x }) } } tiles[0].number = "0" let currentTiles = [{ x: 1, y: 1 }] let i = 1 while (true) { let possibleTiles = [] //let tilesWithOutNumbers = tiles.filter(pTile => !pTile.number) currentTiles.forEach(cTile => { const cx = cTile.x const cy = cTile.y const arrayX = [-2, 2, -1, 1] arrayX.forEach(numberX => { let arrayY (numberX === -2 || numberX === 2) ? arrayY = [-1, 1] : arrayY = [-2, 2] arrayY.forEach(numberY => { x = cx + numberX y = cy + numberY if ((x > 0 || x <= n) && (y > 0 || y <= n)) { const tile = tiles.find(item => item.x === x && item.y === y) if (tile && !tile.number && !possibleTiles.find(tile => tile.x === x && tile.y === y)) { tile.number = i possibleTiles.push(tile) } } }) }) }) /* tilesWithOutNumbers.forEach(pTile => { if (((pTile.x === cx - 2 || pTile.x === cx + 2) && (pTile.y === cy - 1 || pTile.y === cy + 1)) || ((pTile.x === cx - 1 || pTile.x === cx + 1) && (pTile.y === cy - 2 || pTile.y === cy + 2))) { pTile.number = i if (!possibleTiles.find(tile => tile.x === pTile.x && tile.y === pTile.y)) { possibleTiles.push(pTile) } } }) }) */ currentTiles = possibleTiles i++ if (i > 70) { break } } let printOut = "" tiles.forEach(tile => { printOut = printOut.concat(`${tile.number} `) if (tile.x === n) { console.log(printOut) printOut = "" } }) //console.timeEnd('ratsu') })
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2 |
user output |
---|
0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2 |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
5 |
correct output |
---|
0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4 |
user output |
---|
0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
6 |
correct output |
---|
0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ... |
user output |
---|
0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ... |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
7 |
correct output |
---|
0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ... |
user output |
---|
0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ... Truncated |
Test 5
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
8 |
correct output |
---|
0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ... |
user output |
---|
0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ... Truncated |
Test 6
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
9 |
correct output |
---|
0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 5 4 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 ... Truncated |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 3 4 3 4 5 4 5 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 ... Truncated |
Test 8
Group: 2, 3
Verdict: ACCEPTED
input |
---|
25 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 9
Group: 2, 3
Verdict: ACCEPTED
input |
---|
49 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 10
Group: 2, 3
Verdict: ACCEPTED
input |
---|
50 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... Truncated |
Test 11
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
75 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
(empty) |
Test 12
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
99 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
(empty) |
Test 13
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100 |
correct output |
---|
0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ... |
user output |
---|
(empty) |