| Task: | Monikulmio |
| Sender: | viiviP |
| Submission time: | 2025-10-28 19:41:20 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 94 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 94 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | 10 | details |
| #2 | ACCEPTED | 0.00 s | 10 | details |
| #3 | ACCEPTED | 0.00 s | 10 | details |
| #4 | ACCEPTED | 0.00 s | 10 | details |
| #5 | ACCEPTED | 0.00 s | 10 | details |
| #6 | ACCEPTED | 0.00 s | 10 | details |
| #7 | ACCEPTED | 0.00 s | 10 | details |
| #8 | ACCEPTED | 0.00 s | 10 | details |
| #9 | ACCEPTED | 0.00 s | 7 | details |
| #10 | ACCEPTED | 0.00 s | 7 | details |
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,m-1);
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: 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 1, col 1: expected '.', got '#'
