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

    
            

            




            







												


        


            


            巢穴
            

            about:blank
            

            



            
	
					
	
            
		
            
			P3349
		
            
		hash..
            tle了2次都沒有想起來是我用了輸入輸出流的原因..
            后來看了討論才想起來...
            呃.這題代碼寫的有點(diǎn)orz
            

            #include <iostream>
            #include             <stdio.h>
            using namespace std;
            const int MAXN=100000;
            const long mod=999991;
            int n;
            long hash[mod];
            long c[7];
            int len=-1;
            struct node
            {
                          long c[7];
                          long son;
            }            ;
            bool isFind=false;
            node list[MAXN];
            int p[13];
            void find_node(long x)
            {
                         for (int i=1;i<=6;i++)
                         {
                          int count=0;
                          for (int j=i;j<=i+6-1;j++)
                          {
                           if (p[j]==list[x].c[j-i+1]) count++;
              }
                          if (count==6)
                          {
                isFind            =true;
                            return;
              }
              count            =0;
                          for (int j=i;j<=i+6-1;j++)
                          {
                           if (p[j]==list[x].c[6-(j-i+1)+1]) count++;   
              }
                          if (count==6)
                          {
                isFind            =true;
                            return;
              }
             }
             
                         if (list[x].son!=-1) find_node(list[x].son);
                         else
                         {
                 len            ++;
                 list[x].son            =len;
                 list[len].son            =-1;
                             for (int i=1;i<=6;i++)
                             {
                    list[len].c[i]            =c[i];
                 }
                             return;
                 
             }
             
            }
            void find(long x)
            {
                             if (hash[x]==-1)
                             {
                   len            ++;
                   hash[x]            =len;
                   list[len].son            =-1;
                               for (int i=1;i<=6;i++)
                               {
                    list[len].c[i]            =c[i];
                   }
                               return;
                 }
                            // cout<<x<<endl;
                 for (int i=1;i<=6;i++)
                   p[i]            =c[i];
                             for (int i=7;i<=12;i++)
                   p[i]            =c[i-6];
                 find_node(hash[x]);
            }
            int main()
            {
                scanf(            "%ld",&n);
                            for (int i=0;i<mod;i++)
                    hash[i]            =-1;
                           // memset(hash,-1,sizeof(hash));
                for (int i=1;i<=n;i++)
                            {
                                long ans=0;
                                for (int j=1;j<=6;j++)
                                {
                        scanf(            "%ld",c+j);
                        ans            +=c[j];
                    }
                                long x=ans%mod;
                              //  cout<<x<<endl;
                    find(x);
                    
                }
                            if (isFind) cout<<"Twin snowflakes found."<<endl;
                            else
                    cout            <<"No two snowflakes are alike."<<endl;   
                            //system("pause");
                return 0;
                
            }
            

		
            
			posted on 2009-10-13 21:28 Vincent 閱讀(147) 評論(0)  編輯 收藏 引用  所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



日韩精品无码久久久久久|
天天综合久久久网|
99蜜桃臀久久久欧美精品网站|
久久久久亚洲精品日久生情|
久久天天躁狠狠躁夜夜96流白浆|
久久精品99久久香蕉国产色戒|
91精品婷婷国产综合久久|
色婷婷久久综合中文久久一本|
久久精品中文无码资源站|
国内精品免费久久影院|
亚洲va中文字幕无码久久不卡|
91精品国产高清久久久久久国产嫩草|
午夜精品久久久久久影视riav|
国内精品久久久久久99蜜桃|
久久免费99精品国产自在现线
|
欧美亚洲国产精品久久|
国产日韩欧美久久|
久久发布国产伦子伦精品|
久久精品无码免费不卡|
麻豆AV一区二区三区久久|
国产精品成人久久久久三级午夜电影|
亚洲日韩中文无码久久|
久久亚洲高清综合|
久久久久亚洲AV无码去区首|
国产一区二区精品久久|
色综合久久无码五十路人妻|
国产香蕉久久精品综合网|
久久精品18|
久久久久国产|
久久伊人五月天论坛|
国产激情久久久久影院|
国产99久久久国产精品～～牛|
91精品国产综合久久久久久|
久久精品国产亚洲AV嫖农村妇女
|
精品一区二区久久久久久久网站|
麻豆精品久久久久久久99蜜桃|
久久伊人五月天论坛|
欧美一级久久久久久久大|
久久久久亚洲爆乳少妇无|
久久久久18|
久久免费视频1|