Submission details
Task:Monikulmio
Sender:viiviP
Submission time:2025-10-28 19:39:10 +0200
Language:C++ (C++17)
Status:READY
Result:87
Feedback
groupverdictscore
#187
Test results
testverdicttimescore
#1ACCEPTED0.00 s10details
#2ACCEPTED0.00 s10details
#3ACCEPTED0.01 s10details
#4ACCEPTED0.00 s10details
#5ACCEPTED0.00 s10details
#6ACCEPTED0.00 s10details
#7ACCEPTED0.00 s10details
#8ACCEPTED0.00 s10details
#90.00 s0details
#10ACCEPTED0.00 s7details

Code

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

vector<vector<char>> r;
int n, m ,k;
void fill(int y, int x) {
    if (r[y][x] == '.') {
        return;
    }
    r[y][x] = '.';
    if (x+1 < m && r[y][x+1] != '*' && r[y][x+1] != '|' && r[y][x+1] != '/' && r[y][x+1] != '\\' && r[y][x+1] != '=') {
        fill(y, x+1);
    }
    if ( x-1 >= 0 && r[y][x-1] != '*' && r[y][x-1] != '|' && r[y][x-1] != '/' && r[y][x-1] != '\\' && r[y][x-1] != '=') {
        fill(y, x-1);
    }
    if (y + 1 < n && r[y+1][x] != '*' && r[y+1][x] != '|' && r[y+1][x] != '/' && r[y+1][x] != '\\' && r[y+1][x] != '=') {
        fill(y+1, x);
    }
    if (y- 1 >= 0 && r[y-1][x] != '*' && r[y-1][x] != '|' && r[y-1][x] != '/' && r[y-1][x] != '\\' && r[y-1][x] != '=') {
        fill(y-1, x);
    }
    return;
} 
int main() {
    cin >> n>>m>>k;
    vector<pair<int,int>> p(k);
    
    vector<int> rivit(n);
    r.resize(n, vector<char>(m));
    for (int y = 0; y<n;y++) {
        for (int x = 0; x<m;x++) {
            r[y][x] = '-';
        }
    }
    for (int i = 0; i<k;i++) {
        int y, x;
        cin >> y>>x;
        p[i] = {y-1, x-1};
        r[y-1][x-1] = '*';
        rivit[n] += 1;
    } 

    int y = p[0].first;
    int x = p[0].second;
    p.push_back({y, x});

    for (int i = 1; i<=k;i++) {
        pair<int, int> kohde = p[i];
        int x_lisa = 0;
        int y_lisa = 0;
        if (kohde.first < y) { //yläpuolella
            y_lisa = -1;
        }
        else if (kohde.first > y) { //alapuolella
            y_lisa = 1;
        }

        if (kohde.second < x) { //vasemmalla
            x_lisa = -1;
        }
        else if (kohde.second > x) { //oikealle
            x_lisa = 1;

        }
        x += x_lisa;
        y += y_lisa;
        while (x != kohde.second || y != kohde.first) {
            if (x_lisa == 0 && (y_lisa == 1|| y_lisa == -1)) {
                r[y][x] = '|';
            } else if (y_lisa == 0 && (x_lisa == -1||x_lisa ==1)) {
                r[y][x] = '=';
            } else if ((x_lisa == 1 && y_lisa == 1)|| (x_lisa == -1 && y_lisa == -1)) {
                r[y][x] =  '\\'; 
            } else if ((x_lisa == 1 && y_lisa == -1)|| (x_lisa == -1 && y_lisa == 1)) {
                r[y][x] =  '/'; 
            }
            x += x_lisa;
            y += y_lisa;
        }
    }
    fill(0,0);

    for (y = 0; y<n; y++) { //etsi eka kulma ylä vasen
        for (x = 0; x<m;x++) {
    //        //if (r[y][x] == '*' || r[y][x] == '|' || r[y][x] == '/' || r[y][x] == '\\' || r[y][x] == '=') {
            if (r[y][x] == '-') {
                r[y][x] = '#';
            }
        }
    }

    for (int y = 0;y<n; y++) {
        for (int x =0;x<m;x++) {
            cout << r[y][x];
        }
        cout << "\n";
    }
}

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
.................................

Test 4 (public)

Verdict: ACCEPTED

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

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

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

Test 5 (public)

Verdict: ACCEPTED

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

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

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

Test 6 (public)

Verdict: ACCEPTED

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

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

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

Test 7 (public)

Verdict: ACCEPTED

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

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

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

Test 8 (public)

Verdict: ACCEPTED

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

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

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

Test 9 (public)

Verdict:

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

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

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

Feedback: Incorrect character on row 1, col 1: 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 1, col 10: expected '.', got '#'