CSES - Datatähti 2022 alku - Results
Submission details
Task:Spiraali (Spiral)
Sender:WalkStalker
Submission time:2021-10-15 02:46:03
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.02 s1details
#20.02 s2details
#30.02 s3details

Code

import numpy as np
n, t = map(int, input().split(' '))
coord_x = []
coord_y = []
for i in range(t):
    a = input()
    coord_y.append(int(a.split(' ')[0]))
    coord_x.append(int(a.split(' ')[1]))
a = np.ones(shape=(n, n))
x = 0
y = 0
a[0][0] = 1
for i in range(n ** 2):
    try:  # вниз
        if a[y + 1][x] and a[y + 1][x] == 1 and (x == 0 or a[y][x - 1] != 1 or x == 1):
            a[y + 1][x] = i + 2
            y += 1
            continue
    except IndexError:
        pass
    try:  # вправо
        if a[y][x + 1] and a[y][x + 1] == 1 and (y == n - 1 or a[y + 1][x] != 1):
            a[y][x + 1] = i + 2
            x += 1
            continue
    except IndexError:
        pass
    try:  # вверх
        if a[y - 1][x] and a[y - 1][x] == 1 and (x == n - 1 or a[y][x + 1] != 1):
            a[y - 1][x] = i + 2
            y -= 1
            continue
    except IndexError:
        pass
    try:  # влево
        if a[y][x - 1] and a[y][x - 1] == 1 and x != 1 and (y == 0 or a[y - 1][x] != 1):
            a[y][x - 1] = i + 2
            x -= 1
            continue
    except IndexError:
        pass
for i in range(len(coord_x)):
    print(int(a[coord_y[i] - 1][coord_x[i] - 1]))

Test details

Test 1

Group: 1

Verdict:

input
10 100
1 1
1 2
1 3
1 4
...

correct output
1
36
35
34
33
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 2

Group: 2

Verdict:

input
1000 1000
371 263
915 322
946 880
53 738
...

correct output
773533
312166
206053
200080
593922
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 3

Group: 3

Verdict:

input
1000000000 1000
177757853 827347032
409613589 419171337
739269360 256524697
328695530 896842209
...

correct output
571375684522141210
967321186816598569
762879105851175000
370065046779516790
936897883750373771
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'