<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++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

POJ 2488(簡單的深搜)

1

#include <cstdio>
2

#include <memory.h>
3

4

const int MAXN = 900 ;
5

const int SIZE = 27 ;
6

7

int P , Q , arr[MAXN][2] , sum ;
8

bool ok , visited[SIZE][SIZE] ;
9

10

void 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

89

void Init()
90

{
91

ok = false ;
92

memset(visited, 0, sizeof(visited)) ;
93

}
94

int 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 巫閱讀(416) 評論(0) 編輯收藏引用所屬分類: 搜索

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: POJ 2435-- Navigating the City POJ 2488(簡單的深搜)

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

伊人久久久AV老熟妇色| 久久国产亚洲精品麻豆| 一本色道久久综合| 精品乱码久久久久久久| 久久久精品一区二区三区| 色8激情欧美成人久久综合电| 久久天天躁狠狠躁夜夜不卡| 91精品国产综合久久久久久| 久久99国产一区二区三区| 97久久婷婷五月综合色d啪蜜芽| 天天久久狠狠色综合| 色综合久久久久综合99| 国产精品美女久久久久| 四虎影视久久久免费观看| 国产韩国精品一区二区三区久久| 欧美与黑人午夜性猛交久久久| 久久香蕉国产线看观看精品yw| 国产亚州精品女人久久久久久| 色婷婷综合久久久久中文一区二区| 99久久成人18免费网站| 韩国免费A级毛片久久| 免费久久人人爽人人爽av| 久久精品国产亚洲Aⅴ香蕉 | 久久狠狠爱亚洲综合影院| 欧美久久综合性欧美| 久久精品中文騷妇女内射| 久久精品国产男包| 亚洲精品国精品久久99热| 精品久久久久久99人妻| 国产福利电影一区二区三区久久老子无码午夜伦不 | 精品国产福利久久久| 人妻少妇久久中文字幕一区二区 | 2021国内久久精品| 久久成人18免费网站| 国产精品亚洲综合专区片高清久久久| 久久精品国产亚洲AV嫖农村妇女| 国内精品伊人久久久久777| 久久精品免费全国观看国产| 亚洲а∨天堂久久精品| 久久人人爽人人爽人人片AV麻烦| 久久综合九色综合久99|