Submission details
Task:Monikulmio
Sender:Veeti
Submission time:2025-10-28 00:47:18 +0200
Language:Python3 (PyPy3)
Status:READY
Result:41
Feedback
groupverdictscore
#141
Test results
testverdicttimescore
#1ACCEPTED0.04 s10details
#2ACCEPTED0.05 s10details
#30.05 s0details
#40.05 s0details
#50.05 s0details
#6ACCEPTED0.05 s7details
#70.13 s0details
#8ACCEPTED0.11 s7details
#9ACCEPTED0.34 s7details
#10--0details

Code

n,m,k=[int(x) for x in input().split()]
karkipisteet=[]
for x in range(k):
    line=input()
    line=line.split()
    karkipisteet.append(line)
karkipisteet=[list(map(int, x)) for x in karkipisteet]
y_koordinaatit=[]
x_koordinaatit=[]
for y, x in karkipisteet:
    y_koordinaatit.append(y)
    x_koordinaatit.append(x)

def inside(y, x):
    if y<max(y_koordinaatit) and y>min(y_koordinaatit) and x<max(x_koordinaatit) and x>min(x_koordinaatit):
        return True
    else:
        return False

seuraava_piste=0
diagonaaliset_ylös=[]
diagonaaliset_alas=[]
seinät=[]
lattiat=[]
for piste in karkipisteet:
    y=piste[0]
    x_cord=piste[1]
    if karkipisteet.index(piste)+1==len(karkipisteet):
        seuraava_piste=karkipisteet[0]
    else:
        seuraava_piste=karkipisteet[karkipisteet.index(piste)+1]
    y_ero=piste[0]-seuraava_piste[0]
    x_ero=seuraava_piste[1]-piste[1]
    if x_ero>0 and y_ero>0:
        for x in range(1, y_ero):
            y-=1
            x_cord+=1
            diagonaaliset_ylös.append([y, x_cord])
    elif x_ero>0 and y_ero<0:
        y_ero= y_ero*-1
        for x in range(1, y_ero):
            y+=1
            x_cord+=1
            diagonaaliset_alas.append([y, x_cord])
    elif x_ero==0 and y_ero>0:
        for x in range(1, y_ero):
            y-=1
            seinät.append([y, x_cord])
    elif x_ero==0 and y_ero<0:
        y_ero= y_ero*-1
        for x in range(1, y_ero):
            y+=1
            seinät.append([y, x_cord])
    elif x_ero>0 and y_ero==0:
        for x in range(1, x_ero):
            x_cord+=1
            lattiat.append([y, x_cord])
    elif x_ero<0 and y_ero==0:
        x_ero=x_ero*-1
        for x in range(1, x_ero):
            x_cord-=1
            lattiat.append([y, x_cord])
    elif x_ero<0 and y_ero<0:
        y_ero=y_ero*-1
        for x in range(1, y_ero):
            x_cord-=1
            y-=1
            diagonaaliset_alas.append([y, x_cord])
    elif x_ero<0 and y_ero>0:
        y_ero=y_ero*-1
        for x in range(1, y_ero):
            x_cord-=1
            y+=1
            diagonaaliset_alas.append([y, x_cord])

monikulmio=[]
monikulmio_rivi=[]

for y in range(1,n+1):
    for x in range(1,m+1):
        koordinaatit=[y, x]
        if koordinaatit in karkipisteet:
            monikulmio_rivi.append("*")
        #tähän onko reuna
        elif koordinaatit in diagonaaliset_ylös:
            monikulmio_rivi.append("/")
        elif koordinaatit in diagonaaliset_alas:
            monikulmio_rivi.append("\\")
        elif koordinaatit in seinät:
            monikulmio_rivi.append("|")
        elif koordinaatit in lattiat:
            monikulmio_rivi.append("=")
        else:
            monikulmio_rivi.append(".")
    monikulmio.append(monikulmio_rivi)
    monikulmio_rivi=[]

start=0
monikulmio_uusi=[]
monikulmio_uusi_rivi=[]
for rivi in monikulmio:
    erilaisuus=[x for x in rivi if x!='.']
    if len(erilaisuus)==2:
        for merkki in rivi:
            if merkki!='.':
                monikulmio_uusi_rivi.append(merkki)
                start+=1
            elif start==1:
                monikulmio_uusi_rivi.append("#")
            else:
                monikulmio_uusi_rivi.append(merkki)
        start=0
        monikulmio_uusi.append(monikulmio_uusi_rivi)
        monikulmio_uusi_rivi=[]
    else:
        for merkki in rivi:
            monikulmio_uusi_rivi.append(merkki)
        monikulmio_uusi.append(monikulmio_uusi_rivi)
        monikulmio_uusi_rivi=[]

monikulmio_uusi=["".join(x) for x in monikulmio_uusi]
monikulmio_uusi="\n".join(monikulmio_uusi)
print(monikulmio_uusi)

Test details

Test 1 (public)

Verdict: ACCEPTED

input
8 9 5
5 2
2 5
5 8
7 8
...

correct output
.........
....*....
.../#\...
../###\..
.*#####*.
...

user output
.........
....*....
.../#\...
../###\..
.*#####*.
...

Test 2 (public)

Verdict: ACCEPTED

input
20 40 4
5 10
5 30
15 30
15 10

correct output
.................................

user output
.................................

Test 3 (public)

Verdict:

input
20 40 29
8 7
13 2
14 2
9 7
...

correct output
.................................

user output
...........................\.....

Feedback: Incorrect character on row 1, col 28: expected '.', got '\'

Test 4 (public)

Verdict:

input
20 40 14
5 12
5 25
8 28
13 28
...

correct output
.................................

user output
.................................

Feedback: Incorrect character on row 4, col 27: expected '\', got '.'

Test 5 (public)

Verdict:

input
20 40 12
3 20
7 16
7 9
11 13
...

correct output
.................................

user output
.................\...............

Feedback: Incorrect character on row 1, col 18: expected '.', got '\'

Test 6 (public)

Verdict: ACCEPTED

input
9 35 33
2 3
2 8
4 8
4 5
...

correct output
.................................

user output
.................................

Feedback: Lines are drawn correctly. Incorrect fill character on row 3, col 3: expected '#', got '.'

Test 7 (public)

Verdict:

input
30 100 69
6 10
6 14
7 14
7 18
...

correct output
.................................

user output
.................................

Feedback: Incorrect character on row 10, col 8: expected '\', got '.'

Test 8 (public)

Verdict: ACCEPTED

input
40 60 192
11 3
11 5
10 6
11 7
...

correct output
.................................

user output
.................................

Feedback: Lines are drawn correctly. Incorrect fill character on row 3, col 30: expected '#', got '.'

Test 9 (public)

Verdict: ACCEPTED

input
50 100 142
1 1
1 7
1 11
1 14
...

correct output
*=====*===*==*...................

user output
*=====*===*==*...................

Feedback: Lines are drawn correctly. Incorrect fill character on row 2, col 11: expected '#', got '.'

Test 10 (public)

Verdict:

input
100 100 1000
10 1
4 7
1 4
1 9
...

correct output
...*====*........................

user output
(empty)