CSES - HIIT Open 2018 - Results
Submission details
Task:Euclidean Geometry
Sender:TreamDeam
Submission time:2018-05-26 14:01:02 +0300
Language:Python3
Status:READY
Result:
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
...
Truncated

Test 2

Verdict:

input
100
000000000000000000000000000000...

correct output
3
4
4
4
3
...

user output
3
3
3
3
3
...
Truncated

Test 3

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
3
4
...

user output
3
3
3
3
3
...
Truncated

Test 4

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
4
3
...

user output
3
3
3
3
3
...
Truncated

Test 5

Verdict:

input
100
000000000000000000000000000000...

correct output
3
4
3
3
4
...

user output
3
3
3
3
3
...
Truncated

Test 6

Verdict:

input
100
000000000000000000000000000000...

correct output
4
3
4
4
4
...

user output
3
3
3
4
3
...
Truncated

Test 7

Verdict:

input
100
000000000000000000000000000000...

correct output
4
4
3
3
3
...

user output
3
3
3
3
3
...
Truncated

Test 8

Verdict:

input
100
000000000000000000000000000000...

correct output
3
3
3
3
3
...

user output
3
3
3
3
3
...
Truncated