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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		需要處理好數據的輸入，我在這里WA了幾次
            

              1
              2#include <iostream>
              3#include <cstdio>
              4#include <cstring>
              5using namespace std;
              6
              7const int SIZE = 50;
              8const int MAX = 200;
              9const int LEN = 5000;
             10
             11struct QUILT
             12{
             13    char effect[2][5];
             14}            quilt[6];
             15
             16struct NODE
             17{
             18    int map[SIZE][SIZE];
             19    int ht, wt;
             20}            node[MAX];
             21
             22char exp[LEN];
             23int gLen, gPos, temp[SIZE][SIZE], start;
             24bool mark;
             25
             26void Init()
             27{
             28    strcpy(quilt[0].effect[0],"//");
             29    strcpy(quilt[0].effect[1],"/+");
             30    strcpy(quilt[1].effect[0],"\\\\");
             31    strcpy(quilt[1].effect[1],"+\\");
             32    strcpy(quilt[2].effect[0],"+/");
             33    strcpy(quilt[2].effect[1],"//");
             34    strcpy(quilt[3].effect[0],"\\+");
             35    strcpy(quilt[3].effect[1],"\\\\");
             36    strcpy(quilt[4].effect[0],"--");
             37    strcpy(quilt[4].effect[1],"--");
             38    strcpy(quilt[5].effect[0],"||");
             39    strcpy(quilt[5].effect[1],"||");
             40
             41    gLen = gPos = 0;
             42}
             43
             44bool Is(char ch)
             45{
             46    if ( ch == ';' || ch == ',' || ch == '(' || ch == ')' 
             47        || isalpha(ch) )
             48        return true;
             49    return false;
             50}
             51
             52inline int GetValue(const int& s)
             53{
             54    switch(s)
             55    {
             56    case 0:
             57        return 1;
             58    case 1:
             59        return 2;
             60    case 2:
             61        return 3;
             62    case 3:
             63        return 0;
             64    case 4:
             65        return 5;
             66    case 5:
             67        return 4;
             68    }
             69
             70    return -1;
             71}
             72
             73void Turn(const int& p)
             74{
             75    int i, j, k, l, t;
             76
             77    for ( i = 0, k = node[p].ht - 1; i < node[p].ht; ++i, --k )
             78        for ( j = 0, l = 0; j < node[p].wt; ++j, ++l )
             79        {
             80            temp[j][i] = GetValue( node[p].map[k][l] );
             81        }
             82
             83    t = node[p].ht; node[p].ht = node[p].wt; node[p].wt = t;
             84
             85    for ( i = 0; i < node[p].ht; ++i )
             86        for ( j = 0; j < node[p].wt; ++j )
             87            node[p].map[i][j] = temp[i][j];
             88}
             89
             90bool Sew(const int& a, const int& b)
             91{
             92    if ( node[a].ht != node[b].ht )
             93    {
             94        mark = true;
             95        return false;
             96    }
             97
             98    int i, j, k;
             99
            100    for ( i = 0; i < node[a].ht; ++i )
            101        for ( j = node[a].wt, k = 0; k < node[b].wt; ++j, ++k )
            102            node[a].map[i][j] = node[b].map[i][k];
            103
            104    node[a].wt += node[b].wt;
            105
            106    return true;
            107}
            108
            109int Solve()
            110{
            111    if ( mark )
            112        return -1;
            113    int a = 0, b;
            114
            115    if ( exp[start] == 's' )
            116    {
            117        start += 4;
            118        a = Solve();
            119        start++;
            120
            121        if ( a == -1 )
            122            return -1;
            123
            124        b = Solve();
            125
            126        if ( b == -1 )
            127            return -1;
            128
            129        if ( !Sew( a, b ) )
            130            a = -1;
            131        start++;
            132    }
            133    else if ( exp[start] == 't' )
            134    {
            135        start += 5;
            136        a = Solve();
            137        start++;
            138        if ( a == -1 )
            139            return -1;
            140        Turn( a );
            141    }
            142    else if ( exp[start] == 'A' || exp[start] == 'B' )
            143    {
            144        a = gPos;
            145        node[gPos].wt = node[gPos].ht = 1;
            146        
            147        if ( exp[start] == 'B' )
            148            node[gPos].map[0][0] = 4;
            149        else 
            150            node[gPos].map[0][0] = 0;
            151        gPos++;
            152        start++;
            153    }
            154
            155    return a;
            156}
            157
            158void Output( const int& p )
            159{
            160    int i, j, k;
            161
            162    for ( i = 0; i < node[p].ht; ++i )
            163    {
            164        for ( k = 0; k < 2; ++k )
            165        {
            166            for ( j = 0; j < node[p].wt; ++j )
            167            {
            168                for ( int l = 0; l < 2; ++l )
            169                    printf("%c", quilt[node[p].map[i][j]].effect[k][l]);
            170            }
            171            printf("\n");
            172        }
            173    }
            174}
            175
            176int main()
            177{
            178//    freopen("1.txt", "r", stdin);
            179
            180    Init();
            181
            182    char ch;
            183    int p, t = 1;
            184    gLen = gPos = 0;
            185    mark = false;
            186
            187    while ( cin >> ch )
            188    {        
            189        if ( Is(ch) )
            190        {
            191            if ( ch == ';' )
            192            {
            193                exp[gLen++] = ch;
            194
            195                printf("Quilt %d:\n", t);
            196
            197                start = 0;
            198                p = Solve();
            199
            200                if ( p == -1 || mark ) {
            201                    printf("error\n");
            202                }
            203                else {
            204                    Output(p);
            205                }
            206                t++;
            207                gLen = gPos = 0;
            208                mark = false;
            209            }
            210            else
            211                exp[gLen++] = ch;
            212        }
            213    }
            214
            215    return 0;
            216}
            217
            

	
            
	
	
            
		posted on 2009-03-27 10:42 巫 閱讀(215) 評論(0)  編輯 收藏 引用  所屬分類: 模擬題 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



久久精品国产福利国产琪琪|
99久久国产综合精品网成人影院
|
久久午夜综合久久|
伊人久久大香线蕉精品不卡|
97精品依人久久久大香线蕉97|
久久亚洲中文字幕精品有坂深雪|
国产∨亚洲V天堂无码久久久|
国产精品免费看久久久香蕉|
久久综合久久美利坚合众国|
久久国产精品久久久|
久久无码国产专区精品|
99热成人精品免费久久|
久久久久久国产精品美女|
久久精品国产69国产精品亚洲|
久久只有这精品99|
超级碰久久免费公开视频|
性欧美大战久久久久久久久
|
少妇被又大又粗又爽毛片久久黑人|
久久精品人成免费|
色综合久久久久综合99|
国产精品18久久久久久vr
|
91亚洲国产成人久久精品网址|
99久久免费国产精品特黄|
精品一久久香蕉国产线看播放|
久久久久亚洲av无码专区导航|
天天综合久久一二三区|
国产99久久久国产精免费|
国产人久久人人人人爽|
一本色道久久综合狠狠躁篇|
久久国产成人午夜aⅴ影院|
精品国产乱码久久久久久1区2区|
狠狠色狠狠色综合久久|
国内精品伊人久久久影院|
久久久久婷婷|
久久综合久久伊人|
久久一本综合|
亚洲精品无码专区久久同性男|
久久久久人妻精品一区三寸蜜桃|
久久高潮一级毛片免费|
亚洲国产天堂久久久久久
|
久久精品无码一区二区日韩AV|