Monikulmio

use std::{io::stdin, str::from_utf8_unchecked};

fn main() {
    let mut l = String::new();
    stdin().read_line(&mut l).unwrap();
    let mut t = l.split(' ');
    let n: usize = t.next().unwrap().parse().unwrap();
    let m: usize = t.next().unwrap().parse().unwrap();
    let k: usize = t.next().unwrap().trim().parse().unwrap();
    let mut d: Vec<Vec<u8>> = Vec::with_capacity(n);
    let mut p: Vec<[usize; 2]> = Vec::with_capacity(k);
    let (mut xmin, mut xmax, mut ymin, mut ymax) = (m + 1, 0, n + 1, 0);
    for _ in 0..k {
        let mut pl = String::new();
        stdin().read_line(&mut pl).unwrap();
        let mut pt = pl.split(' ');
        let y = pt.next().unwrap().parse::<usize>().unwrap() - 1;
        let x = pt.next().unwrap().trim().parse::<usize>().unwrap() - 1;
        if y < ymin {
            ymin = y;
        }
        if y > ymax {
            ymax = y;
        }
        if x < xmin {
            xmin = x;
        }
        if x > xmax {
            xmax = x;
        }
        p.push([x, y])
    }
    for y in 0..n {
        let mut s = Vec::with_capacity(m);
        for x in 0..m {
            if y >= ymin && y <= ymax && x >= xmin && x <= xmax {
                s.push('#' as u8);
            } else {
                s.push('.' as u8);
            }
        }
        d.push(s);
    }
    for i in 0..k {
        let px = p[i][0];
        let py = p[i][1];
        d[py][px] = '*' as u8;
        if i == (k - 1) && k < 3 {
            break;
        }
        let np = (i + 1) % k;
        let nx = p[np][0];
        let ny = p[np][1];
        let (sx, sy, mx, my, dx, dy);
        if px > nx {
            sx = nx;
            mx = px;
        } else {
            sx = px;
            mx = nx;
        }
        dx = mx - sx;
        if py > ny {
            sy = ny;
            my = py;
        } else {
            sy = py;
            my = ny;
        }
        dy = my - sy;
        if dx == 0 {
            for j in (sy + 1)..my {
                d[j][px] = '|' as u8;
            }
        } else if dy == 0 {
            for j in (sx + 1)..mx {
                d[py][j] = '=' as u8;
            }
        } else if dx == dy {
            let c;
            if (nx > px && ny < py) || (nx < px && ny > py) {
                c = '/' as u8;
                for j in 1..dx {
                    d[sy + j][sx + (dx - j)] = c;
                }
            } else {
                c = '\\' as u8;
                for j in 1..dx {
                    d[sy + j][sx + j] = c;
                }
            }
        }
    }
    for i in 0..n {
        println!("{}", unsafe { from_utf8_unchecked(&d[i]) });
    }
}

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