• <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>
            這題勉強算幾何吧。我寫了個超級慢的枚舉。

            /*************************************************************************
            Author: WHU_GCC
            Created Time: 2007-9-6 18:32:29
            File Name: pku1471.cpp
            Description: 
            ***********************************************************************
            */

            #include 
            <iostream>
            using namespace std;

            #define out(x) (cout << #x << ": " << x << endl)
            typedef 
            long long int64;
            const int maxint = 0x7FFFFFFF;
            const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
            template 
            <class T> void show(T a, int n) for (int i = 0; i < n; ++i) cout << a[i] << ' '; cout << endl; }
            template 
            <class T> void show(T a, int r, int l) for (int i = 0; i < r; ++i) show(a[i], l); cout << endl; }

            int n;
            int a[110][310];

            int check(int x, int y, int p, int d)
            {
                
            if (((x + y) & 1&& d == 1)
                    
            return 0;
                
            if ((((x + y) & 1== 0&& d == -1)
                    
            return 0;
                
            if (x + d * ((p - 1/ 2< 0 || x + d * ((p - 1/ 2>= n)
                    
            return 0;
                
            int q = 2 * p - 1, sy = y;
                
            for (int i = x; i != x + p * d; i += d)
                
            {
                    
            for (int j = sy; j != sy + q; j++)
                    
            {
                        
            if (j < 0 || j > 2 * n - 1)
                            
            return 0;
                        
            if (a[i][j] != 1)
                            
            return 0;
                    }

                    sy
            ++;
                    q 
            -= 2;
                }

                
            return 1;
            }


            int main()
            {
                
            int ca = 1;
                
            while (scanf("%d\n"&n), n != 0)
                
            {
                    memset(a, 
            0sizeof(a));
                    
            for (int i = 0; i < n; i++)
                    
            {
                        
            char s[310];
                        gets(s);
                        
            for (int j = 0; s[j]; j++)
                            
            if (s[j] == '#')
                                a[i][j] 
            = 2;
                            
            else if (s[j] == '-')
                                a[i][j] 
            = 1;
                    }

                    
            int ans = 0;
                    
            for (int i = 0; i < n; i++)
                        
            for (int j = i; j < 2 * n - 1; j++)
                            
            for (int k = n; k > 0; k--)
                            
            {
                                
            if (((i + j) & 1&& check(i, j, k, -1))
                                
            {
                                    ans 
            >?= k;
                                    
            break;
                                }

                                
            if (((i + j) & 1== 0 && check(i, j, k, 1))
                                
            {
                                    ans 
            >?= k;
                                    
            break;
                                }
                                
                            }

                    printf(
            "Triangle #%d\nThe largest triangle area is %d.\n\n", ca++, ans * ans);
                }

                
            return 0;
            }
            posted on 2007-09-06 20:02 Felicia 閱讀(435) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
             
            久久久久久毛片免费看| 中文精品久久久久人妻不卡| 99蜜桃臀久久久欧美精品网站 | 97久久精品午夜一区二区| 丰满少妇人妻久久久久久| 久久99精品国产麻豆不卡| 亚洲精品无码久久久久久| 国产精品福利一区二区久久| 99久久精品国产毛片| 久久久久久无码Av成人影院| 亚洲国产精品一区二区三区久久| 久久99精品久久久久子伦| 精品久久久无码中文字幕天天 | 久久精品无码一区二区三区| 7777精品久久久大香线蕉| 秋霞久久国产精品电影院| 久久精品水蜜桃av综合天堂| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 午夜精品久久久久久毛片| 国产高清美女一级a毛片久久w| 久久综合久久美利坚合众国| 亚洲人成无码www久久久| 秋霞久久国产精品电影院| 精品国产乱码久久久久久呢| 亚洲午夜久久久久久久久电影网| 久久av高潮av无码av喷吹| 99精品国产在热久久| 久久精品夜夜夜夜夜久久| 久久久久久曰本AV免费免费| 久久综合狠狠综合久久97色| 久久影院亚洲一区| 久久免费观看视频| 久久WWW免费人成—看片| 久久99精品免费一区二区| 国产成人久久久精品二区三区 | 久久精品国产精品青草| 国产精品久久久久久一区二区三区 | 精品伊人久久大线蕉色首页| 国产精品亚洲综合久久| 久久精品国产免费观看| 超级碰碰碰碰97久久久久|