| Task: | Monikulmio |
| Sender: | False_Void1 |
| Submission time: | 2025-10-27 19:51:15 +0200 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 76 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 76 |
| test | verdict | time | score | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | 10 | details |
| #2 | ACCEPTED | 0.00 s | 10 | details |
| #3 | ACCEPTED | 0.00 s | 7 | details |
| #4 | ACCEPTED | 0.00 s | 7 | details |
| #5 | ACCEPTED | 0.00 s | 7 | details |
| #6 | ACCEPTED | 0.00 s | 7 | details |
| #7 | ACCEPTED | 0.00 s | 7 | details |
| #8 | ACCEPTED | 0.00 s | 7 | details |
| #9 | ACCEPTED | 0.00 s | 7 | details |
| #10 | ACCEPTED | 0.01 s | 7 | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:116:26: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
116 | for (ll j = 0; j < v.size(); j += 2) {
| ~~^~~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
#define fastio \
ios::sync_with_stdio(0); \
cin.tie(0); \
cout.tie(0);
#define ll long long
#define pb push_back
#define all(v) v.begin(), v.end()
#define sz(x) (int)(x).size()
const int MOD = 1e9 + 7;
const ll INF = 1e18;
int main() {
int n, m, k;
cin >> n >> m >> k;
int q = k - 1;
vector<vector<char> > matrix(n, vector<char>(m, '.'));
vector<pair<int, int> > points;
ll a, b;
cin >> a >> b;
points.pb(make_pair(a, b));
matrix[a - 1][b - 1] = '*';
while (q--)
{
int a, b;
cin >> a >> b;
matrix[a - 1][b - 1] = '*';
points.pb(make_pair(a, b));
}
points.pb(make_pair(a, b));
for (int i = 1; i <= k; i++) {
int y1 = points[i-1].first;
int x1 = points[i-1].second;
int y2 = points[i].first;
int x2 = points[i].second;
if (y2 == y1) {
int s = min(x2, x1);
int b = max(x2, x1);
for (int j = s; j < b-1; j++) {
matrix[y2 - 1][j] = '=';
}
}
if (x2 == x1) {
int s = min(y2, y1);
int b = max(y2, y1);
for (int j = s; j < b - 1; j++)
{
matrix[j][x2 - 1] = '|';
}
}
if ((y2 - y1) * (x2 - x1) != 0)
{
ll steps = abs(x2 - x1) - 1;
ll x = x1 - 1;
ll y = y1 - 1;
ll step_x, step_y;
if (x2 > x1) {
step_x = 1;
}
else {
step_x = -1;
}
if (y2 > y1) {
step_y = 1;
}
else {
step_y = -1;
}
for (ll j = 0; j < steps; j++)
{
x += step_x;
y += step_y;
if ((step_x > 0 && step_y > 0) || (step_x < 0 && step_y < 0)) {
matrix[y][x] = '\\';
}
else {
matrix[y][x] = '/';
}
}
}
}
for (ll i = 0; i < n; i++) {
vector<ll>v;
for (ll j = 0; j < m; j++) {
if (matrix[i][j] != '.') {
v.pb(j);
}
}
if (v.size() > 1) {
if (v.size() % 2 == 1) {
v.pop_back();
}
for (ll j = 0; j < v.size(); j += 2) {
ll l = v[j];
ll r = v[j+1]; // possible out of bounds
for (ll k = l + 1; k < r; k++) {
matrix[i][k] = '#';
}
}
}
}
for (ll i = 0; i < n; i++) {
for (ll j = 0; j < m; j++)
{
cout << matrix[i][j];
}
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 |
|---|
| ................................. |
Feedback: Lines are drawn correctly. Incorrect fill character on row 3, col 31: 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 2, col 25: 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 9, col 38: 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 4, col 25: 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: 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 39: expected '.', got '#'
