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

            







            
	    
    




            






            

				

            



    
    







            
	   
	



三级韩国一区久久二区综合|
2020久久精品国产免费|
色悠久久久久久久综合网|
久久福利资源国产精品999|
国产午夜精品久久久久免费视|
国产亚洲美女精品久久久|
国产激情久久久久久熟女老人|
中文精品久久久久人妻不卡|
国产精品伊人久久伊人电影|
亚洲第一极品精品无码久久
|
漂亮人妻被中出中文字幕久久|
欧美精品久久久久久久自慰|
久久精品无码av|
精品久久久久久国产潘金莲|
欧美精品福利视频一区二区三区久久久精品
|
欧美亚洲日本久久精品|
久久久久亚洲av无码专区导航
|
国产精品久久久久乳精品爆|
久久香蕉国产线看观看精品yw|
久久久WWW免费人成精品|
国产L精品国产亚洲区久久
|
亚洲午夜久久久久妓女影院|
99久久国产热无码精品免费久久久久|
亚洲国产另类久久久精品小说|
久久久久女教师免费一区|
91亚洲国产成人久久精品|
久久久久久九九99精品|
久久久精品人妻一区二区三区蜜桃
|
欧美亚洲另类久久综合婷婷|
国産精品久久久久久久|
婷婷综合久久中文字幕|
精品久久久久久久久中文字幕|
亚洲精品无码久久一线|
亚洲日韩中文无码久久|
久久久无码精品亚洲日韩按摩|
亚洲中文久久精品无码|
亚洲精品乱码久久久久久自慰|
中文字幕无码久久精品青草|
一日本道伊人久久综合影|
一级做a爰片久久毛片免费陪|
伊人久久大香线蕉综合网站
|