CSES - Datatähti 2026 alku

Submission details
Task:	Monikulmio
Sender:	AapoL
Submission time:	2025-10-28 19:22:44 +0200
Language:	Python3 (PyPy3)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	RUNTIME ERROR	0

Test results
test	verdict	time
#1	RUNTIME ERROR	0.07 s	details
#2	RUNTIME ERROR	0.07 s	details
#3	RUNTIME ERROR	0.07 s	details
#4	RUNTIME ERROR	0.07 s	details
#5	RUNTIME ERROR	0.07 s	details
#6	RUNTIME ERROR	0.07 s	details
#7	RUNTIME ERROR	0.08 s	details
#8	RUNTIME ERROR	0.09 s	details
#9	RUNTIME ERROR	0.09 s	details
#10	RUNTIME ERROR	0.37 s	details

Code

from math import sqrt, isclose

text = input()

# Ruudukon korkeus, leveys ja monikulmion kärkipisteiden määrä
split = text.split()

n, m, k = int(split[0]), int(split[1]), int(split[2])

coords = []
for i in range(k):
    coords_temp = input()
    coords_split = coords_temp.split()
    print(coords_split)
    coords.append(coords_split) 
    print(coords)

#coords = [[5, 2], [2, 5], [5, 8], [7, 8], [7, 2]]

def drawline(coord1, coord2):
    if coord1[1] == coord2[1]:
        return("Vertical")

def distance(a, b):
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)

def is_between(a, b, c):
    if distance(a,c) + distance(c,b) == distance(a,b):
        if a[0] == b[0]:
            print("=", end="")
            return True
        elif a[1] == b[1]:
            print("|", end="")
            return True
    elif isclose((distance(a,c) + distance(c,b)), distance(a,b)):
        if a[0] < b[0]:
            print("\\", end="")
        elif a[0] > b[0]:
            print("/", end="")
        return True

def is_line(point): 
    for i in range(len(coords)):
        start = coords[i]
        end = coords[(i + 1) % len(coords)]
        if is_between(start, end, point):
            return True
    return False

for i in range(n):
    for j in range(m):
        if [i+1, j+1] in coords:
            print("*", end="")
        elif is_line([i+1, j+1]):
            print("", end="")
        else:
            print(".", end="")

    print("")

Test details

Test 1 (public)

Verdict: RUNTIME ERROR

input
`8 9 5 5 2 2 5 5 8 7 8 ...` view save

correct output
`......... ........ .../#\... ../###\.. .#####*. ...` view save

user output
`['5', '2'] [['5', '2']] ['2', '5'] [['5', '2'], ['2', '5']] ['5', '8'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 2 (public)

Verdict: RUNTIME ERROR

input
`20 40 4 5 10 5 30 15 30 15 10` view save

correct output
`.................................` view save

user output
`['5', '10'] [['5', '10']] ['5', '30'] [['5', '10'], ['5', '30']] ['15', '30'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 3 (public)

Verdict: RUNTIME ERROR

input
`20 40 29 8 7 13 2 14 2 9 7 ...` view save

correct output
`.................................` view save

user output
`['8', '7'] [['8', '7']] ['13', '2'] [['8', '7'], ['13', '2']] ['14', '2'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 4 (public)

Verdict: RUNTIME ERROR

input
`20 40 14 5 12 5 25 8 28 13 28 ...` view save

correct output
`.................................` view save

user output
`['5', '12'] [['5', '12']] ['5', '25'] [['5', '12'], ['5', '25']] ['8', '28'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 5 (public)

Verdict: RUNTIME ERROR

input
`20 40 12 3 20 7 16 7 9 11 13 ...` view save

correct output
`.................................` view save

user output
`['3', '20'] [['3', '20']] ['7', '16'] [['3', '20'], ['7', '16']] ['7', '9'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 6 (public)

Verdict: RUNTIME ERROR

input
`9 35 33 2 3 2 8 4 8 4 5 ...` view save

correct output
`.................................` view save

user output
`['2', '3'] [['2', '3']] ['2', '8'] [['2', '3'], ['2', '8']] ['4', '8'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 7 (public)

Verdict: RUNTIME ERROR

input
`30 100 69 6 10 6 14 7 14 7 18 ...` view save

correct output
`.................................` view save

user output
`['6', '10'] [['6', '10']] ['6', '14'] [['6', '10'], ['6', '14']] ['7', '14'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 8 (public)

Verdict: RUNTIME ERROR

input
`40 60 192 11 3 11 5 10 6 11 7 ...` view save

correct output
`.................................` view save

user output
`['11', '3'] [['11', '3']] ['11', '5'] [['11', '3'], ['11', '5']] ['10', '6'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 9 (public)

Verdict: RUNTIME ERROR

input
`50 100 142 1 1 1 7 1 11 1 14 ...` view save

correct output
`==========...................` view save

user output
`['1', '1'] [['1', '1']] ['1', '7'] [['1', '1'], ['1', '7']] ['1', '11'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Test 10 (public)

Verdict: RUNTIME ERROR

input
`100 100 1000 10 1 4 7 1 4 1 9 ...` view save

correct output
`...====........................` view save

user output
`['10', '1'] [['10', '1']] ['4', '7'] [['10', '1'], ['4', '7']] ['1', '4'] ...` view save

Error:

Traceback (most recent call last):
  File "input/code.py", line 54, in <module>
    elif is_line([i+1, j+1]):
  File "input/code.py", line 46, in is_line
    if is_between(start, end, point):
  File "input/code.py", line 28, in is_between
    if distance(a,c) + distance(c,b) == distance(a,b):
  File "input/code.py", line 25, in distance
    return sqrt((a[1] - b[1])**2 + (a[0] - b[0])**2)
TypeError: unsupported operand type(s) for -: 'str' and 'int'

Datatähti 2026 alku

Monikulmio

Code

Test details

Test 1 (public)

Test 2 (public)

Test 3 (public)

Test 4 (public)

Test 5 (public)

Test 6 (public)

Test 7 (public)

Test 8 (public)

Test 9 (public)

Test 10 (public)

Tasks

Submissions (AapoL)