| Task: | Fraktaali |
| Sender: | Otso |
| Submission time: | 2017-10-09 18:59:56 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 10 |
| #2 | ACCEPTED | 10 |
| #3 | ACCEPTED | 10 |
| #4 | ACCEPTED | 10 |
| #5 | ACCEPTED | 10 |
| #6 | ACCEPTED | 10 |
| #7 | ACCEPTED | 10 |
| #8 | ACCEPTED | 10 |
| #9 | ACCEPTED | 10 |
| #10 | ACCEPTED | 10 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | 1 | details |
| #2 | ACCEPTED | 0.06 s | 2 | details |
| #3 | ACCEPTED | 0.04 s | 3 | details |
| #4 | ACCEPTED | 0.06 s | 4 | details |
| #5 | ACCEPTED | 0.07 s | 5 | details |
| #6 | ACCEPTED | 0.06 s | 6 | details |
| #7 | ACCEPTED | 0.04 s | 7 | details |
| #8 | ACCEPTED | 0.04 s | 8 | details |
| #9 | ACCEPTED | 0.07 s | 9 | details |
| #10 | ACCEPTED | 0.14 s | 10 | details |
Code
#include <iostream>
#include <vector>
unsigned int n;
std::vector<std::vector<bool>> fraktaali(unsigned int maara);
void kaanna(std::vector<std::vector<bool>> & lista);
int main() {
std::cin >> n;
std::vector<std::vector<bool>> lista = fraktaali(n);
for (auto& l : lista) {
for (bool b : l)
std::cout << (b ? '.' : '#');
std::cout << std::endl;
}
}
std::vector<std::vector<bool>> fraktaali(unsigned int maara) {
if (maara == 1)
return std::vector<std::vector<bool>>(1, std::vector<bool>(true));
else {
std::vector<
std::vector<
std::vector<bool>>> fraktaalit;
for (int i = 0; i < 4; ++i)
fraktaalit.emplace_back(fraktaali(maara-1));
kaanna(fraktaalit.at(3));
std::vector<std::vector<bool>> valmis;
unsigned int koko = fraktaalit.at(0).size();
for (size_t f = 0; f < 4; f+=2) {
for (size_t rivi = 0; rivi < koko; ++rivi) {
valmis.emplace_back(fraktaalit.at(f).at(rivi));
valmis.back().insert(
valmis.back().end(),
fraktaalit.at(f+1).at(rivi).begin(),
fraktaalit.at(f+1).at(rivi).end());
}
}
return valmis;
}
}
void kaanna(std::vector<std::vector<bool>> & lista) {
for (size_t x = 0; x < lista.size(); ++x)
lista.at(x).flip();
}Test details
Test 1
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| # |
| user output |
|---|
| # |
Test 2
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 2 |
| correct output |
|---|
| ## #. |
| user output |
|---|
| ## #. |
Test 3
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 3 |
| correct output |
|---|
| #### #.#. ##.. #..# |
| user output |
|---|
| #### #.#. ##.. #..# |
Test 4
Group: 4
Verdict: ACCEPTED
| input |
|---|
| 4 |
| correct output |
|---|
| ######## #.#.#.#. ##..##.. #..##..# ####.... ... |
| user output |
|---|
| ######## #.#.#.#. ##..##.. #..##..# ####.... ... |
Test 5
Group: 5
Verdict: ACCEPTED
| input |
|---|
| 5 |
| correct output |
|---|
| ################ #.#.#.#.#.#.#.#. ##..##..##..##.. #..##..##..##..# ####....####.... ... |
| user output |
|---|
| ################ #.#.#.#.#.#.#.#. ##..##..##..##.. #..##..##..##..# ####....####.... ... |
Test 6
Group: 6
Verdict: ACCEPTED
| input |
|---|
| 6 |
| correct output |
|---|
| ##############################... |
| user output |
|---|
| ##############################... |
Test 7
Group: 7
Verdict: ACCEPTED
| input |
|---|
| 7 |
| correct output |
|---|
| ##############################... |
| user output |
|---|
| ##############################... |
Test 8
Group: 8
Verdict: ACCEPTED
| input |
|---|
| 8 |
| correct output |
|---|
| ##############################... |
| user output |
|---|
| ##############################... |
Test 9
Group: 9
Verdict: ACCEPTED
| input |
|---|
| 9 |
| correct output |
|---|
| ##############################... |
| user output |
|---|
| ##############################... |
Test 10
Group: 10
Verdict: ACCEPTED
| input |
|---|
| 10 |
| correct output |
|---|
| ##############################... |
| user output |
|---|
| ##############################... |
