Submission details
Task:Ruudukko
Sender:pupukani
Submission time:2025-11-29 10:09:30 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.00 s1, 2, 3details
#20.26 s2, 3details
#3--2, 3details
#40.79 s3details
#5--3details

Code

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <array>

int main(void)
{
	int n, m;
	std::cin >> n >> m;
	std::cin.ignore();

	std::vector<std::array<int, 4>> subs(m);

	for (auto& sub : subs)
	{
		std::cin >> sub[0] >> sub[1] >> sub[2] >> sub[3];
		sub[0]--;
		sub[1]--;
		sub[2]--;
		sub[3]--;
	}
	std::sort(subs.begin(), subs.end());
	std::string ruudukko;
	ruudukko.reserve(n * n + n);

	for (int i = 0; i < n * n; ++i)
	{
		int vaihdot = 0;
		for (const auto& sub : subs)
		{
			int y = i / n;
			int x = i % n;

			if (y < sub[0])
				break;
			if (x < sub[1])
				break;
			if (y > sub[2])
				continue;
			if (x > sub[3])
				continue;
			vaihdot++;
		}
		if (i % n == 0 && i != 0)
			ruudukko += '\n';
		if (vaihdot % 2 == 0)
			ruudukko += '.';
		else
			ruudukko += '#';
	}
	std::cout << ruudukko << std::endl;
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
10 100
6 7 8 9
2 6 7 10
7 5 9 6
6 1 6 2
...

correct output
..##..##..
##....##.#
..####..##
##.##.....
####....##
...

user output
..##..##..
..##..##.#
..##..#.##
.###..##..
.#####..##
...

Feedback: Incorrect character on line 2 col 1: expected "##....##.#", got "..##..##.#"

Test 2

Group: 2, 3

Verdict:

input
500 100000
133 109 167 178
204 337 481 477
242 476 445 485
452 198 460 321
...

correct output
.##....####.####..##....#.##.#...

user output
.##....####.####..##....#.##.#...

Feedback: Incorrect character on line 2 col 1: expected "#..#########...", got ".##....####...."

Test 3

Group: 2, 3

Verdict:

input
500 100000
33 7 485 482
50 38 456 459
34 20 479 493
13 6 479 485
...

correct output
.....#.####.#.#...####.##....#...

user output
(empty)

Test 4

Group: 3

Verdict:

input
2000 100000
126 95 1489 1619
1473 29 1697 78
1290 1031 1588 1047
1209 1794 1546 1818
...

correct output
..........................####...

user output
..........................####...

Feedback: Incorrect character on line 2 col 13: expected "..........###...", got "................"

Test 5

Group: 3

Verdict:

input
2000 100000
55 51 1842 1905
47 60 1997 1890
117 45 1920 1840
48 175 1987 1852
...

correct output
#.#...#...###.#...#####..####....

user output
(empty)