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.html type rec=record x,y:longint; end; const walk:array[1..

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