程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> PKU2488 A Knight`s Journey--DFS

PKU2488 A Knight`s Journey--DFS

編輯:C++入門知識

PKU2488
莫名其妙的過了……
1.棋盤的布局
2.輸出順序
3.dir數組表示的方向


[cpp] 
#include<iostream> 
#include<stdio.h> 
#include<string.h> 
using namespace std; 
 
int m,n,flag,dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; 
bool mp[15][15]; 
char ans[27][2]; 
void dfs(int x,int y,int t) 

    if(t==m*n) {flag=1;ans[t][0]=y+64;ans[t][1]=x;return;} 
    if(x<1||x>m||y<1||y>n) return; 
    int xx,yy; 
    for(int i=0;i<8;i++) 
    { 
        xx=x+dir[i][0],yy=y+dir[i][1]; 
        if(xx<1||xx>m||yy<1||yy>n||mp[xx][yy]) continue; 
        mp[xx][yy]=1; 
        dfs(xx,yy,t+1); 
        if(flag) {printf("%c%d--%d\n",y+64,x,t);ans[t][0]=y+64;ans[t][1]=x;return;} 
        mp[xx][yy]=0; 
    } 

 
int main() 

    int i,j,T,t; 
    scanf("%d",&T); 
    for(t=1;t<=T;t++) 
    { 
        scanf("%d%d",&m,&n); 
        flag=0;memset(mp,0,sizeof(mp)); 
        printf("Scenario #%d:\n",t); 
        mp[1][1]=1; 
        dfs(1,1,1); 
        if(flag) 
        { 
            for(i=1;i<=m*n;i++) 
                printf("%c%d",ans[i][0],ans[i][1]); 
            printf("\n"); 
        } 
        else    printf("impossible\n"); 
         
        if(t!=T)    printf("\n"); 
    } 
    return 0; 


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved