• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            主要在于判斷轉折了幾次。
            以下是我的代碼:

            #include<iostream>
            #include
            <cstdio>
            #include
            <cstring>
            #include
            <ctime>
            using namespace std;
            const int kMaxn = 1007;
            const int dx[]={-1,0,1,0},dy[]={0,1,0,-1};

            int n,m,map[kMaxn][kMaxn];
            bool used[kMaxn][kMaxn];
            int x1,y1,x2,y2;

            bool dfs(int nowx,int nowy,int lastx,int lasty,int turn_times)
            {
                
            if(turn_times>2)
                    
            return false;
                
            if(nowx==x2 && nowy==y2)
                    
            return true;
                used[nowx][nowy]
            =true;
                
            for(int i=0;i<4;i++)
                {
                    
            int newx(nowx+dx[i]),newy(nowy+dy[i]);
                    
            if(newx<1 || newx>|| newy<1 || newy>m)
                        
            continue;
                    
            if(used[newx][newy])
                        
            continue;
                    
            if(map[newx][newy] && (newx!=x2 || newy!=y2))
                        
            continue;
                    
            if((lastx==nowx && nowx==newx) || (lasty==nowy && nowy==newy))
                    {
                        
            if(dfs(newx,newy,nowx,nowy,turn_times))
                            
            return true;
                    }
                    
            else
                    {
                        
            if(dfs(newx,newy,nowx,nowy,turn_times+1))
                            
            return true;
                    }
                }
                used[nowx][nowy]
            =false;
                
            return false;
            }

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
                
            while(cin>>n>>&& (n || m))
                {
                    
            for(int i=1;i<=n;i++)
                        
            for(int j=1;j<=m;j++)
                            cin
            >>map[i][j];
                    
            int question_num;
                    cin
            >>question_num;
                    
            while(question_num--)
                    {
                        cin
            >>x1>>y1>>x2>>y2;
                        
            if(!map[x1][y1] || !map[x2][y2] || map[x1][y1]!=map[x2][y2])
                        {
                            cout
            <<"NO"<<endl;
                            
            continue;
                        }
                        memset(used,
            false,kMaxn*kMaxn*sizeof(bool));
                        
            if(dfs(x1,y1,x1,y1,0))
                            cout
            <<"YES"<<endl;
                        
            else cout<<"NO"<<endl;
                    }
                }
                
            /*
                cout<<static_cast<double>(clock())/CLOCKS_PER_SEC<<endl;
                //
            */
                
            return 0;
            }
            posted on 2011-03-01 11:29 lee1r 閱讀(384) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:搜索
            久久影院午夜理论片无码| 亚洲美日韩Av中文字幕无码久久久妻妇 | 7777精品久久久大香线蕉| 丁香色欲久久久久久综合网| 精品久久久久久成人AV| 91精品久久久久久无码| 大香伊人久久精品一区二区 | 久久人人爽人人人人爽AV| 亚洲精品美女久久777777| 99久久99久久精品国产片| 国产精品久久久香蕉| 青青草国产精品久久| 亚洲AV无码久久寂寞少妇| 久久综合九色综合久99| 精品久久一区二区三区| 亚洲综合伊人久久综合| 亚洲欧美日韩精品久久亚洲区 | 精品久久国产一区二区三区香蕉| 亚洲女久久久噜噜噜熟女| 人妻少妇精品久久| 99久久精品免费| 久久国产精品久久精品国产| 中文字幕久久精品无码| 最新久久免费视频| 久久综合色区| 亚洲&#228;v永久无码精品天堂久久 | 久久av高潮av无码av喷吹| 99久久精品毛片免费播放| 人妻精品久久久久中文字幕一冢本 | 久久久久久青草大香综合精品| 国产欧美一区二区久久| 999久久久无码国产精品| 久久婷婷成人综合色综合| 无码人妻少妇久久中文字幕蜜桃| 亚洲天堂久久久| 久久精品国产亚洲AV蜜臀色欲| 久久无码中文字幕东京热| 伊人久久大香线蕉av不变影院| 亚洲国产一成人久久精品| 人妻久久久一区二区三区| 久久福利青草精品资源站免费|