CSES - Datatähti 2026 alku

Submission details
Task:	Monikulmio
Sender:	nikke5
Submission time:	2025-11-05 16:25:35 +0200
Language:	C++ (C++11)
Status:	READY
Result:	55

Feedback
group	verdict	score
#1	RUNTIME ERROR	55

Test results
test	verdict	score
#1	ACCEPTED	10	details
#2	ACCEPTED	10	details
#3	ACCEPTED	7	details
#4	ACCEPTED	7	details
#5	ACCEPTED	7	details
#6	ACCEPTED	7	details
#7	RUNTIME ERROR	0	details
#8	ACCEPTED	7	details
#9	RUNTIME ERROR	0	details
#10	RUNTIME ERROR	0	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:27:9: warning: unused variable 'tulos' [-Wunused-variable]
   27 |     int tulos = 0;
      |         ^~~~~

Code

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
#include <chrono>
#include <iomanip>

typedef long long ll;
using namespace std;

int main()
{

    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int korkeus;
    int leveys;
    int kulmat;

    cin >> korkeus;
    cin >> leveys;
    cin >> kulmat;

    int tulos = 0;

    vector<pair<int, int>> kulmalista;

    vector<vector<string>> kuvio(korkeus, vector<string>(leveys, "."));

    for (int i = 0; i < kulmat; i++)
    {
        int x;
        int y;
        cin >> y;
        cin >> x;

        y--;
        x--;

        kulmalista.push_back({x, y});

        kuvio[y][x] = "*";
        // cout << kulmalista[i].first << " + " << kulmalista[i].second << "\n";

        if (i == 0)
        {
        }
        else
        {
            // aiempi piste samalla rivillä
            if (kulmalista[i - 1].second == y)
            {
                for (int c = 1; c < (abs(x - kulmalista[i - 1].first)); c++)
                {
                    int kohta = kulmalista[i - 1].first + c * ((x - kulmalista[i - 1].first) / (abs(x - kulmalista[i - 1].first)));
                    kuvio[y][kohta] = "=";
                }
            }

            // aiempi piste samalla sarakkeella
            else if (kulmalista[i - 1].first == x)
            {
                for (int c = 1; c < (abs(y - kulmalista[i - 1].second)); c++)
                {
                    int kohta = kulmalista[i - 1].second + c * ((y - kulmalista[i - 1].second) / (abs(y - kulmalista[i - 1].second)));
                    kuvio[kohta][x] = "|";
                }
            }

            // aiempi piste vinossa vasemmalle
            else if (kulmalista[i - 1].first - x < 0)
            {

                // vinossa alas:
                if (kulmalista[i - 1].second - y > 0)
                    for (int c = 1; c < (abs(y - kulmalista[i - 1].second)); c++)
                    {
                        int kohtay = kulmalista[i - 1].second + c * ((y - kulmalista[i - 1].second) / (abs(y - kulmalista[i - 1].second)));
                        int kohtax = kulmalista[i - 1].first + c * ((x - kulmalista[i - 1].first) / (abs(x - kulmalista[i - 1].first)));
                        kuvio[kohtay][kohtax] = "/";
                    }
                // vinossa ylös:
                if (kulmalista[i - 1].second - y < 0)
                    for (int c = 1; c < (abs(y - kulmalista[i - 1].second)); c++)
                    {
                        int kohtay = kulmalista[i - 1].second + c * ((y - kulmalista[i - 1].second) / (abs(y - kulmalista[i - 1].second)));
                        int kohtax = kulmalista[i - 1].first + c * ((x - kulmalista[i - 1].first) / (abs(x - kulmalista[i - 1].first)));
                        kuvio[kohtay][kohtax] = "\\";
                    }
            }
            // aiempi piste vinossa oikealle
            else if (kulmalista[i - 1].first - x > 0)
            {

                // vinossa alas:
                if (kulmalista[i - 1].second - y > 0)
                    for (int c = 1; c < (abs(y - kulmalista[i - 1].second)); c++)
                    {
                        int kohtay = kulmalista[i - 1].second + c * ((y - kulmalista[i - 1].second) / (abs(y - kulmalista[i - 1].second)));
                        int kohtax = kulmalista[i - 1].first + c * ((x - kulmalista[i - 1].first) / (abs(x - kulmalista[i - 1].first)));
                        kuvio[kohtay][kohtax] = "\\";
                    }
                // vinossa ylös:
                if (kulmalista[i - 1].second - y < 0)
                    for (int c = 1; c < (abs(y - kulmalista[i - 1].second)); c++)
                    {
                        int kohtay = kulmalista[i - 1].second + c * ((y - kulmalista[i - 1].second) / (abs(y - kulmalista[i - 1].second)));
                        int kohtax = kulmalista[i - 1].first + c * ((x - kulmalista[i - 1].first) / (abs(x - kulmalista[i - 1].first)));
                        kuvio[kohtay][kohtax] = "/";
                    }
            }
        }
    }

    // viimeistelyviiva:
    int i = kulmat;
    // aiempi piste samalla rivillä
    if (kulmalista[i - 1].second == kulmalista[0].second)
    {
        for (int c = 1; c < (abs(kulmalista[0].first - kulmalista[i - 1].first)); c++)
        {
            int kohta = kulmalista[i - 1].first + c * ((kulmalista[0].first - kulmalista[i - 1].first) / (abs(kulmalista[0].first - kulmalista[i - 1].first)));
            kuvio[kulmalista[0].second][kohta] = "=";
        }
    }

    // aiempi piste samalla sarakkeella
    if (kulmalista[i - 1].first == kulmalista[0].first)
    {
        for (int c = 1; c < (abs(kulmalista[0].second - kulmalista[i - 1].second)); c++)
        {
            int kohta = kulmalista[i - 1].second + c * ((kulmalista[0].second - kulmalista[i - 1].second) / (abs(kulmalista[0].second - kulmalista[i - 1].second)));
            kuvio[kohta][kulmalista[0].first] = "|";
        }
    }

    // aiempi piste vinossa vasemmalle
    else if (kulmalista[i - 1].first - kulmalista[0].first < 0)
    {

        // vinossa alas:
        if (kulmalista[i - 1].second - kulmalista[0].second > 0)
            for (int c = 1; c < (abs(kulmalista[0].second - kulmalista[i - 1].second)); c++)
            {
                int kohtay = kulmalista[i - 1].second + c * ((kulmalista[0].second - kulmalista[i - 1].second) / (abs(kulmalista[0].second - kulmalista[i - 1].second)));
                int kohtax = kulmalista[i - 1].first + c * ((kulmalista[0].first - kulmalista[i - 1].first) / (abs(kulmalista[0].first - kulmalista[i - 1].first)));
                kuvio[kohtay][kohtax] = "/";
            }
        // vinossa ylös:
        if (kulmalista[i - 1].second - kulmalista[0].second < 0)
            for (int c = 1; c < (abs(kulmalista[0].second - kulmalista[i - 1].second)); c++)
            {
                int kohtay = kulmalista[i - 1].second + c * ((kulmalista[0].second - kulmalista[i - 1].second) / (abs(kulmalista[0].second - kulmalista[i - 1].second)));
                int kohtax = kulmalista[i - 1].first + c * ((kulmalista[0].first - kulmalista[i - 1].first) / (abs(kulmalista[0].first - kulmalista[i - 1].first)));
                kuvio[kohtay][kohtax] = "\\";
            }
    }
    // aiempi piste vinossa oikealle
    else if (kulmalista[i - 1].first - kulmalista[0].first > 0)
    {

        // vinossa alas:
        if (kulmalista[i - 1].second - kulmalista[0].second > 0)
            for (int c = 1; c < (abs(kulmalista[0].second - kulmalista[i - 1].second)); c++)
            {
                int kohtay = kulmalista[i - 1].second + c * ((kulmalista[0].second - kulmalista[i - 1].second) / (abs(kulmalista[0].second - kulmalista[i - 1].second)));
                int kohtax = kulmalista[i - 1].first + c * ((kulmalista[0].first - kulmalista[i - 1].first) / (abs(kulmalista[0].first - kulmalista[i - 1].first)));
                kuvio[kohtay][kohtax] = "\\";
            }
        // vinossa ylös:
        if (kulmalista[i - 1].second - kulmalista[0].second < 0)
            for (int c = 1; c < (abs(kulmalista[0].second - kulmalista[i - 1].second)); c++)
            {
                int kohtay = kulmalista[i - 1].second + c * ((kulmalista[0].second - kulmalista[i - 1].second) / (abs(kulmalista[0].second - kulmalista[i - 1].second)));
                int kohtax = kulmalista[i - 1].first + c * ((kulmalista[0].first - kulmalista[i - 1].first) / (abs(kulmalista[0].first - kulmalista[i - 1].first)));
                kuvio[kohtay][kohtax] = "/";
            }
    }

    // täytä sisäpuoli:

    // käydään jokainen piste läpi:
    for (int y = 0; y < korkeus; y++)
    {
        bool sisalla = false;
        for (int x = 0; x < leveys; x++)
        {

            // käydään läpi ja aina kun tulee seinä vastaan aletaan täyttämään ja kun tulee seinä uudestaan lopetetaan:

            string merkki = kuvio[y][x];
            if (merkki == "/" || merkki == "\\" || merkki == "|")
            {
                sisalla = !sisalla;
            }

            if (merkki == "*"){
                // cout << y << ": " << kuvio[y+1][x] << kuvio[y+1][x-1] << kuvio[y+1][x+1] << "\n";
                if(!((kuvio[y+1][x] == "|" && kuvio[y+1][x-1] == "/") || (kuvio[y+1][x] == "|" && kuvio[y+1][x+1] == "\\") || (kuvio[y+1][x-1] == "/" && kuvio[y+1][x+1] == "\\"))){ // eli jos ei ole kärkipiste, muuta
                    sisalla = !sisalla;
                }
            }

            if (merkki == "." && sisalla)
            {
                kuvio[y][x] = "#";
            }

/*             // jos on tyhjä kohta (ei kuviota)
            if (kuvio[y][x] == ".")
            {

                // selvitä onko kuvion sisäpuolella:
                // looppaa kaikki sivut:

                int leikkaukset = 0; // raycastin leikkaukset sivun kanssa

                for (int i = 0; i < kulmat; i++)
                {
                    pair<int, int> kulma1 = kulmalista[i];
                    pair<int, int> kulma2 = kulmalista[(i + 1) % kulmat];

                    if (y > min(kulma1.second, kulma2.second) // piste on jommankumman sivun pisteen yläpuolella
                        && y <= max(kulma1.second, kulma2.second) // piste on jommankumman sivun pisteen alapuolella (yht nämä kaks = piste on jossain sivun kohdalla)
                                    && x <= max(kulma2.first, kulma2.first)) //piste on sivun jommankumman pisteen vasemmalla puolella
                    {
                        // lasketaan kohta jossa pisteestä x,y tehty linja oikealle päin osuu sivuun:
                        double xLeikkaus = (y - kulma1.second) * (kulma2.first - kulma1.first) / (kulma2.second - kulma1.second) + kulma1.first;

                        if (x <= xLeikkaus)
                    } 
                }

                if (leikkaukset % 2 == 1)
                { // jos leikkausten määrä pariton, piste sisällä
                    kuvio[y][x] == "#"
                }
            } */
        }
    }

    for (int y = 0; y < korkeus; y++)
    {
        for (int x = 0; x < leveys; x++)
        {
            cout << kuvio[y][x];
        }
        cout << "\n";
    }

    // cout << korkeus << " + " << leveys << " + " << kulmat << "\n";
}

