Submission

Score: 0

User: Bermmmm

Problemset: Path Finding

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-15 01:33:14

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

int main() {
    int N,n;
    cin >> N >> n;

    char matrix[N][N];  
    for (int i = 0;i<N;i++) {
        for (int j = 0;j<N;j++) {
            matrix[i][j] = '_';
        }
    }

    int y[n] , x[n];
    for (int i = 0;i<n;i++) {
        cin >> y[i] >> x[i];
    }

    for (int i = 0;i<n;i++) {
        if (x[i] > N || x[i] < 0 || y[i] > N || y[i] < 0) {
            cout << "Out of range";
            return 0;
        }
    }

    for (int i = 0;i<n;i++) {
        matrix[y[i]][x[i]] = 'A' + i;
    }


    for (int i = 0;i<n-1;i++) {
        int y1 = y[i]; int x1 = x[i];
        int y2 = y[i+1] ; int x2 = x[i+1];

        if (x1 < x2) {
            for (int j = x1+1;j<x2;j++) {
                matrix[y1][j] = '>';
            }
        }
        else if (x1 > x2) {
            for (int j = x1-1;j>x2;j--) {
                matrix[y1][j] = '<';
            }
        }

        if (y1 < y2) {
            for (int j = y1;j<y2;j++) {
                matrix[j][x2] = 'v';
            }
        }
        else if (y1 > y2) {
            for (int j = y1;j>y2;j--) {
                matrix[j][x2] = '^';
            }
        }
    }

    for (int i = 0;i<N;i++) {
        for (int j = 0;j<N;j++) {
            cout << matrix[i][j];
        }
        cout << '\n';
    }
}