青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

worm

為什么我的眼里飽含淚水？因為我程序沒寫完！

隨筆 - 5, 文章 - 2, 評論 - 10, 引用 - 0

數據加載中……

poj 3126 Prim Path 第一道BFS

對于一個四位數，對于它某一位變化之后的素數，即“相鄰的素數”，進行廣度搜索，知道搜索到為止！
挺簡單，看代碼應該可以看懂，下面是代碼

9

#include <iostream>
10

#include <queue>
11

#include <math.h>
12

using namespace std;
13

int a, b;
14

int p[9999] = { 0 };
15

int visited[9999] = { 0 };
16

bool isprime(int x) {
17

18

for (int i = 2; i <= sqrt((double) x); ++i) {
19

if (x % i == 0)
20

return false;
21

}
22

return true;
23

}
24

int BFS(int s, int r) {
25

queue<int> q;
26

q.push(s);
27

p[s] = 0;
28

visited[s] = 1;
29

while (!q.empty()) {
30

int temp = q.front();
31

q.pop();
32

for (int i = 0; i <= 9; i++) {
33

int y1 = (temp / 10) * 10 + i;
34

if (isprime(y1) && !visited[y1]) {
35

q.push(y1);
36

p[y1] = p[temp] + 1;
37

visited[y1] = 1;
38

}
39

int y2 = temp % 10 + (temp / 100) * 100 + i * 10;
40

if (isprime(y2) && !visited[y2]) {
41

q.push(y2);
42

p[y2] = p[temp] + 1;
43

visited[y2] = 1;
44

}
45

int y3 = temp % 100 + (temp / 1000) * 1000 + 100 * i;
46

if (isprime(y3) && !visited[y3]) {
47

q.push(y3);
48

p[y3] = p[temp] + 1;
49

visited[y3] = 1;
50

}
51

if (i != 0) {
52

int y4 = temp % 1000 + i * 1000;
53

if (isprime(y4) && !visited[y4]) {
54

q.push(y4);
55

p[y4] = p[temp] + 1;
56

visited[y4] = 1;
57

}
58

}
59

if (visited[r])
60

return p[r];
61

}
62

63

}
64

return 0;
65

}
66

int main() {
67

int n;
68

cin >> n;
69

while (n--) {
70

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

memset(p,0,sizeof(p));
72

cin >> a >> b;
73

cout << BFS(a, b) << endl;
74

75

}
76

return 0;
77

}
78

posted on 2009-03-08 10:36 WORM 閱讀(1365) 評論(1) 編輯收藏引用

評論

# re: poj 3126 Prim Path 第一道BFS 回復 更多評論

已閱移除

2009-03-08 20:26 | cppexplore

刷新評論列表

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<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>

