CSES - HIIT Open 2018 - Results
Test results
testverdicttime
#10.24 sdetails
#20.23 sdetails
#30.25 sdetails
#40.24 sdetails
#50.29 sdetails
#60.25 sdetails
#70.27 sdetails
#80.24 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)
diff = 15

if abs(min_x[0] - min_y[0]) <= diff or abs(min_x[0] - max_y[0]) <= diff:
res = 3
if abs(max_x[0] - min_y[0]) <= diff or abs(max_x[0] - max_y[0]) <= diff:
res = 3
if abs(min_y[1] - min_x[1]) <= diff or abs(min_y[1] - max_x[1]) <= diff:
res = 3
if abs(max_y[1] - min_x[1]) <= diff or abs(max_y[1] - max_x[1]) <= diff:
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
3
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
3
3
3
3
...

#### Test 6

Verdict:

input
100
000000000000000000000000000000...

correct output
4
3
4
4
4
...

user output
3
3
3
4
3
...

#### Test 7

Verdict:

input
100
000000000000000000000000000000...

correct output
4
4
3
3
3
...

user output
3
3
3
3
3
...

#### Test 8

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
3
3
...

user output
3
3
3
3
3
...