Submission #1655438


Source Code Expand

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

#define REP(i,n) for(int i=0;i<n;i++)
#define REPR(i,n) for(int i=n;i>=0;i--)
#define FOR(i,m,n) for(int i=m;i<n;i++)
#define EPS (1e-7)
#define MAX_N 100
#define INF 1e9

typedef long long ll;
typedef pair<int,int>P;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};

int r,c;
int sy,sx;
int gy,gx;
string field[50];

int d[50][50];

int bfs(){
	queue<P> que;
	REP(i,50){
		REP(j,50){
			d[i][j]=INF;
		}
	}
	que.push(P(sx,sy));
	d[sx][sy]=0;

	while(que.size()){
		P p=que.front(); que.pop();
		if(p.first==gx && p.second==gy)break;

		REP(i,4){
			int nx=p.first+dx[i];
			int ny=p.second+dy[i];
			if(0<=nx && nx<c && 0<=ny && ny<r && field[ny][nx]!='#' 
				&& d[nx][ny]==INF){
				que.push(P(nx,ny));
				d[nx][ny]=d[p.first][p.second]+1;
			}
		}
	}

	return d[gx][gy];
}

Submission Info

Submission Time
Task C - 幅優先探索
User kwkm0429
Language C++14 (GCC 5.4.1)
Score 0
Code Size 869 Byte
Status CE

Compile Error

/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol ...