Monikulmio

#include <bits/stdc++.h>

using namespace std;

// read from file instead of console:
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);

const int M = 1000000007;
typedef long long ll;
typedef vector<int> vi;
typedef vector<bool> vb;
typedef vector<vector<int>> vvi;
typedef vector<vector<vector<int>>> vvvi;
typedef pair<int, int> pi;
typedef queue<int> qi;
typedef stack<int> si;
typedef priority_queue<int> pqi;
typedef deque<int> dqi;
typedef unordered_set<int> seti;
typedef unordered_map<int,int> mapi;
typedef vector<long long> vll;
typedef vector<vector<long long>> vvll;
typedef vector<vector<vector<long long>>> vvvll;
typedef pair<long long, long long> pll;
typedef queue<long long> qll;
typedef stack<long long> sll;
typedef priority_queue<long long> pqll;
typedef deque<long long> dqll;
typedef unordered_set<long long> setll;
#define loop(i, a, b) for (int i = a; i < b; i++)
#define rloop(i, a, b) for (int i = a; i > b; i--)
#define each(a, c) for (auto a : c)
#define all(x) x.begin(), x.end()
#define PI M_PI
#define PB push_back
#define P push
#define POB pop_back
#define F first
#define S second
#define sz size()
#define R1(a) int a; cin >> a
#define R2(a, b) int a,b; cin >> a >> b
#define R3(a, b, c) int a,b,c; cin >> a >> b >> c
#define R4(a, b, c, d) int a,b,c,d; cin >> a >> b >> c >> d
#define WS(a) cout << a << " "
#define WN(a) cout << a << "\n"
#define WNL cout << "\n"

vector<string> res;
int n,m,k;

int ops[4][2] = {{-1,0},{1,0},{0,1},{0,-1}};

void dfs(int x, int y){
  if(x == -1 || x == m || y == -1 || y == n) return;
   if(res[y][x] != '#')  return;
   res[y][x] = '.';
   loop(i,0,4){
     dfs(x + ops[i][0], y+ops[i][1]);
   }
}


int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m >> k;
    res = vector<string>(n, string(m,'#'));
    pi pr;
    pi fs;
    loop(i,0,k+1){
      pi cu;
      if(i < k){
        R2(a,b);
        cu = {a,b};
        if(i == 0) fs = cu;
      }
      else cu = fs;
      if(i > 0){
        int y1 = pr.F - 1;
        int x1 = pr.S - 1;
        int dx = cu.S - pr.S;
        int dy = cu.F - pr.F;
        char ch = '\\';
        if(dx == 0) ch = '|';
        else if(dy == 0) ch = '=';
        else if((dx > 0) ^ (dy > 0)) ch = '/';
        int ct = max(abs(dy), abs(dx));
        dx /= ct;
        dy /= ct;
        loop(j,1,ct){
          res[y1 + dy*j][x1 + dx*j] = ch;
        }
        res[y1][x1] = '*';
      }
      pr = cu;
    }
    loop(i,0,n){
      loop(sgn, 0, 2){
        int y = i;
        int x = (m-1)*sgn;
        dfs(x,y);
      }
    }
    loop(i,0,m){
      loop(sgn, 0, 2){
        int x = i;
        int y = (n-1)*sgn;
        dfs(x,y);
      }
    }
    loop(i,0,n){
      cout << res[i] << "\n";
    }
    return 0;
}

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