CSES - HIIT Open 2018 - Results
 Task: Euclidean Geometry Sender: TreamDeam Submission time: 2018-05-26 13:57:52 +0300 Language: Python3 Status: READY Result: WRONG ANSWER
Test results
testverdicttime
#10.25 sdetails
#20.24 sdetails
#30.25 sdetails
#40.26 sdetails
#50.25 sdetails
#60.26 sdetails
#70.26 sdetails
#80.23 sdetails

### Code

```t = int(input())

for _ in range(t):
min_x = (1000, 1000)
min_y = (1000, 1000)
max_x = (-1000, -1000)
max_y = (-1000, -1000)
res = 4
for y in range(100):
c = input()
for x in range(100):
if c[x] == "1":
if x < min_x[1]:
min_x = (y, x)
if y < min_y[0]:
min_y = (y, x)
if x > max_x[1]:
max_x = (y, x)
if y > max_y[0]:
max_y = (y, x)

# print(min_x[1], min_y[0], max_x[1], max_y[0])
# print(min_x, min_y, max_x, max_y)
if abs(min_x[0] - min_y[0]) <= 3 or abs(min_x[0] - max_y[0]) <= 3:
res = 3
if abs(max_x[0] - min_y[0]) <= 3 or abs(max_x[0] - max_y[0]) <= 3:
res = 3
if abs(min_y[1] - min_x[1]) <= 3 or abs(min_y[1] - max_x[1]) <= 3:
res = 3
if abs(max_y[1] - min_x[1]) <= 3 or abs(max_y[1] - max_x[1]) <= 3:
res = 3

print(res)

```

### Test details

#### Test 1

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
3
4
...

user output
3
3
3
3
3
...

#### Test 2

Verdict:

input
100
000000000000000000000000000000...

correct output
3
4
4
4
3
...

user output
3
4
3
3
3
...

#### Test 3

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
3
4
...

user output
3
3
3
3
3
...

#### Test 4

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
4
3
...

user output
3
3
3
3
3
...

#### Test 5

Verdict:

input
100
000000000000000000000000000000...

correct output
3
4
3
3
4
...

user output
3
4
3
3
4
...

#### Test 6

Verdict:

input
100
000000000000000000000000000000...

correct output
4
3
4
4
4
...

user output
4
3
3
4
4
...

#### Test 7

Verdict:

input
100
000000000000000000000000000000...

correct output
4
4
3
3
3
...

user output
3
4
3
3
3
...

#### Test 8

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
3
3
...

user output
3
3
3
3
3
...