• <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>
            posts - 14,  comments - 4,  trackbacks - 0

            病毒按照時間的推移感染防御等級不一樣的電腦,無法用常規的搜索以時間的改變進行多次計算。這里用了優先隊列,在一次搜索的過程中不斷更新時間和病毒類型的排列,使得在時間相同的時候先從病毒等級低的節點搜索,否則時間在前面的先搜索。牛逼啊。,沒有自己寫過優先隊列當時居然想不到用這個功能來解決在時間變化的過程中的麻煩。知其然不知其所以然的水平也就是這個程度了,一轉眼就要畢業了回顧每天接觸的東西 大概也只算是一個入門

            #include<iostream>
            #include
            <queue>
            #include 
            <cstdio>
            #include 
            <cstring>
            using namespace std;
            struct Node
            {
                
            int vi;
                
            int vj;
                
            int day;
                
            int type;
                friend 
            bool operator < (Node a,Node b)
                
            {
                    
            if(a.day != b.day)
                        
            return a.day > b.day;
                    
            else
                        
            return a.type > b.type;
                }

            }
            ;
            priority_queue
            <Node>Q;
            int dir[4][2= {-1,0,1,0,0,-1,0,1};
            int m,n;
            int gra[501][501];
            int sum[250002];
            void init()
            {
                
            int i,j;
                Node p;
                memset(sum,
            0,sizeof(sum));
                for(i=1;i<=m;i++)
                
            {
                    
            for(j=1;j<=n;j++)
                    
            {
                        scanf(
            "%d",&gra[i][j]);            
                        
            if(gra[i][j] > 0)
                        
            {
                            p.vi 
            = i;
                            p.vj 
            = j;
                            p.day 
            = 1;
                            p.type 
            = gra[i][j];
                            Q.push(p);
                            sum[gra[i][j]] 
            ++;
                        }
                        
                    }

                }

            }


            void bfs()
            {
                
            int k,dmax;
                Node p,q;
                
            while(!Q.empty())
                
            {
                    q 
            = Q.top();
                    Q.pop();
                    dmax 
            = -111111111;
                    
            for(k=0;k<4;k++)
                    
            {
                        p.vi 
            = q.vi + dir[k][0];
                        p.vj 
            = q.vj + dir[k][1];
                        
            if(p.vi>=1 && p.vi<=&& q.vi>=1 && q.vj<=n )
                        
            {
                            
            if(gra[p.vi][p.vj] < 0 )     
                            
            {
                                
            if( gra[p.vi][p.vj] + q.day >= 0)
                                
            {
                                    p.type 
            = q.type;
                                    p.day 
            = q.day;
                                    gra[p.vi][p.vj] 
            = p.type;
                                    Q.push(p);
                                    sum[p.type] 
            ++;
                                }

                                
            else if(gra[p.vi][p.vj] > dmax)//尋找其周圍最快傳染的機子~
                                {
                                    dmax 
            = gra[p.vi][p.vj] ;
                                }

                            }
                            
                        }
            //for(k=0;k<4;k++)
                    }

                    
            if(dmax != -111111111)
                    
            {
                        q.day 
            = dmax * (-1);
                        Q.push(q);
                    }

                }

            }

                    
            int main()
            {
                
            int a,T;
                
            while(cin>>m>>n)
                
            {
                    init();
                    bfs();
                    cin
            >>T;
                    
            while(T--)
                    
            {
                        scanf(
            "%d",&a);
                        printf(
            "%d\n",sum[a]);
                    }

                }

                
            return 0;
            }


            posted on 2011-04-13 18:01 mr_chen 閱讀(392) 評論(0)  編輯 收藏 引用 所屬分類: 搜索
            <2012年3月>
            26272829123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿

            隨筆檔案(14)

            文章分類(8)

            文章檔案(11)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲性久久久影院| 亚洲天堂久久久| 亚洲国产成人精品无码久久久久久综合| 久久AV高清无码| 国产一区二区三区久久| 日批日出水久久亚洲精品tv| 久久国内免费视频| 99国产精品久久久久久久成人热| 日韩欧美亚洲国产精品字幕久久久| 老男人久久青草av高清| 26uuu久久五月天| 中文字幕乱码人妻无码久久| 品成人欧美大片久久国产欧美...| 国内高清久久久久久| 18岁日韩内射颜射午夜久久成人| 久久91精品国产91久| 国产精品嫩草影院久久| 亚洲国产精品无码久久久秋霞2 | 久久久久久青草大香综合精品| 午夜精品久久久久久久| 狠狠精品干练久久久无码中文字幕| 久久青青草原综合伊人| 77777亚洲午夜久久多喷| 久久免费大片| 久久综合亚洲色HEZYO社区 | 久久精品无码一区二区WWW| 人妻无码精品久久亚瑟影视| 91精品国产综合久久精品| 久久人与动人物a级毛片| 久久影视国产亚洲| 国产99久久久国产精品~~牛| 久久夜色精品国产网站| 国产精品久久免费| 久久久国产精品亚洲一区| 久久精品成人免费看| 午夜久久久久久禁播电影| 久久久一本精品99久久精品88| 中文字幕亚洲综合久久菠萝蜜| 久久婷婷色香五月综合激情| 精品久久久久成人码免费动漫 | 一本色道久久99一综合|