hdu5024-Wang Xifeng's Little Plot（DFS）

Wang Xifeng's Little Plot

题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024

大致题意：王熙凤不想让薛宝钗和宝玉童鞋 住近一些，但是 宝玉很傲娇的提出：我离宝钗姐姐住处转弯数不能超过 1 哟！呵呵，王大姐姐该如何安排呢？（宝玉可以斜着走）

由于数据太小，爆搜...

爆搜也是有技巧的...一开始我for 八个方向循环，如果是同方向，就继续，如果方向和原方向点乘为0 并且没转过弯那就转弯再走...事实证明这样的话很容易T，总是8循环遍历的，真心没必要...重复了很多。直接更改方向数组的摆放，然后直接得出转弯和直走的方向。

于是就不T了...我简直受伤

#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
#include 
       
       
        
        
using namespace std;
char a[110][110];
int dis ,n ;
int dirc[8][2] = {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
void  dfs( int x, int y , int length , int dir , int turn )
{
    int x_ = x+dirc[dir][0] ;
    int y_ = y+dirc[dir][1] ;
    if( ( x_ < 0 || x_ >= n || y_ < 0 || y_ >= n ) || ( a[x_][y_] == '#' ) )
    {
        if( turn == 1 )
        {
            dis = dis >= length ? dis : length ;
            return ;
        }
        if( turn == 0 )
        {

            dfs( x , y , length , (dir+2)%8, 1 ) ;
            dfs( x , y , length , (dir+6)%8 , 1 ) ;
        }
    }
    else
    {
        dfs( x_ , y_ , length + 1 , dir , turn ) ;
    }
}

int main()
{
    while ( scanf("%d",&n) && n )
    {
        dis = 0 ;
        for ( int i =0; i