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

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>

欧美午夜精品久久久久久超碰| 蜜臀av一级做a爰片久久| 日韩一级二级三级| 欧美jjzz| 日韩午夜三级在线| 亚洲精品偷拍| 欧美日韩精品是欧美日韩精品| 日韩视频不卡| 一本久道久久久| 国产精品黄色| 香蕉久久夜色精品国产| 亚洲欧美影音先锋| 国产日本欧美视频| 久久久精品五月天| 久久日韩精品| 亚洲激情在线激情| 亚洲日本成人| 欧美日韩午夜在线| 亚洲欧美日韩国产综合在线 | 久久久精品五月天| 久久精品国产视频| 在线精品一区| 亚洲电影成人| 欧美日韩免费精品| 亚洲欧美中文字幕| 欧美亚洲一区二区三区| 一区福利视频| 亚洲国产另类久久久精品极度| 宅男精品视频| 亚洲精品在线视频| 国产精品va在线播放我和闺蜜| 午夜精品久久久久久久99黑人| 午夜精品免费在线| 国产一区二区三区在线观看免费视频| 久久在线精品| 欧美精品日韩| 午夜视频在线观看一区二区三区| 欧美自拍偷拍| 亚洲理论在线观看| 亚洲一区二区三区在线观看视频| 国产亚洲成av人片在线观看桃| 米奇777在线欧美播放| 欧美激情精品久久久久久黑人| 亚洲网站视频福利| 香蕉久久国产| 亚洲激情欧美| 亚洲无线观看| 在线免费观看日韩欧美| 亚洲精品国产精品久久清纯直播 | 欧美日韩精品欧美日韩精品| 午夜一区不卡| 久久免费视频网站| 一区二区欧美日韩视频| 欧美影院成人| 亚洲看片网站| 午夜视频精品| 亚洲人午夜精品| 亚洲欧美在线aaa| 亚洲第一在线综合网站| 一区二区欧美精品| 在线观看亚洲一区| 夜色激情一区二区| 在线日韩中文| 亚洲素人在线| 亚洲国产天堂久久综合| 亚洲少妇中出一区| 亚洲国产三级网| 午夜精品成人在线视频| 亚洲日韩视频| 欧美一区二区在线免费播放| 在线视频你懂得一区二区三区| 欧美在线观看视频一区二区三区| 999亚洲国产精| 久久本道综合色狠狠五月| 一区二区欧美国产| 老妇喷水一区二区三区| 亚洲永久免费精品| 欧美成人久久| 久久久久9999亚洲精品| 欧美日一区二区在线观看 | 免费人成精品欧美精品| 欧美一区二区三区久久精品| 欧美久久婷婷综合色| 久久久久久久久久久成人| 欧美色视频日本高清在线观看| 嫩草伊人久久精品少妇av杨幂| 国产精品日韩欧美一区| 亚洲精选一区| 亚洲国产精品成人| 欧美一级大片在线免费观看| 一区二区三区四区五区在线| 久久亚洲欧美| 久久久精品五月天| 国产精品久久一区二区三区| 亚洲欧洲日本专区| 亚洲成人在线| 久久er99精品| 香蕉成人伊视频在线观看| 欧美日韩国产成人在线| 亚洲第一色在线| 亚洲福利小视频| 久久国产精品久久久久久久久久| 欧美一区二区| 国产精品成人国产乱一区| 亚洲国产日韩欧美| 亚洲国内自拍| 久久夜色精品国产| 久久亚洲风情| 国产美女高潮久久白浆| 99视频有精品| 在线亚洲精品福利网址导航| 欧美国产一区二区三区激情无套| 免费观看日韩av| 国外成人在线视频网站| 小黄鸭精品密入口导航| 销魂美女一区二区三区视频在线| 欧美日韩中文在线| av成人免费观看| 这里只有精品电影| 欧美日韩国产在线播放| 亚洲精品国产系列| 亚洲精品色婷婷福利天堂| 男女视频一区二区| 亚洲韩国精品一区| 亚洲三级毛片| 欧美激情片在线观看| 亚洲国产成人精品视频| 日韩视频在线观看免费| 欧美激情综合| 亚洲免费福利视频| 中文在线资源观看视频网站免费不卡| 欧美区二区三区| 99精品国产高清一区二区| 亚洲欧美福利一区二区| 国产精品高清网站| 亚洲一区在线观看视频 | 欧美涩涩视频| 亚洲视频一区| 欧美一区二区三区免费视频| 国产一区二区精品| 久久久久国产免费免费| 欧美韩日一区| 一区二区欧美日韩| 国产精品久久| 亚洲欧美日韩在线一区| 久久久噜噜噜久噜久久| 亚洲国产成人精品女人久久久| 欧美不卡福利| 日韩天堂在线视频| 欧美一级成年大片在线观看| 国产一区亚洲一区| 狼人天天伊人久久| 日韩视频永久免费观看| 午夜欧美大片免费观看| 国语自产偷拍精品视频偷 | 国产精品v欧美精品v日本精品动漫| 在线视频欧美精品| 久久国产乱子精品免费女 | 亚洲尤物在线视频观看| 国产日韩亚洲| 免费成人毛片| 亚洲麻豆av| 欧美一级理论片| 激情综合网激情| 欧美激情亚洲综合一区| 亚洲一区二区三区中文字幕| 久久午夜电影网| 亚洲美女色禁图| 国产精品视频免费| 久久久久久久999| 亚洲精品久久嫩草网站秘色| 亚洲你懂的在线视频| 国内精品视频在线观看| 欧美国产免费| 西瓜成人精品人成网站| 欧美黑人国产人伦爽爽爽| 亚洲影视在线播放| 影音先锋中文字幕一区| 欧美日本中文字幕| 性一交一乱一区二区洋洋av| 亚洲高清精品中出| 久久不射2019中文字幕| 亚洲人成网站999久久久综合| 国产精品久久久久免费a∨大胸| 久久久久国内| 亚洲午夜激情免费视频| 欧美顶级大胆免费视频| 亚洲欧美日韩国产成人| 亚洲欧洲精品一区二区| 国产精品一区=区| 免费一级欧美在线大片| 亚洲欧美清纯在线制服| 欧美激情国产日韩| 欧美亚洲综合另类| 亚洲精品中文字| 国产一区二区高清不卡| 欧美日韩另类视频| 久久蜜桃资源一区二区老牛| 亚洲视频精品| 亚洲国产精品一区制服丝袜|