Submission

Score: 0

User: winwin1054

Problemset: Path Finding

Language: c

Time: 0.001 second

Submitted On: 2026-03-28 09:33:01

#include <stdio.h>
#include <math.h>

int main() {
	int n,m,s=1,j;
	scanf("%d %d",&n,&m);
	char a[n][n];
	int x[m],y[m];
	for(int i=0;i<n;i++) {
	    for(int j=0;j<n;j++) {
	        a[i][j] = '_';
	    }
	}
	for(int i=0;i<m;i++) {
	    scanf("%d %d",&x[i],&y[i]);
	}
	for(int i=0;i<m-1;i++) {
	    if(x[i]<0||x[i+1]<0||y[i]<0||y[i+1]<0||x[i]>n||y[i]>n||x[i+1]>n||y[i+1]>n) {
	        s=0;
	    }
        j = 1;
	    while(y[i]+j<y[i+1]) {
	        a[x[i]][y[i]+j] = '>';
	        j++;
	    }
	    j = 1;
	    while(y[i+1]+j<y[i]) {
	        a[x[i]][y[i+1]+j] = '<';
	        j++;
	    }
	    j = 0;
	    while(x[i]+j<x[i+1]) {
	        a[x[i]+j][y[i+1]] = 'v';
	        j++;
	    }
	    j = 1;
	    while(x[i+1]+j<=x[i]) {
	        a[x[i+1]+j][y[i+1]] = '^';
	        j++;
	    }
	    a[x[i]][y[i]] = 'A' + i;
	    a[x[i+1]][y[i+1]] = 'B' + i;
	}
	if(s) {
	   for(int i=0;i<n;i++) {
	       for(int j=0;j<n;j++) {
	           printf("%c",a[i][j]);
	       }
	       printf("\n");
	   }
	}
	else printf("Out of range");
}