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

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
              1#include <cstdio>
              2#include <memory.h>
              3
              4const int MAXN = 900 ;
              5const int SIZE = 27 ;
              6
              7int P , Q , arr[MAXN][2] , sum ;
              8bool ok , visited[SIZE][SIZE] ;
              9
             10void DFS(const int& x, const int& y, int num )
             11{
             12    if ( ok ) return ;
             13
             14    arr[num][0] = x , arr[num][1] = y ;
             15    if ( num == sum )
             16    {
             17        ok = true ;
             18        return ;
             19    }
             20
             21    if ( y - 2 > 0 )
             22    {
             23        if ( x - 1 > 0 && !visited[x - 1][y - 2] )
             24        {
             25            visited[x - 1][y - 2] = true ;
             26            DFS( x - 1, y - 2, num + 1 ) ;
             27            visited[x - 1][y - 2] = false ;
             28        }
             29        if ( x + 1 <= P && !visited[x + 1][y - 2] )
             30        {
             31            visited[x + 1][y - 2] = true ;
             32            DFS( x + 1, y - 2, num + 1 ) ;
             33            visited[x + 1][y - 2] = false ;
             34        }
             35    }                
             36    if ( x - 2 > 0 )
             37    {
             38        if ( y - 1 > 0 && !visited[x - 2][y - 1] )
             39        {
             40            visited[x - 2][y - 1] = true ;
             41            DFS( x - 2, y - 1, num + 1 ) ;
             42            visited[x - 2][y - 1] = false ;
             43        }
             44    }
             45    if ( x + 2 <= P )
             46    {
             47        if ( y - 1 > 0 && !visited[x + 2][y - 1] )
             48        {
             49            visited[x + 2][y - 1] = true ;
             50            DFS( x + 2, y - 1, num + 1 ) ;
             51            visited[x + 2][y - 1] = false ;
             52        }
             53    }
             54    if ( x - 2 > 0 )
             55    {
             56        if ( y + 1 <= Q && !visited[x - 2][y + 1] )
             57        {
             58            visited[x - 2][y + 1] = true ;
             59            DFS( x - 2, y + 1, num + 1 ) ;
             60            visited[x - 2][y + 1] = false ;
             61        }
             62    }                
             63    if ( x + 2 <= P )
             64    {
             65        if ( y + 1 <= Q && !visited[x + 2][y + 1] )
             66        {
             67            visited[x + 2][y + 1] = true ;
             68            DFS( x + 2, y + 1, num + 1 ) ;
             69            visited[x + 2][y + 1] = false ;
             70        }
             71    }
             72    if ( y + 2 <= Q )
             73    {
             74        if ( x - 1 > 0 && !visited[x - 1][y + 2] )
             75        {
             76            visited[x - 1][y + 2] = true ;
             77            DFS( x - 1, y + 2, num + 1 ) ;
             78            visited[x - 1][y + 2] = false ;
             79        }
             80        if ( x + 1 <= P && !visited[x + 1][y + 2] )
             81        {
             82            visited[x + 1][y + 2] = true ;
             83            DFS( x + 1, y + 2, num + 1 ) ;
             84            visited[x + 1][y + 2] = false ;
             85        }
             86    }                
             87}
             88
             89void Init()
             90{
             91    ok = false ;
             92    memset(visited, 0, sizeof(visited)) ;
             93}
             94int main()
             95{
             96//    freopen("in.txt", "r", stdin) ;
             97
             98    int t , cs ;
             99    
            100    cs = 1 ;
            101    scanf("%d", &t) ;
            102
            103    while ( t-- )
            104    {
            105        Init() ;
            106
            107        scanf("%d %d", &P, &Q) ;
            108
            109        sum = P * Q ;
            110        
            111        visited[1][1] = true ;
            112
            113        DFS( 1, 1, 1 ) ;
            114
            115        printf("Scenario #%d:\n", cs) ;
            116        cs++ ;
            117        
            118        if ( ok )
            119        {
            120            for ( int i = 1 ; i <= sum ; ++i )
            121            {
            122                printf("%c%c", arr[i][1] + 'A' - 1 , arr[i][0] + '0' ) ;
            123            }
            124        }
            125        else {
            126            printf("impossible") ;
            127        }
            128        printf("\n\n") ;
            129    }
            130
            131    return 0 ;
            132}
            

	
            
	
	
            
		posted on 2008-11-18 23:26 巫 閱讀(422) 評論(0)  編輯 收藏 引用  所屬分類: 搜索 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



无码人妻久久久一区二区三区
|
久久精品二区|
久久成人永久免费播放|
久久无码一区二区三区少妇|
亚洲国产精品无码久久一区二区|
国产精品视频久久久|
久久笫一福利免费导航|
久久成人影院精品777|
久久人妻AV中文字幕|
88久久精品无码一区二区毛片|
久久精品国产男包|
久久精品国产欧美日韩|
久久国产精品成人片免费|
亚洲七七久久精品中文国产|
97r久久精品国产99国产精|
亚洲精品第一综合99久久|
久久久久综合网久久|
婷婷久久久亚洲欧洲日产国码AV|
久久亚洲精品无码播放|
精品一区二区久久久久久久网站|
久久久久国产精品嫩草影院|
亚洲国产成人精品91久久久|
国内精品免费久久影院|
国产高清国内精品福利99久久|
久久久久久夜精品精品免费啦|
亚洲精品乱码久久久久久|
精品久久久无码人妻中文字幕|
武侠古典久久婷婷狼人伊人|
色悠久久久久久久综合网|
久久精品女人天堂AV麻|
久久精品视屏|
久久婷婷人人澡人人爽人人爱|
一本色综合久久|
99精品久久精品一区二区|
三级三级久久三级久久|
久久久久久国产精品美女|
久久国产欧美日韩精品|
久久亚洲国产成人精品性色|
国产精品一久久香蕉国产线看|
久久国产乱子伦精品免费强|
国内精品久久久久久久久电影网
|