DFS螺旋矩阵
螺旋矩阵:按照从外到里顺时针有一定次序的矩阵。
如:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
DFS特点:从第一个位置开始,方位往右时,再当前方位一直搜到底,无法继续搜下去时,按当前方向,顺时针旋转方位,可行时,再按照当前的方位,一直搜下去。
void dfs(int x,int y,int pi)//x,y当前位置,pi下一搜索方位
{
int i,xx,yy;
for(i=pi;i<pi+4;i++)//在当前方位的条件下,对四个方