Monikulmio

#include <bits/stdc++.h>
using namespace std;

struct Point {
    int y, x;
    bool operator==(const Point &other) const {
        return y == other.y && x == other.x;
    }
};

// Palauttaa luvun etumerkin (-1, 0, 1)
int sign(int a) {
    return (a > 0) - (a < 0);
}

// Tarkistaa, leikkaako p1->p2 segmentti vaakasuoran viivan y = row, vasemmalta oikealle
bool intersects(const Point &p1, const Point &p2, int row, double &xint) {
    int y1 = p1.y, x1 = p1.x;
    int y2 = p2.y, x2 = p2.x;
    if (y1 == y2) return false;
    if ((row < min(y1,y2)) || (row >= max(y1,y2))) return false;
    xint = x1 + (double)(x2 - x1) * (row - y1) / (y2 - y1);
    return true;
}

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    vector<Point> pts(k);
    for (int i = 0; i < k; i++) {
        int y, x; cin >> y >> x;
        pts[i] = {y-1, x-1};
    }

    vector<string> grid(n, string(m,'.'));

    // Piirretään janat
    for (int i = 0; i < k; i++) {
        Point p1 = pts[i], p2 = pts[(i+1)%k];
        int dy = sign(p2.y - p1.y), dx = sign(p2.x - p1.x);
        int y = p1.y, x = p1.x;
        while (true) {
            if ((y==p1.y && x==p1.x) || (y==p2.y && x==p2.x) || find(pts.begin(), pts.end(), Point{y,x}) != pts.end())
                grid[y][x] = '*';
            else {
                char ch;
                if (dy==0) ch='=';
                else if (dx==0) ch='|';
                else if (dy==dx) ch='\\';
                else ch='/';
                grid[y][x] = ch;
            }
            if (y==p2.y && x==p2.x) break;
            y += dy; x += dx;
        }
    }

    // Täytetään sisäpuoli ray-castingilla
    for (int y = 0; y < n; y++) {
        vector<double> xints;
        for (int i = 0; i < k; i++) {
            double xint;
            if (intersects(pts[i], pts[(i+1)%k], y, xint))
                xints.push_back(xint);
        }
        sort(xints.begin(), xints.end());
        for (size_t j = 0; j+1 < xints.size(); j += 2) {
            int xstart = ceil(xints[j]);
            int xend = floor(xints[j+1]);
            for (int x = xstart; x <= xend; x++)
                if (grid[y][x]=='.') grid[y][x] = '#';
        }
    }

    for (auto &row: grid) cout << row << "\n";
}

Test 1 (public)

Verdict: ACCEPTED

Test 2 (public)

Verdict: ACCEPTED

Test 3 (public)

Verdict: ACCEPTED

Test 4 (public)

Verdict: ACCEPTED

Test 5 (public)

Verdict: ACCEPTED

Test 6 (public)

Verdict: ACCEPTED

Test 7 (public)

Verdict: ACCEPTED

Test 8 (public)

Verdict: ACCEPTED

Test 9 (public)

Verdict: ACCEPTED

Test 10 (public)

Verdict: ACCEPTED