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

            糯米

            TI DaVinci, gstreamer, ffmpeg
            隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
            數據加載中……

            POJ 2180 Bale Figures 有意思的水題

            思路:
            開一個 64*64*64 大小的數組,記錄該位置是否有放置方塊。
            開一個 25000 大小的數組,記錄每個方塊的位置。
            然后每放一個方塊,首先看該位置能不能放,然后再看6個方向是否有其他方塊,如果有的話,就要調整總面積的和。

            #include <stdio.h>

            char placed[64][64][64];
            struct node {
                
            int x, y, z;
            }
             box[25032];

            int main()
            {
                
            int i, j, x, y, z, sum, N;
                
            char str[16];

                freopen(
            "e:\\test\\in.txt""r", stdin);

                scanf(
            "%d"&N);
                box[
            1].x = 32;
                box[
            1].y = 32;
                box[
            1].z = 0;
                placed[
            32][32][0= 1;
                sum 
            = 5;
                
            for (i = 2; i <= N; i++{
                    scanf(
            "%d%s"&j, str);
                    x 
            = box[j].x;
                    y 
            = box[j].y;
                    z 
            = box[j].z;
                    
            switch (str[0]) {
                        
            case 'L': x--break;
                        
            case 'R': x++break;
                        
            case 'F': y--break;
                        
            case 'B': y++break;
                        
            case 'O': z++break;
                        
            case 'U': z--break;
                    }

                    
            if (z < 0)
                        
            break;
                    
            if (placed[x][y][z])
                        
            break;
                    box[i].x 
            = x;
                    box[i].y 
            = y;
                    box[i].z 
            = z;
                    placed[x][y][z] 
            = 1;
                    sum 
            += 6;
                    
            if (placed[x - 1][y][z])
                        sum 
            -= 2;
                    
            if (placed[x + 1][y][z])
                        sum 
            -= 2;
                    
            if (placed[x][y - 1][z])
                        sum 
            -= 2;
                    
            if (placed[x][y + 1][z])
                        sum 
            -= 2;
                    
            if (!z)
                        sum
            --;
                    
            else if (placed[x][y][z - 1])
                        sum 
            -= 2;
                    
            if (placed[x][y][z + 1])
                        sum 
            -= 2;
                }


                printf(
            "%d\n", i <= N ? -1 : sum);

                
            return 0;
            }

            posted on 2010-03-08 12:52 糯米 閱讀(256) 評論(0)  編輯 收藏 引用 所屬分類: POJ

            欧美激情精品久久久久久久| 久久精品天天中文字幕人妻| 欧美成人免费观看久久| 久久久久人妻一区二区三区| 久久久精品人妻一区二区三区四| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 欧美亚洲国产精品久久久久| 亚洲国产美女精品久久久久∴| 日本精品久久久久中文字幕8| 国产精品亚洲综合久久| 91久久精品无码一区二区毛片| 香蕉久久久久久狠狠色| 久久99精品国产| 一本色道久久综合狠狠躁| 9191精品国产免费久久| 香蕉久久av一区二区三区| 国产日韩久久免费影院| 国产69精品久久久久777| 国产精品久久久久久久app| 91精品久久久久久无码| 亚洲AV无码久久精品狠狠爱浪潮| 久久综合九色综合欧美就去吻| 国产精品18久久久久久vr| 亚洲国产欧美国产综合久久| 午夜精品久久久久久影视777| 亚洲成色999久久网站| 99久久精品毛片免费播放| 亚洲精品无码久久久影院相关影片 | 99精品久久久久久久婷婷| 亚洲国产日韩欧美综合久久| 国产精品成人99久久久久91gav| 久久久久女人精品毛片| 久久亚洲国产成人精品性色| 久久人妻无码中文字幕| 亚洲日本va午夜中文字幕久久| 久久精品国产色蜜蜜麻豆| 一级做a爰片久久毛片人呢| 91久久精品视频| 一本大道加勒比久久综合| 99久久精品国产一区二区蜜芽| 国产精品久久久久久|