• <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无一区二区三区久久|
久久九九免费高清视频|
亚洲国产高清精品线久久|
久久WWW免费人成一看片|
91精品婷婷国产综合久久|
久久91精品国产91|
久久久久久久尹人综合网亚洲
|
久久久久人妻一区精品性色av|
99国产精品久久|
欧美麻豆久久久久久中文|
国产精品99久久久久久人|
久久天天躁狠狠躁夜夜avapp|
99麻豆久久久国产精品免费|
国内精品久久久久影院薰衣草|
曰曰摸天天摸人人看久久久|
青草国产精品久久久久久|
久久精品国产一区二区三区|
91精品国产9l久久久久|
亚洲香蕉网久久综合影视|
久久亚洲AV永久无码精品|
色综合合久久天天综合绕视看|
久久久久久夜精品精品免费啦|
伊人久久大香线蕉精品不卡|
老司机午夜网站国内精品久久久久久久久|
伊人久久综合无码成人网|
中文成人无码精品久久久不卡|
久久精品国产亚洲Aⅴ香蕉|
成人亚洲欧美久久久久|
久久国产成人精品麻豆|
69久久夜色精品国产69|
久久精品人人做人人爽97|
无码精品久久久久久人妻中字|
久久精品国产亚洲av麻豆图片|
久久亚洲国产成人影院网站|
久久国产精品免费一区|
内射无码专区久久亚洲|
污污内射久久一区二区欧美日韩|
一级做a爰片久久毛片毛片|
久久成人国产精品免费软件|
国产偷久久久精品专区|