CSES - Datatähti 2022 alku - Results
 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'```