亚洲午夜视频在线| 久久精品国产视频| 欧美国产高清| 亚洲激情视频| 91久久久久久久久| 久久夜色精品亚洲噜噜国产mv| 国内激情久久| 欧美电影免费观看高清| 欧美激情视频在线播放| 亚洲一区国产| 久久xxxx精品视频| 亚洲激情在线激情| 99re成人精品视频| 国产在线成人| 亚洲欧洲日韩在线| 国产精品久久久99| 久久偷窥视频| 欧美视频日韩视频在线观看| 午夜影视日本亚洲欧洲精品| 久久视频免费观看| 亚洲一卡久久| 久久久久久伊人| 亚洲特级片在线| 久久精品亚洲一区| 在线一区观看| 久久综合激情| 午夜欧美大尺度福利影院在线看| 久久不射电影网| 在线一区日本视频| 久久蜜桃资源一区二区老牛 | 欧美成人网在线| 亚洲性图久久| 每日更新成人在线视频| 亚洲欧美亚洲| 欧美极品aⅴ影院| 久久另类ts人妖一区二区 | 一区二区三区www| 在线不卡a资源高清| 一区二区欧美激情| 亚洲人成网站777色婷婷| 亚洲欧美日韩第一区| 亚洲裸体视频| 六十路精品视频| 久久成人18免费观看| 欧美日韩精品二区| 欧美激情久久久| 在线日韩一区二区| 久久精品九九| 久久精品国产欧美亚洲人人爽| 欧美三级在线| 亚洲免费av片| 99精品视频免费观看视频| 老司机成人在线视频| 久久在线精品| 精品91在线| 久久久亚洲人| 免费亚洲一区二区| 国产一区二区三区免费在线观看| 亚洲一级在线观看| 午夜精品一区二区三区电影天堂| 欧美日韩第一区| 亚洲人成高清| 一本久久青青| 欧美日韩岛国| 日韩一区二区精品葵司在线| 99视频精品在线| 欧美伦理视频网站| 亚洲精品一级| 亚洲图片欧洲图片日韩av| 欧美黄色日本| 亚洲大胆人体在线| 一本色道久久综合亚洲精品不| 欧美国产日韩在线| 亚洲三级视频在线观看| 亚洲精品一品区二品区三品区| 欧美激情亚洲a∨综合| 亚洲福利视频三区| 在线综合亚洲| 国产精品乱码人人做人人爱| 亚洲欧美99| 噜噜噜噜噜久久久久久91 | 黄色日韩精品| 久久免费视频在线观看| 欧美黄色一级视频| 国产精品99久久久久久久vr| 国产精品av免费在线观看| 亚洲视频一区二区在线观看| 欧美一区二区啪啪| 国产一区视频网站| 欧美黑人国产人伦爽爽爽| 亚洲伦理在线观看| 久久精品国产免费| 亚洲精品美女在线| 国产精品美女一区二区在线观看 | 亚洲精品中文字幕女同| 午夜精品区一区二区三| 狠狠色狠狠色综合系列| 蜜臀久久久99精品久久久久久| 亚洲国产免费看| 欧美亚洲一级片| 亚洲黄色一区二区三区| 国产精品分类| 久久九九热re6这里有精品| 欧美激情一区二区| 欧美一区二区在线| 亚洲电影在线| 国产伦精品一区二区三区高清| 久久综合激情| 在线综合欧美| 欧美精品成人在线| 午夜一区二区三区在线观看| 欧美国产一区二区在线观看 | 狠狠色狠狠色综合日日tαg | 欧美日韩高清在线| 欧美在线观看视频一区二区| 亚洲精品综合| 欧美电影免费观看| 久久久在线视频| 亚洲曰本av电影| 亚洲人成亚洲人成在线观看| 国产欧美日韩一区| 欧美视频福利| 欧美大片免费久久精品三p| 久久成人资源| 午夜精品一区二区三区四区| 日韩亚洲欧美成人一区| 亚洲第一网站| 欧美成人视屏| 美女黄网久久| 美女网站在线免费欧美精品| 久久精品国产精品亚洲综合| 午夜精品久久久| 亚洲男人天堂2024| 国产精品99久久不卡二区| 日韩视频专区| 日韩亚洲欧美精品| 99国产一区| 日韩午夜av电影| 99精品视频免费| 一本久久知道综合久久| 亚洲美女淫视频| 99视频一区| 亚洲素人一区二区| 亚洲欧美日本伦理| 亚洲欧美另类在线| 欧美一区二区久久久| 性色av一区二区三区在线观看| 亚洲欧美在线免费| 午夜在线一区二区| 久久久久久久久蜜桃| 久久亚洲捆绑美女| 欧美成人激情视频| 亚洲激情另类| 99re6这里只有精品视频在线观看| 亚洲乱码国产乱码精品精98午夜 | 亚洲国产精品欧美一二99| 欧美sm重口味系列视频在线观看| 欧美黑人多人双交| 亚洲欧洲一区二区天堂久久| 亚洲精品日韩在线| 亚洲一级片在线观看| 欧美亚洲视频在线看网址| 久久精品国产成人| 欧美成人午夜激情视频| 欧美日韩国产小视频在线观看| 欧美日韩国产综合视频在线观看中文| 欧美午夜三级| 好男人免费精品视频| 亚洲人久久久| 午夜精品久久久久久久久| 久久精品国产精品亚洲综合| 欧美激情精品久久久久久变态| 亚洲啪啪91| 欧美亚洲三区| 欧美激情一区二区三级高清视频| 国产精品盗摄久久久| 伊大人香蕉综合8在线视| 亚洲精品乱码久久久久久日本蜜臀 | 亚洲一区成人| 老司机免费视频久久| 亚洲人午夜精品免费| 午夜精品久久久久久久| 美女视频黄a大片欧美| 欧美性猛交视频| 亚洲高清精品中出| 欧美一区二区三区视频免费播放| 欧美不卡视频一区| 亚洲午夜电影| 欧美成人综合网站| 国内精品久久久久久久97牛牛| 日韩视频免费看| 毛片av中文字幕一区二区| 99精品国产在热久久| 玖玖玖免费嫩草在线影院一区| 国产精品初高中精品久久| 亚洲美女黄色| 免费成人毛片| 欧美中日韩免费视频| 国产精品福利片| 99视频在线观看一区三区|