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

worm

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

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

數(shù)據(jù)加載中……

poj 3126 Prim Path 第一道BFS

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

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

評論

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

已閱移除

2009-03-08 20:26 | cppexplore

刷新評論列表

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




網(wǎng)站導航: 博客園 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在线播放| 中国成人在线视频| 日韩视频中文字幕| 亚洲一二区在线| 亚洲免费影视第一页| 亚洲欧美www| 亚洲片在线资源| 在线看视频不卡| 亚洲美女啪啪| 亚洲午夜免费福利视频| 亚洲欧美日韩系列| 久久福利电影| 亚洲高清不卡一区| 欧美国产亚洲视频| 99re热这里只有精品视频| 欧美亚洲视频| 欧美国产一区二区在线观看| 欧美一区激情| 久久久成人网| 欧美天堂在线观看| 亚洲电影第1页| 亚洲午夜在线观看| 久久综合伊人77777| 久久狠狠一本精品综合网| 久久网站免费| 99精品欧美一区| 麻豆久久婷婷| 国产日韩欧美91| 一本大道久久a久久精品综合| 亚洲黄色尤物视频| 亚洲午夜久久久久久久久电影网| 亚洲黄色一区| 久久精品夜夜夜夜久久| 99精品99| 亚洲欧美成aⅴ人在线观看| 久久婷婷国产综合精品青草| 国产精品久久久久aaaa樱花 | 欧美国产精品中文字幕| 欧美午夜精品久久久久免费视| 欧美日韩三级一区二区| 一区二区视频在线观看| 性欧美长视频| 久久精品国产清自在天天线| 欧美一区激情| 欧美综合77777色婷婷| 亚洲国产小视频| 久久国产婷婷国产香蕉| 日韩小视频在线观看专区| 国产精品免费观看视频| 最新日韩在线视频| 欧美成人免费全部| 久久久久国内| 国产亚洲精品v| 欧美一区深夜视频| 亚洲一区二区在线视频| 国产精品久久久久久久电影| 国产精品成人国产乱一区| 亚洲激情婷婷| 亚洲国产午夜| 欧美丝袜第一区| 亚洲午夜一区二区三区| 久久九九国产精品| 老司机精品视频网站| 午夜精品国产更新| 国产婷婷色一区二区三区四区| 亚洲高清久久| 欧美**字幕| 欧美激情亚洲一区| 99re8这里有精品热视频免费| 性一交一乱一区二区洋洋av| 亚洲视频精品在线| 国产色产综合产在线视频| 欧美一区在线视频| 久久成年人视频| 欧美日韩亚洲网| 亚洲性av在线| 午夜视频精品| 在线亚洲欧美在线综合一区| 亚洲一区二区在线| 亚洲——在线| 在线观看国产精品淫| 亚洲国产精品一区二区三区| 欧美三级日本三级少妇99| 欧美一级成年大片在线观看| 亚洲国产日韩欧美综合久久| 欧美精品一区二区蜜臀亚洲| 亚洲欧美视频| 99精品视频免费全部在线| 国产精品美女在线观看| 六月婷婷一区| 欧美日韩国产亚洲一区| 久久精品国产免费看久久精品| 夜夜嗨av色一区二区不卡| 国产日韩在线视频| 亚洲黄色免费| 国产偷国产偷亚洲高清97cao| 亚洲视频在线免费观看| 校园春色综合网| 99re视频这里只有精品| 欧美一区二区在线视频| 99re亚洲国产精品| 久久电影一区| 亚洲视频中文字幕| 欧美1区3d| 久久久午夜精品| 国产精品日韩| 亚洲精品永久免费| 亚洲国产精品久久久久秋霞不卡 | 欧美日韩精品综合在线| 久久国产精品亚洲va麻豆| 亚洲一区免费看| 亚洲黄一区二区三区| 性欧美xxxx大乳国产app| 在线亚洲伦理| 欧美成人69| 免费观看成人鲁鲁鲁鲁鲁视频| 久久久国产精彩视频美女艺术照福利| 国产香蕉久久精品综合网| 欧美黑人国产人伦爽爽爽| 国产亚洲欧美aaaa| 亚洲一区精品视频| 中国女人久久久| 免费成人在线视频网站| 蜜臀久久99精品久久久久久9| 久久久欧美精品| 欧美亚洲自偷自偷| 国产精品高清网站| 久久久av毛片精品| 国产精品国产三级国产aⅴ浪潮| 亚洲欧美中日韩| 欧美日韩在线观看一区二区| 欧美一区二区私人影院日本| 欧美日韩另类在线| 亚洲精品国产精品国产自| 欧美特黄视频| 夜久久久久久| 亚洲免费人成在线视频观看| 欧美日韩国内自拍| 亚洲久久在线| 亚洲无毛电影| 国产精品久久久久免费a∨大胸 | 国产麻豆一精品一av一免费| 一区二区三区久久网| 午夜精品久久久久久久白皮肤| 久久久之久亚州精品露出| 亚洲免费成人av| 亚洲欧美日韩人成在线播放| 亚洲欧美日本国产专区一区| 国产精品久久77777| 亚洲男人的天堂在线aⅴ视频| 亚洲第一页在线| 麻豆精品在线播放| 亚洲日本中文字幕| 亚洲综合精品一区二区| 国产婷婷色一区二区三区| 日韩一级二级三级| 亚洲一区二区三区乱码aⅴ| 国产精品一区亚洲| 久久av一区二区三区漫画| 亚洲图片欧洲图片av| 国产精品日韩在线| 久久九九热免费视频| 香蕉久久久久久久av网站| 国产精品资源| 久久天天躁夜夜躁狠狠躁2022| 亚洲欧美日韩综合aⅴ视频| 免费成人高清在线视频| 99国产精品久久久久老师| 亚洲精品国产精品乱码不99| 欧美乱人伦中文字幕在线| 欧美国产综合视频| 欧美有码在线观看视频| 国产一区二区三区成人欧美日韩在线观看 | 精品动漫3d一区二区三区| 美女在线一区二区| 99在线精品免费视频九九视| 欧美在线播放高清精品| 亚洲欧洲一区二区在线播放| 欧美性猛交xxxx乱大交蜜桃| 久久精品国产77777蜜臀| 亚洲一级影院| 尤物精品在线| 国产精品久久777777毛茸茸| 久久亚洲精品欧美| 亚洲欧美日韩一区二区三区在线| 亚洲一区精品电影| 在线观看精品视频| 国产精品成人播放| 欧美日本韩国在线| 久久手机免费观看| 西西人体一区二区| 欧美一区二区成人| 国产精品一区二区在线观看网站 | 久久久一二三| 制服丝袜激情欧洲亚洲| 在线观看国产成人av片| 国产午夜精品在线| 国产女人aaa级久久久级| 欧美色精品天天在线观看视频|