Monikulmio

korkeus, leveys, pisteidenmäärä = input().split(" ") 
pisteet = []
for i in range(int(pisteidenmäärä)):
    y, x = input().split(" ")
    pisteet.append([int(x), int(y)])

merkkikoordinaatit = { "=": [], "*": pisteet, "|": [], "/": [], "\\": [], "#": [] } 

x = 0
y = 1

for i in range(int(pisteidenmäärä)):
    
    edellinenPiste = None
    piste = pisteet[i]
    edellinenPiste = pisteet[i - 1]
        

    if edellinenPiste[x] == piste[x]:
        for j in range( min(edellinenPiste[y], piste[y]) + 1 , max(edellinenPiste[y], piste[y]) ):
            merkkikoordinaatit["|"].append([piste[x], j])

    if edellinenPiste[y] == piste[y]:
        for j in range( min(edellinenPiste[x], piste[x]) + 1 , max(edellinenPiste[x], piste[x]) ):
            merkkikoordinaatit["="].append([j, piste[y]])

    if edellinenPiste[x] < piste[x] and edellinenPiste[y] > piste[y]:
        for j in range(edellinenPiste[x]+1 , piste[x] ):
            merkkikoordinaatit["/"].append([j, edellinenPiste[y] - (j - edellinenPiste[x])])

    if edellinenPiste[x] > piste[x] and edellinenPiste[y] < piste[y]:
        for j in range(piste[x]+1 , edellinenPiste[x] ):
            merkkikoordinaatit["/"].append([j, piste[y] - (j - piste[x])])

    if edellinenPiste[x] < piste[x] and edellinenPiste[y] < piste[y]:
        for j in range(edellinenPiste[x]+1 , piste[x] ):
            merkkikoordinaatit["\\"].append([j, edellinenPiste[y] + (j - edellinenPiste[x])])
     
    if edellinenPiste[x] > piste[x] and edellinenPiste[y] > piste[y]:
        for j in range(piste[x]+1 , edellinenPiste[x] ):
            merkkikoordinaatit["\\"].append([j, piste[y] + (j - piste[x])])

for j in range(1, int(leveys)+1):    
    for i in range(1, int(korkeus)+1):
        vasemmatMerkit = 0
        for vasemmat in range(1, j):
            if [vasemmat, i] in merkkikoordinaatit["/"] or [vasemmat, i] in merkkikoordinaatit["\\"] or [vasemmat, i] in merkkikoordinaatit["|"] or [vasemmat, i] in merkkikoordinaatit["*"]:
                vasemmatMerkit += 1
            
        oikeatMerkit = 0
        for oikeat in range(j+1, int(leveys)+1):
            if [oikeat, i] in merkkikoordinaatit["/"] or [oikeat, i] in merkkikoordinaatit["\\"] or [oikeat, i] in merkkikoordinaatit["|"] or [oikeat, i] in merkkikoordinaatit["*"]:
                oikeatMerkit += 1
        if vasemmatMerkit % 2 == oikeatMerkit % 2 == 1:
            merkkikoordinaatit["#"].append([j, i])

for i in range(1, int(korkeus)+1):
    for j in range(1, int(leveys)+1):
        yläalamerkit = 0
        for yllä in range(1, i):
            if [j, yllä] in merkkikoordinaatit["/"] or [j, yllä] in merkkikoordinaatit["\\"] or [j, yllä] in merkkikoordinaatit["="] or [j, yllä] in merkkikoordinaatit["*"]:
                yläalamerkit += 1
            
        alhaalamerkit = 0
        for alla in range(i+1, int(korkeus)+1):
            if [j, alla] in merkkikoordinaatit["/"] or [j, alla] in merkkikoordinaatit["\\"] or [j, alla] in merkkikoordinaatit["="] or [j, alla] in merkkikoordinaatit["*"]:
                alhaalamerkit += 1
        if yläalamerkit % 2 == alhaalamerkit % 2 == 1:
            merkkikoordinaatit["#"].append([j, i])

tuloste = ""
for i in range(1, int(korkeus)+1):
    rivi = ""
    for j in range(1, int(leveys)+1):
        if [j, i] in merkkikoordinaatit["*"]:
            rivi += "*"
        elif [j, i] in merkkikoordinaatit["="]:
            rivi += "="
        elif [j, i] in merkkikoordinaatit["|"]:
            rivi += "|"
        elif [j, i] in merkkikoordinaatit["/"]:
            rivi += "/"
        elif [j, i] in merkkikoordinaatit["\\"]:
            rivi += "\\"
        elif [j, i] in merkkikoordinaatit["#"]:
            rivi += "#"
        else:
            rivi += "."
    tuloste += rivi + "\n"
print(tuloste)

Test 1 (public)

Verdict: ACCEPTED

Test 2 (public)

Verdict: ACCEPTED

Test 3 (public)

Verdict: ACCEPTED

Test 4 (public)

Verdict: ACCEPTED

Test 5 (public)

Verdict: ACCEPTED

Test 6 (public)

Verdict: ACCEPTED

Test 7 (public)

Verdict: TIME LIMIT EXCEEDED

Test 8 (public)

Verdict: TIME LIMIT EXCEEDED

Test 9 (public)

Verdict: TIME LIMIT EXCEEDED

Test 10 (public)

Verdict: TIME LIMIT EXCEEDED