网址导航:
网址很多,不写题面了。
code
Pascal代码(难得来一发Pascal):
{
bfs大法一招过
}
const dir:array[1..8,1..2] of longint=((1,0),(-1,0),(0,1),(0,-1),(1,1),(-1,-1),(-1,1),(1,-1));
var
i,j,k,l,m,n,x,y,x0,y0,f,r:longint;
a:array[0..101,0..101] of longint;
d:array[0..15000,1..3] of longint;
ch:char;
begin
readln(m,n,y,x);x:=n+1-x;
for i:=0 to n+1 do
begin
a[i,m+1]:=1;
a[i,0]:=1;
end;
for i:=0 to m+1 do
begin
a[n+1,i]:=1;
a[0,i]:=1;
end;
for i:=1 to n do
for j:=1 to m do