http://codeforces.com/contest/359/problem/E

题意：要关掉所有房间的灯，一个步骤要么开灯，要么关灯，要么向有灯的方向前进一格。输出一种关掉所有灯的方案。不能关掉所有灯输出NO

往前搜索时点灯，后退时关灯。

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #define maxn 505 5 using namespace std; 6  7 bool flag; 8 int n,sx,sy; 9 int t1,t2;10 int g[maxn][maxn];11 int vis[maxn][maxn];12 int dir[4][2]={
    {
    1,0},{-1,0},{
    0,1},{
    0,-1}};13 char dir1[4]={
    'D','U','R','L'};14 char path[1000010];15 16 bool deal(int x,int y)17 {18     if(x>=0&&x
         
          =0&&y