Test details

Test 1 (public)

Verdict: ACCEPTED

input
`8 9 5 5 2 2 5 5 8 7 8 ...` view save

correct output
`......... ........ .../#\... ../###\.. .#####*. ...` view save

user output
`......... ........ .../#\... ../###\.. .#####*. ...` view save

Test 2 (public)

Verdict: ACCEPTED

input
`20 40 4 5 10 5 30 15 30 15 10` view save

correct output
`.................................` view save

user output
`.................................` view save

Test 3 (public)

Verdict: ACCEPTED

input
`20 40 29 8 7 13 2 14 2 9 7 ...` view save

correct output
`.................................` view save

user output
`.................................` view save

Feedback: Lines are drawn correctly. Incorrect fill character on row 5, col 33: expected '#', got '.'

Test 4 (public)

Verdict: ACCEPTED

input
`20 40 14 5 12 5 25 8 28 13 28 ...` view save

correct output
`.................................` view save

user output
`.................................` view save

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 ...` view save

correct output
`.................................` view save

user output
`.................................` view save

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 ...` view save

correct output
`.................................` view save

user output
`.................................` view save

Feedback: Lines are drawn correctly. Incorrect fill character on row 4, col 9: expected '.', got '#'

Test 7 (public)

Verdict: RUNTIME ERROR

input
`30 100 69 6 10 6 14 7 14 7 18 ...` view save

correct output
`.................................` view save

user output
(empty)

Test 8 (public)

Verdict: ACCEPTED

input
`40 60 192 11 3 11 5 10 6 11 7 ...` view save

correct output
`.................................` view save

user output
`.................................` view save

Feedback: Lines are drawn correctly. Incorrect fill character on row 2, col 31: expected '.', got '#'

Test 9 (public)

Verdict: RUNTIME ERROR

input
`50 100 142 1 1 1 7 1 11 1 14 ...` view save

correct output
`==========...................` view save

user output
(empty)

Test 10 (public)

Verdict: RUNTIME ERROR

input
`100 100 1000 10 1 4 7 1 4 1 9 ...` view save

correct output
`...====........................` view save

user output
(empty)

Datatähti 2026 alku

Monikulmio

Compiler report

Code

Test details

Test 1 (public)

Test 2 (public)

Test 3 (public)

Test 4 (public)

Test 5 (public)

Test 6 (public)

Test 7 (public)

Test 8 (public)

Test 9 (public)

Test 10 (public)

Tasks

Submissions (nikke5)