• <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 閱讀(391) 評論(0)  編輯 收藏 引用 所屬分類: 搜索
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿

            隨筆檔案(14)

            文章分類(8)

            文章檔案(11)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久综合亚洲鲁鲁五月天| 国产Av激情久久无码天堂| 岛国搬运www久久| 久久中文精品无码中文字幕| 久久夜色撩人精品国产小说| 久久人与动人物a级毛片| 国内精品久久人妻互换| 久久免费精品一区二区| 久久婷婷午色综合夜啪| 久久久91精品国产一区二区三区| 无码任你躁久久久久久| 1000部精品久久久久久久久| 亚洲人成无码网站久久99热国产| 久久久噜噜噜久久中文福利| 日本亚洲色大成网站WWW久久| 精品国际久久久久999波多野| 久久亚洲国产成人影院网站| 99久久人妻无码精品系列| 一本色道久久综合狠狠躁篇| 久久99久久成人免费播放| 国产亚洲精品美女久久久| 国内精品人妻无码久久久影院导航 | 麻豆av久久av盛宴av| 很黄很污的网站久久mimi色| 久久国产精品99精品国产| 亚洲精品国产字幕久久不卡| 亚洲国产日韩欧美久久| 国产午夜福利精品久久| 99久久99久久久精品齐齐| 久久精品国产亚洲AV麻豆网站 | 久久99热狠狠色精品一区| 久久亚洲精品成人av无码网站| 模特私拍国产精品久久| 四虎国产精品免费久久| 久久人搡人人玩人妻精品首页 | 久久免费国产精品| 久久精品18| 久久性精品| 久久乐国产综合亚洲精品| 亚洲精品成人网久久久久久| 国产欧美久久久精品影院|