• <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)  編輯 收藏 引用  所屬分類: 搜索 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



亚洲综合精品香蕉久久网|
久久精品国产亚洲AV影院|
国内精品综合久久久40p|
国产综合免费精品久久久|
国产综合久久久久久鬼色|
蜜臀久久99精品久久久久久小说
|
欧美久久一区二区三区|
久久青青草原精品国产软件|
久久99精品久久久久久不卡|
国产成人久久久精品二区三区|
91精品国产色综久久|
99久久国产亚洲高清观看2024
|
久久AAAA片一区二区|
精品久久久久久无码中文字幕|
99久久精品免费国产大片|
免费观看成人久久网免费观看|
亚洲精品高清国产一久久|
精品久久久久久无码国产
|
日韩AV毛片精品久久久|
欧美成人免费观看久久|
久久精品亚洲AV久久久无码|
欧美丰满熟妇BBB久久久|
嫩草影院久久国产精品|
久久久久亚洲AV成人网|
国产精品久久久久久久app
|
久久久久亚洲精品无码蜜桃
|
偷偷做久久久久网站|
久久久精品2019免费观看|
亚洲精品蜜桃久久久久久|
很黄很污的网站久久mimi色|
色成年激情久久综合|
色婷婷噜噜久久国产精品12p|
精品国产乱码久久久久软件|
99久久综合狠狠综合久久止|
久久天天躁狠狠躁夜夜2020老熟妇|
日韩人妻无码一区二区三区久久99
|
久久丝袜精品中文字幕|
久久婷婷五月综合色高清|
久久精品99无色码中文字幕|
久久综合九色综合网站
|
欧美日韩成人精品久久久免费看|