• <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

            一次AC,太給力了!一開始被這種很不習慣的數學坐標系給弄暈了,長期用的都是數組表示坐標。后來想想其實不需要關注于坐標系怎樣放置,關心R/T/L/B這四個方向,對應的X/Y如何變換即可。
            除此之外,注意到處理的時候進隊列的順序是一樣的。
            以下是我的代碼:

            #include<iostream>
            #include
            <string>
            #include
            <queue>
            #include
            <cstdio>
            #include
            <cstring>
            using namespace std;
            const int maxn = 10;
            const int dx[]={1,0,-1,0},dy[]={0,1,0,-1};
            const char sp[]={'R','T','L','B'};
            struct point
            {
                
            int x,y;
            };

            string first_line;
            int n,fx,fy;
            bool graph[maxn+1][maxn+1];

            void condition_1()
            {
                fx
            =fy=0;
                memset(graph,
            false,(maxn+1)*(maxn+1)*sizeof(bool));
                
            for(int i=1;i<=n;i++)
                {
                    
            int ta,tb;
                    cin
            >>ta>>tb;
                    
            if(fx==0&&fy==0)
                    {fx
            =ta;fy=tb;}
                    graph[ta][tb]
            =true;
                }
                
                
            int cnt=0;;
                queue
            <point> q;
                
            string ans[120];
                point newp
            ={fx,fy};
                q.push(newp);
                graph[newp.x][newp.y]
            =false;
                
            while(!q.empty())
                {
                    point p
            =q.front();q.pop();
                    cnt
            ++;
                    
            for(int k=0;k<4;k++)
                    {
                        newp.x
            =p.x+dx[k];
                        newp.y
            =p.y+dy[k];
                        
            if(newp.x>=1&&newp.x<=maxn&&newp.y>=1&&newp.y<=maxn&&graph[newp.x][newp.y])
                        {
                            ans[cnt]
            +=sp[k];
                            q.push(newp);
                            graph[newp.x][newp.y]
            =false;
                        }
                    }
                    
            if(cnt!=n)
                        ans[cnt]
            +=',';
                    
            else ans[cnt]+='.';
                }
                
                cout
            <<fx<<" "<<fy<<endl;
                
            for(int i=1;i<=cnt;i++)
                    cout
            <<ans[i]<<endl;
            }

            void condition_2()
            {
                n
            =0;
                memset(graph,
            false,(maxn+1)*(maxn+1)*sizeof(bool));
                
                
            string newline;
                queue
            <point> q;
                point newp
            ={fx,fy};
                q.push(newp);n
            ++;
                graph[newp.x][newp.y]
            =true;
                
                
            while(getline(cin,newline))
                {
                    point p
            =q.front();q.pop();
                    
            for(string::size_type i=0;i<newline.size()-1;i++)
                    {
                        
            switch(newline[i])
                        {
                            
            case 'R':
                                newp.x
            =p.x+dx[0];
                                newp.y
            =p.y+dy[0];
                                
            break;
                            
            case 'T':
                                newp.x
            =p.x+dx[1];
                                newp.y
            =p.y+dy[1];
                                
            break;
                            
            case 'L':
                                newp.x
            =p.x+dx[2];
                                newp.y
            =p.y+dy[2];
                                
            break;
                            
            case 'B':
                                newp.x
            =p.x+dx[3];
                                newp.y
            =p.y+dy[3];
                        }
                        
            if(newp.x>=1&&newp.x<=maxn&&newp.y>=1&&newp.y<=maxn)
                        {
                            q.push(newp);n
            ++;
                            graph[newp.x][newp.y]
            =true;
                        }
                    }
                }
                
                cout
            <<n<<endl;
                
            for(int i=1;i<=maxn;i++)
                    
            for(int j=1;j<=maxn;j++)
                        
            if(graph[i][j])
                            cout
            <<i<<" "<<j<<endl;
            }

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
                getline(cin,first_line);
                
            if(sscanf(first_line.c_str(),"%d%d",&fx,&fy)!=2)
                {
                    sscanf(first_line.c_str(),
            "%d",&n);
                    condition_1();
                }
                
            else
                    condition_2();
            return 0;
            }
            posted on 2011-02-21 11:31 lee1r 閱讀(244) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:基礎/模擬
            性高朝久久久久久久久久| 久久婷婷国产剧情内射白浆| 国内精品久久久久久久影视麻豆| 精品国产婷婷久久久| 99精品久久精品一区二区| 国产精品久久久久无码av| 亚洲午夜福利精品久久| 久久婷婷激情综合色综合俺也去 | 久久久久无码精品| 久久精品国产99国产精品亚洲| 精品久久久无码人妻中文字幕豆芽| 91久久福利国产成人精品| 伊人久久综合成人网| 久久国产免费直播| 国产精品一久久香蕉国产线看观看 | 久久综合一区二区无码| 久久99精品久久久久久久久久| 四虎久久影院| 久久国产精品免费一区| 99久久精品国产高清一区二区| 精品综合久久久久久97| 久久久久亚洲精品中文字幕 | 国产精品免费看久久久香蕉| 亚洲欧美日韩久久精品第一区| 日本加勒比久久精品| 99久久国产免费福利| AAA级久久久精品无码片| 久久精品国产AV一区二区三区 | 久久国产精品一区二区| 天天躁日日躁狠狠久久| 亚洲AV日韩AV天堂久久| 精品国产乱码久久久久久呢| 久久婷婷色香五月综合激情| 久久精品中文字幕第23页| 精品久久久久久无码免费| 久久99精品国产麻豆不卡| 日韩亚洲欧美久久久www综合网| 久久久国产精品福利免费 | 午夜精品久久久久| 久久青青草视频| 一本色道久久99一综合|