Submission #3457766


Source Code Expand

var
	h,w,sx,sy,gx,gy,nx,ny,tx,ty,rr,L,R:Longint;
	s:array[1..50]of String[50];
	x,y:array[0..3000]of Longint;
	d:array[1..50,1..50]of Longint;
	dx:array[1..4]of Longint=(0,1,0,-1);
	dy:array[1..4]of Longint=(1,0,-1,0);
begin
	readln(h,w,sx,sy,gx,gy);
	for nx:=1 to h do begin
		readln(s[nx]);
		for ny:=1 to w do d[nx,ny]:=10000000;
	end;
	d[sx,sy]:=0;
	x[0]:=sx;
	y[0]:=sy;
	inc(R);
	while L<R do begin
		nx:=x[L];
		ny:=y[L];
		inc(L);
		for rr:=1 to 4 do begin
			tx:=nx+dx[rr];
			ty:=ny+dy[rr];
			if(s[tx,ty]='#')or(d[tx,ty]<=d[nx,ny]+1)then continue;
			d[tx,ty]:=d[nx,ny]+1;
			x[R]:=tx;
			y[R]:=ty;
			inc(R);
		end;
	end;
	writeln(d[gx,gy]);
end.

Submission Info

Submission Time
Task C - 幅優先探索
User kotatsugame
Language Pascal (FPC 2.6.2)
Score 100
Code Size 689 Byte
Status AC
Exec Time 0 ms
Memory 128 KB

Compile Error

/usr/bin/ld.bfd: warning: ./link.res contains output sections; did you forget -T?

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 25
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
All subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 0 ms 128 KB
subtask0_sample02.txt AC 0 ms 128 KB
subtask0_sample03.txt AC 0 ms 128 KB
subtask1_01.txt AC 0 ms 128 KB
subtask1_02.txt AC 0 ms 128 KB
subtask1_03.txt AC 0 ms 128 KB
subtask1_04.txt AC 0 ms 128 KB
subtask1_05.txt AC 0 ms 128 KB
subtask1_06.txt AC 0 ms 128 KB
subtask1_07.txt AC 0 ms 128 KB
subtask1_08.txt AC 0 ms 128 KB
subtask1_09.txt AC 0 ms 128 KB
subtask1_10.txt AC 0 ms 128 KB
subtask1_11.txt AC 0 ms 128 KB
subtask1_12.txt AC 0 ms 128 KB
subtask1_13.txt AC 0 ms 128 KB
subtask1_14.txt AC 0 ms 128 KB
subtask1_15.txt AC 0 ms 128 KB
subtask1_16.txt AC 0 ms 128 KB
subtask1_17.txt AC 0 ms 128 KB
subtask1_18.txt AC 0 ms 128 KB
subtask1_19.txt AC 0 ms 128 KB
subtask1_20.txt AC 0 ms 128 KB
subtask1_21.txt AC 0 ms 128 KB
subtask1_22.txt AC 0 ms 128 KB