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

            定義一個二維數組d[i][j],d[i][j]==0表示i和j的關系不明確,d[i][j]==1表示i和j平行,d[i][j]==2表示i和j垂直。這樣的話就可以像Floyed一樣遞推,具體遞推方式請看代碼,寫得很清楚。

            以下是我的代碼:

            #include<stdio.h>
            #define MAXN 208
            int main()
            {
                
            long n,m,p,d[MAXN][MAXN]={0};
                
            long i,j,k,a,b,tmp,ans;
                
            char ch,wrong[]="There must be something wrong";
                
            char s1[]="Parallel.",s2[]="Vertical.",s3[]="No idea.";
                scanf(
            "%ld%ld%ld\n",&n,&m,&p);
                
            for(i=1;i<=m;i++)
                
            {
                   getchar();
                   scanf(
            "%ld",&a);getchar();
                   ch
            =getchar();getchar();getchar();
                   scanf(
            "%ld\n",&b);
                   
            if(ch=='p')
                   
            {
                      
            if(d[a][b]==2||d[b][a]==2)
                      
            {
                         printf(
            "%s\n",wrong);
                         
            return;
                      }

                      d[a][b]
            =d[b][a]=1;
                   }

                   
            else if(ch=='v')
                   
            {
                      
            if(d[a][b]==1||d[b][a]==1)
                      
            {
                         printf(
            "%s\n",wrong);
                         
            return;
                      }

                      d[a][b]
            =d[b][a]=2;
                   }

                }

                
            // Read In
                for(k=1;k<=n;k++)
                  
            for(i=1;i<=n;i++)
                    
            for(j=1;j<=n;j++)
                      
            if(k!=i&&i!=j&&j!=k)
                      
            {
                         tmp
            =d[i][j];
                         
            if(d[i][k]==1&&d[k][j]==1)
                           d[i][j]
            =d[j][i]=1;
                         
            else if(d[i][k]==2&&d[k][j]==2)
                           d[i][j]
            =d[j][i]=1;
                         
            else if((d[i][k]==1&&d[k][j]==2)||(d[i][k]==2&&d[k][j]==1))
                           d[i][j]
            =d[j][i]=2;
                         
            if((tmp==1&&d[i][j]==2)||(tmp==2&&d[i][j]==1))
                         
            {
                            printf(
            "%s\n",wrong);
                            
            return;
                         }

                      }

                ans
            =0;
                
            for(i=1;i<=n;i++)
                  
            for(j=1;j<=n;j++)
                    
            if(d[i][j]==1)
                      ans
            ++;
                printf(
            "%ld\n",ans/2);
                
            for(i=1;i<=p;i++)
                
            {
                   getchar();scanf(
            "%ld",&a);
                   getchar();getchar();
                   scanf(
            "%ld\n",&b);
                   
            if(d[a][b]==1)
                     printf(
            "%s\n",s1);
                   
            else if(d[a][b]==2)
                     printf(
            "%s\n",s2);
                   
            else if(d[a][b]==0)
                     printf(
            "%s\n",s3);
                }

            return 0;
            }

            posted on 2010-01-06 20:28 lee1r 閱讀(184) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態規劃
            亚洲综合日韩久久成人AV| 久久久国产乱子伦精品作者| 国产福利电影一区二区三区久久久久成人精品综合 | 久久久久人妻一区二区三区 | 久久综合久久综合久久综合| 国产免费久久久久久无码| 亚洲香蕉网久久综合影视 | 久久久久国产亚洲AV麻豆| 无码国内精品久久人妻| 国内精品久久久久久久coent | 香蕉久久夜色精品国产小说| 午夜精品久久久久久影视777 | 国产成人综合久久精品红| 国产精品久久自在自线观看| 18禁黄久久久AAA片| 成人精品一区二区久久久| 久久精品天天中文字幕人妻| 亚洲国产成人精品无码久久久久久综合| 7777精品久久久大香线蕉| 久久青青草原精品国产软件| 久久久久久亚洲精品不卡| 国内精品久久久久伊人av| 久久精品国产亚洲AV影院| 久久午夜综合久久| 国产伊人久久| 国产精品免费看久久久香蕉| 久久精品无码专区免费东京热| 伊人热热久久原色播放www | 国产精品久久久久影院嫩草| 久久久久久久久久久久久久| 一本色综合久久| 伊人色综合久久天天人守人婷| 久久久免费观成人影院| 久久精品无码av| 亚洲精品国精品久久99热| 久久亚洲国产精品五月天婷| 热久久国产欧美一区二区精品| 久久亚洲天堂| 久久99热这里只有精品66| 伊人久久综合无码成人网| 国产69精品久久久久9999APGF|