Submission details
Task:Monikulmio
Sender:OorigamiK
Submission time:2025-10-27 20:17:01 +0200
Language:C++ (C++20)
Status:READY
Result:76
Feedback
groupverdictscore
#1ACCEPTED76
Test results
testverdicttimescore
#1ACCEPTED0.00 s10details
#2ACCEPTED0.01 s10details
#3ACCEPTED0.00 s7details
#4ACCEPTED0.00 s7details
#5ACCEPTED0.00 s7details
#6ACCEPTED0.00 s7details
#7ACCEPTED0.00 s7details
#8ACCEPTED0.00 s7details
#9ACCEPTED0.00 s7details
#10ACCEPTED0.01 s7details

Code

#include <iostream>
#include <vector>
#include <string>

using namespace std;

void print(vector<vector<int>>& arr, int n, int m){
    vector<char> convert={'.', '*', '=', '|', '/', char(92), char(35)};
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            cout<<convert[arr[i][j]];
        }
        cout<<"\n";
    }
}

void drawLine(vector<vector<int>>& arr, int x1, int y1, int x2, int y2){
    int x=x1;
    int y=y1;
    if (x2-x1>0 && y2-y1>0){
        while(x<x2){
            x++;
            y++;
            arr[y][x]=5;
        }
    }
    if (x2-x1>0 && y2-y1<0){
        while(x<x2){
            x++;
            y--;
            arr[y][x]=4;
        }
    }
    if (x2-x1<0 && y2-y1>0){
        while(x>x2){
            x--;
            y++;
            arr[y][x]=4;
        }
    }
    if (x2-x1<0 && y2-y1<0){
        while(x>x2){
            x--;
            y--;
            arr[y][x]=5;
        }
    }
    if (x2-x1<0 && y2-y1==0){
        while(x>x2){
            x--;
            arr[y][x]=2;
        }
    }
    if (x2-x1>0 && y2-y1==0){
        while(x<x2){
            x++;
            arr[y][x]=2;
        }
    }
    if (x2-x1==0 && y2-y1<0){
        while(y>y2){
            y--;
            arr[y][x]=3;
        }
    }
    if (x2-x1==0 && y2-y1>0){
        while(y<y2){
            y++;
            arr[y][x]=3;
        }
    }
    arr[y][x]=1;
}

void fillDrawing(vector<vector<int>>& arr, vector<vector<int>>& info, int n, int m){
    int change=0;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            if (arr[i][j]==1){
                if (info[i][j]==1){
                    change=1-change;
                }
                if (arr[i][j+1]>=1){
                    while (arr[i][j+1]!=0){
                        j++;
                    }
                }
            }
            if (arr[i][j]>1){
                change=1-change;
            }
            if (arr[i][j]==0){
                arr[i][j]=change*6;
            }
        }
    }
}

void calcInfo(vector<std::vector<int>>& info, vector<vector<int>>& coords){
    int k=coords.size();
    for (int i=0;i<k;i++){
        int x1=coords[i][0];
        int y1=coords[i][1];
        int y0=coords[(i+k-1)%k][1];
        int y2=coords[(i+k+1)%k][1];

        if (y1-y0<0 && y1-y2>0){
            info[y1][x1]=1;
        }
        if (y1-y0>0 && y1-y2<0){
            info[y1][x1]=1;
        }
    }
}

int main(){
    int m;
    int n;
    int k;
    cin>>n>>m>>k;
    vector<std::vector<int>> arr(n+2, vector<int>(m+2, 0));
    vector<std::vector<int>> info(n+2, vector<int>(m+2, 0));
    vector<vector<int>> coords;
    int x1;
    int y1;
    int x2;
    int y2;
    int x;
    int y;
    cin>>y1>>x1;
    coords.push_back({x1,y1});
    x=x1;
    y=y1;
    int OrigX=x;
    int OrigY=y;
    arr[y][x]=1;
    for (int f=1;f<k;f++){
        cin>>y2>>x2;
        coords.push_back({x2,y2});
        drawLine(arr, x1, y1, x2, y2);
        
        x1=x2;
        y1=y2;
    }
    
    drawLine(arr, x1, y1, OrigX, OrigY);
    calcInfo(info, coords);
    fillDrawing(arr, info, n, m);
    print(arr, n, m);

    return 0;
}

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: ACCEPTED

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

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

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

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

Test 4 (public)

Verdict: ACCEPTED

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

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

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

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

Test 5 (public)

Verdict: ACCEPTED

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

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

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

Feedback: Lines are drawn correctly. Incorrect fill character on row 7, col 17: 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 4, col 9: expected '.', got '#'

Test 7 (public)

Verdict: ACCEPTED

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

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

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

Feedback: Lines are drawn correctly. Incorrect fill character on row 7, col 19: 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 3, col 9: expected '.', got '#'

Test 10 (public)

Verdict: ACCEPTED

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

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

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

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