CSES - Datatähti 2021 alku

CSES - Datatähti 2021 alku - Results

Submission details
Task:	Ratsun reitit
Sender:	siar
Submission time:	2020-10-03 13:14:32 +0300
Language:	CPython3
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	RUNTIME ERROR	0
#2	RUNTIME ERROR	0
#3	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	RUNTIME ERROR	0.02 s	1, 2, 3	details
#2	RUNTIME ERROR	0.02 s	1, 2, 3	details
#3	RUNTIME ERROR	0.02 s	1, 2, 3	details
#4	RUNTIME ERROR	0.03 s	1, 2, 3	details
#5	RUNTIME ERROR	0.02 s	1, 2, 3	details
#6	RUNTIME ERROR	0.02 s	1, 2, 3	details
#7	RUNTIME ERROR	0.02 s	1, 2, 3	details
#8	RUNTIME ERROR	0.02 s	2, 3	details
#9	RUNTIME ERROR	0.02 s	2, 3	details
#10	RUNTIME ERROR	0.02 s	2, 3	details
#11	RUNTIME ERROR	0.02 s	3	details
#12	RUNTIME ERROR	0.02 s	3	details
#13	RUNTIME ERROR	0.02 s	3	details

Code

ruudukonKoko = 5#int(input(""))
hevonenAloitus = [1, 1]
#mihinHevosenHalutaan = [4, 3]


class cell:

    def __init__(self, x=0, y=0, dist=0):
        self.x = x
        self.y = y
        self.dist = dist
        #dist "pituus countteri"



def onkoRuudunSisällä(x, y, ruudukonKoko):
    if (x >= 1 and x <= ruudukonKoko and y >= 1 and y <= ruudukonKoko):
        return True
    return False

def lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, mihinHevosenHalutaan, ruudukonKoko):

    hevonenX = [2, 2, -2, -2, 1, 1, -1, -1]
    hevonenY = [1, -1, 1, -1, 2, -2, 2, -2]

    queue = []

    queue.append(cell(hevonenAloitus[0], hevonenAloitus[1], 0))

    #queue.append(cell)

    vierailtu = [[False for i in range(ruudukonKoko + 1)] for j in range(ruudukonKoko + 1)]


    vierailtu[hevonenAloitus[0]][hevonenAloitus[1]] = True

    while (len(queue) > 0):

        i = queue[0]
        queue.pop(0)
        #print(i.x, " iii-x")

        if (i.x == mihinHevosenHalutaan[0] and i.y == mihinHevosenHalutaan[1]):
            return i.dist

        for i in range(8):

            x = i.x + hevonenX[i]
            y = i.y + hevonenY[i]
            #for x in hevo

            if (onkoRuudunSisällä(x, y, ruudukonKoko) and not vierailtu[x][y]):
                vierailtu[x][y] = True
                #print(vierailtu[1][2])
                queue.append(cell(x, y, i.dist + 1))





for ySivu in range(1, ruudukonKoko+1):


    for xSivu in range(1, ruudukonKoko+1):

        print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')

    print("")


#print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, mihinHevosenHalutaan, ruudukonKoko))

Test details

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`4` view save

correct output
`0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 2

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`5` view save

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` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 3

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`6` view save

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 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 4

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`7` view save

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 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 5

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`8` view save

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 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`9` view save

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 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
`10` view save

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 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 8

Group: 2, 3

Verdict: RUNTIME ERROR

input
`25` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 9

Group: 2, 3

Verdict: RUNTIME ERROR

input
`49` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 10

Group: 2, 3

Verdict: RUNTIME ERROR

input
`50` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 11

Group: 3

Verdict: RUNTIME ERROR

input
`75` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 12

Group: 3

Verdict: RUNTIME ERROR

input
`99` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Test 13

Group: 3

Verdict: RUNTIME ERROR

input
`100` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 66, in <module>
    print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ySivu, xSivu], ruudukonKoko), end = ' ')
  File "input/code.py", line 48, in lyhyinReittiMihinHevostaHalutaan
    x = i.x + hevonenX[i]
AttributeError: 'int' object has no attribute 'x'

Datatähti 2021 alku

Ratsun reitit

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Tasks

Submissions (siar)