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

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 閱讀(1349) 評論(1) 編輯收藏引用

評論

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

已閱移除

2009-03-08 20:26 | cppexplore

刷新評論列表

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



網站導航: 博客園 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>

亚洲精品午夜| 亚洲九九爱视频| 国产专区精品视频| 亚洲欧美视频在线观看视频| 日韩视频一区| 久久久久中文| 狠狠色综合播放一区二区| 亚洲综合色在线| 亚洲精品一二| 亚洲宅男天堂在线观看无病毒| 欧美精品www| 亚洲精品免费网站| 亚洲国产成人91精品| 久久久久久久高潮| 一色屋精品视频在线观看网站| 玖玖玖免费嫩草在线影院一区| 久久爱另类一区二区小说| 精品999久久久| 欧美jjzz| 国产精品xnxxcom| 欧美在线国产精品| 久久久久久久成人| 99精品99| 羞羞视频在线观看欧美| 在线看片一区| 美国成人直播| 欧美精品高清视频| 性做久久久久久| 亚洲一区国产| 尤物yw午夜国产精品视频明星 | 欧美日韩国产一区二区在线视频| 在线观看成人av电影| 免费短视频成人日韩| 欧美国产精品中文字幕| 在线视频一区观看| 欧美亚洲免费高清在线观看| 一色屋精品视频在线观看网站| 欧美激情综合色| 欧美日韩亚洲激情| 亚洲视频欧美在线| 久久九九热re6这里有精品| 国产精品网站在线观看| 亚洲国产精品国自产拍av秋霞| 亚洲国产一区视频| 国产精品夜色7777狼人| 亚洲国产精品综合| 国产精品素人视频| 日韩亚洲综合在线| 亚洲国产精品久久人人爱蜜臀 | 亚洲美女中文字幕| 午夜在线观看免费一区| 99精品国产福利在线观看免费| 亚洲视频专区在线| 亚洲蜜桃精久久久久久久| 欧美一区二区三区免费看| 一区二区欧美国产| 免费在线欧美视频| 久久综合久色欧美综合狠狠| 国产精品美女久久久久久久| 亚洲激情第一页| 伊人久久亚洲美女图片| 亚洲欧美国产制服动漫| 一本久道久久综合婷婷鲸鱼| 久久久噜噜噜久久久| 久久精品国产久精国产一老狼 | 免费看黄裸体一级大秀欧美| 欧美日韩人人澡狠狠躁视频| 亚洲电影网站| 1024国产精品| 久久国产直播| 久久久夜夜夜| 国内精品久久久久久久影视蜜臀| 亚洲免费在线观看| 香蕉免费一区二区三区在线观看| 欧美日韩日韩| 在线视频亚洲| 亚洲免费在线看| 欧美午夜精品电影| 在线综合亚洲欧美在线视频| 一区二区三区三区在线| 欧美日韩精品在线| 亚洲国产高清视频| 99在线精品观看| 欧美日本精品| 亚洲视频视频在线| 翔田千里一区二区| 国产精品普通话对白| 性欧美在线看片a免费观看| 久久av一区二区三区漫画| 国产区精品在线观看| 日韩视频在线观看一区二区| 亚洲伊人一本大道中文字幕| 国产精品卡一卡二| 欧美一区二区国产| 欧美不卡高清| 一区二区电影免费观看| 欧美性事在线| 欧美一区日韩一区| 欧美成在线观看| 日韩一级免费观看| 国产精品家庭影院| 久久国产精品久久久久久| 欧美a级片网站| 一区二区三区色| 国产亚洲欧洲997久久综合| 久热re这里精品视频在线6| 亚洲大片在线| 国产精品日韩在线播放| 欧美在线视频播放| 亚洲国产精品毛片| 欧美一区永久视频免费观看| 亚洲成人在线免费| 欧美日韩精品在线视频| 欧美亚洲免费电影| 麻豆精品视频在线观看| 亚洲精品久久久久中文字幕欢迎你 | 国产一区欧美日韩| 欧美亚洲日本网站| 欧美激情一区二区三区蜜桃视频| 在线国产精品播放| 欧美性一区二区| 榴莲视频成人在线观看| 亚洲免费在线看| 亚洲福利一区| 午夜精品亚洲一区二区三区嫩草| 尤物精品在线| 国产精品一二一区| 欧美黄色影院| 久久亚洲一区二区| 亚洲女ⅴideoshd黑人| 亚洲大片精品永久免费| 久久精品视频在线| 中日韩高清电影网| 亚洲激情另类| 激情欧美一区| 国产亚洲激情在线| 国产精品美女久久久久久2018 | 欧美激情综合| 免费中文字幕日韩欧美| 久久精品水蜜桃av综合天堂| 亚洲视频一区| 亚洲理论电影网| 在线精品国产成人综合| 国产人久久人人人人爽| 国产精品wwwwww| 欧美日韩视频| 欧美日韩精品免费| 欧美精品一区二区三区蜜臀| 免费观看一级特黄欧美大片| 久久久噜噜噜久久| 久久精品在线免费观看| 久久99伊人| 久久精品人人做人人爽电影蜜月 | 老司机一区二区三区| 久久精品亚洲乱码伦伦中文| 欧美一级专区| 欧美一区视频在线| 欧美一区二区三区在线观看| 午夜精品视频在线观看一区二区| 亚洲综合大片69999| 亚洲欧美国产77777| 亚洲综合色在线| 欧美一激情一区二区三区| 羞羞漫画18久久大片| 欧美综合国产精品久久丁香| 久久av一区二区| 久久人人爽国产| 欧美激情第3页| 91久久精品国产91久久性色| 亚洲激情不卡| 一区二区三区高清| 亚洲免费一在线| 欧美一区二区在线免费播放| 国产精品试看| 在线一区二区日韩| 亚洲自啪免费| 久久免费少妇高潮久久精品99| 久久一区二区精品| 亚洲电影欧美电影有声小说| 日韩午夜精品视频| 午夜精品美女久久久久av福利| 久久久精品五月天| 欧美日韩国产美| 国产欧美一区二区三区国产幕精品 | 欧美中文在线免费| 欧美大片免费看| 日韩视频中文字幕| 午夜精品美女久久久久av福利| 久久国产精品黑丝| 欧美精品九九| 国产日韩欧美制服另类| 亚洲激情在线激情| 亚洲欧美日韩国产成人| 另类综合日韩欧美亚洲| 亚洲美女性视频| 久久久91精品国产| 国产精品成人一区二区| 在线观看亚洲a| 午夜精品亚洲一区二区三区嫩草| 免费在线国产精品|