Eirlys的博客

水过就好，就当是个好心情=。=const walk:array[1..4,1..2] of integer=((1,0),(-1,0),(0,1),(0,-1));type rec=record x,y:longint;end;var n,m,sx,sy,tx,ty :longint; s :a

bfs水过就好...type rec=record x,y:longint;end;const walk:array[1..4,1..2] of longint=((1,0),(-1,0),(0,1),(0,-1)); maxn=500; minn=-500;var n,stx,sty,x,y

题意：n*m的地图，给定起点，每一步可以向八个方向前进，求环绕障碍点一周最少的步数显然是bfs，但是并不是裸的bfs射线法见:http://www.mamicode.com/info-detail-1138212.htmltype rec=record x,y:longint;end;const walk:array[1..

题意：n*m的地图，其中有障碍点不能经过，给定起点和终点，求从起点到终点最少的拐弯次数bfs直接上...开个三维的数组times[i,j,k] 表示从k方向到（i，j）最少的转弯次数mdzz，我果然是蒟蒻，本来以为开二维再加一个维护方向的数组，每次更新最少转弯次数的时候就更新转移方向就可以了...果然是太naive了..，可能从多个方向到某个点的转弯次数都是一样的，需要分别记录，但只开一个