CSES - Datatähti 2021 alku

Submission details
Task:	Ratsun reitit
Sender:	Testis
Submission time:	2020-09-29 12:04:15 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	27
#2	ACCEPTED	31
#3	ACCEPTED	42

Test results
test	verdict	time	group
#1	ACCEPTED	0.03 s	1, 2, 3	details
#2	ACCEPTED	0.02 s	1, 2, 3	details
#3	ACCEPTED	0.03 s	1, 2, 3	details
#4	ACCEPTED	0.03 s	1, 2, 3	details
#5	ACCEPTED	0.03 s	1, 2, 3	details
#6	ACCEPTED	0.03 s	1, 2, 3	details
#7	ACCEPTED	0.03 s	1, 2, 3	details
#8	ACCEPTED	0.04 s	2, 3	details
#9	ACCEPTED	0.06 s	2, 3	details
#10	ACCEPTED	0.06 s	2, 3	details
#11	ACCEPTED	0.12 s	3	details
#12	ACCEPTED	0.19 s	3	details
#13	ACCEPTED	0.21 s	3	details

Code

koko = int(input())
ruudukko = []

# init ruudukko

def init():
    
    for x in range(koko):

        ls = []
        for y in range(koko):
            #print("x : " + str(x) + " y: " + str(y))
            ls.append("-")
            
        ruudukko.append(ls)
    ruudukko[0][0] = 0

def hyppy(y,x,nmr):

    #8 eri vaihtoehtoa, minne voi mennä koord (y,x)

    if((y - 1) > -1 and (x-2)> -1 and tyhja(y-1,x-2)):
        ruudukko[y-1][x-2] = nmr
    
    if((y - 2) > -1 and (x-1)> -1 and tyhja(y-2,x-1)):
        ruudukko[y-2][x-1] = nmr


    if((y - 2) > -1 and (x+1)< koko and tyhja(y-2,x+1)):
        ruudukko[y-2][x+1] = nmr

    if((y - 1) > -1 and (x+2)< koko and tyhja(y-1,x+2)):
        ruudukko[y-1][x+2] = nmr


    if((y + 1) < koko and (x+2)< koko and tyhja(y+1,x+2)):
        ruudukko[y+1][x+2] = nmr

    if((y + 2) < koko and (x+1)< koko and tyhja(y+2,x+1)):
        ruudukko[y+2][x+1] = nmr


    if((y + 2) < koko and (x-1)> -1 and tyhja(y+2,x-1)):
        ruudukko[y+2][x-1] = nmr

    if((y + 1) < koko and (x-2)> -1 and tyhja(y+1,x-2)):
        ruudukko[y+1][x-2] = nmr
    

def tulosta():
    for ls in ruudukko:
        for e in ls:
            print(e,end=" ")
        print()
        
    
def tyhja(y,x):
    if(ruudukko[y][x] == "-"):
        #print("Asetetaan y: " + str(y) + " ja x " + str(x))
        return True
    else:
        return False


#hyppy(0,0,1)
#tulosta()
    
init()
nmr = 0
for xx in range(0,100):
    
    #tulosta()
    for y in range(koko):
        for x in range(koko):

            #print("Onko y " + str(y) + ", x:" + str(x) + "= " + str(nmr))
            if (ruudukko[y][x] == nmr):
                hyppy(y,x,nmr+1)

    nmr += 1 
     
tulosta()

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

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 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

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 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

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

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 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

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

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

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

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

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

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

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

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 11

Group: 3

Verdict: ACCEPTED

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 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 12

Group: 3

Verdict: ACCEPTED

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 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 13

Group: 3

Verdict: ACCEPTED

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 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

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 (Testis)