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

<center id="me4g2"></center>

<li id="me4g2"><input id="me4g2"></input></li>

<rt id="me4g2"><delect id="me4g2"></delect></rt>

<button id="me4g2"></button>

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 閱讀(1361) 評論(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>

欧美国产精品v| 99成人在线| 91久久精品日日躁夜夜躁国产| 亚洲日本aⅴ片在线观看香蕉| 久久国产精彩视频| 国产精品女主播| 中文日韩在线视频| 亚洲日本黄色| 欧美成人国产va精品日本一级| 国产自产在线视频一区| 欧美亚洲一区| 亚洲欧美日韩在线不卡| 国产精品入口福利| 亚洲欧美精品中文字幕在线| 亚洲狼人综合| 国产精品成人观看视频免费 | 欧美精品日韩一本| 亚洲精品日韩综合观看成人91| 欧美成人伊人久久综合网| 久久久精品日韩| 亚洲国产免费| 亚洲人精品午夜在线观看| 久久综合色影院| 亚洲精品国产精品国自产观看| 亚洲国产精品视频一区| 欧美精品久久久久久久久老牛影院| 亚洲人成人77777线观看| 亚洲国产精品黑人久久久| 欧美日韩国产区一| 午夜视频久久久| 久久激情视频| 91久久久久久久久| 一区二区免费在线观看| 久久精品国产亚洲精品| 久久三级福利| 久久久噜噜噜久久久| 亚洲狠狠婷婷| 中文无字幕一区二区三区| 国产伦精品一区二区三区视频孕妇| 久久久久在线观看| 欧美成人一区二区三区| 在线综合+亚洲+欧美中文字幕| 亚洲一区二区三区四区视频 | 亚洲男女自偷自拍| 欧美一区二区三区的| 亚洲三级免费电影| 亚洲午夜在线观看| 亚洲国产91| 亚洲一级网站| 亚洲国产精品精华液2区45| 亚洲乱码久久| 国产一区二区三区久久| 亚洲国产裸拍裸体视频在线观看乱了 | 亚洲国产片色| 国产精一区二区三区| 欧美成人影音| 国产欧美一区二区精品婷婷 | 亚洲国产日韩在线一区模特| 国产精品久久久久毛片大屁完整版 | 国产精品亚洲网站| 欧美国产专区| 国产日本欧美视频| 亚洲美女尤物影院| 在线观看日产精品| 亚洲在线视频网站| 一本色道久久综合亚洲精品按摩| 久久国产高清| 久久福利资源站| 国产精品成人免费| 亚洲人体影院| 亚洲精品国产精品国自产在线| 亚洲欧美日韩精品| 亚洲午夜一区| 欧美国产日韩一区二区三区| 久久综合激情| 国产亚洲视频在线观看| 这里只有精品视频| 一区二区三区精品国产| 蜜桃av噜噜一区| 久久―日本道色综合久久| 国产欧美精品xxxx另类| 在线中文字幕一区| 国产精品99久久99久久久二8| 欧美v日韩v国产v| 蜜臀av性久久久久蜜臀aⅴ四虎| 国产精品亚洲成人| 亚洲一本大道在线| 午夜精品视频在线观看| 99riav1国产精品视频| 欧美日韩一区在线| 亚洲人成免费| 麻豆av一区二区三区久久| 久久久久久高潮国产精品视| 国产精品一区二区三区四区| 一区二区三区四区在线| 亚洲视频第一页| 欧美三级午夜理伦三级中文幕| 亚洲精品精选| 一区二区三区波多野结衣在线观看| 欧美电影在线观看完整版| 91久久久久久久久| av成人天堂| 欧美午夜不卡影院在线观看完整版免费| 亚洲国产精品电影| 亚洲视频1区| 国产精品视频不卡| 久久精品色图| 亚洲欧洲日夜超级视频| 亚洲性色视频| 国产精品午夜在线观看| 久久国产一区二区三区| 亚洲丰满在线| 亚洲永久精品国产| 国内自拍视频一区二区三区| 美国十次成人| 99www免费人成精品| 欧美在线视频观看| 极品尤物一区二区三区| 欧美v日韩v国产v| 亚洲一区二区综合| 免费看亚洲片| 一区二区三区精品久久久| 国产日韩欧美三级| 欧美高清在线一区二区| 亚洲午夜未删减在线观看| 欧美91大片| 亚洲主播在线| 在线欧美小视频| 欧美午夜美女看片| 久久久91精品| 一区二区三区av| 麻豆精品在线视频| 午夜精品久久久久久99热软件| 伊人精品久久久久7777| 欧美视频一区在线| 久久三级福利| 中文在线不卡| 亚洲福利视频二区| 久久精品日产第一区二区| 99视频一区二区三区| 激情成人在线视频| 国产精品高潮在线| 欧美成人中文| 久久国产日韩欧美| 亚洲综合色噜噜狠狠| 亚洲精品网址在线观看| 蘑菇福利视频一区播放| 午夜精品久久久久久久| 日韩一级黄色大片| 亚洲电影一级黄| 国产精品色婷婷久久58| 欧美高清在线观看| 久久久久久亚洲精品中文字幕 | 午夜久久影院| 99精品免费视频| 亚洲成色999久久网站| 亚洲欧美电影院| av成人天堂| 91久久精品日日躁夜夜躁欧美| 久久在线视频| 久久99伊人| 在线综合视频| 一区二区三区高清在线观看| 亚洲精品国久久99热| 亚洲第一中文字幕| 亚洲高清在线观看| 亚洲电影专区| 伊人精品在线| 亚洲承认在线| 亚洲第一综合天堂另类专| 精品成人免费| 精品成人久久| 亚洲第一天堂av| 尤妮丝一区二区裸体视频| 韩国女主播一区二区三区| 国产亚洲欧美日韩日本| 国产日韩精品一区二区浪潮av| 国产精品日韩高清| 国产精品丝袜xxxxxxx| 国产精品豆花视频| 国产精品劲爆视频| 国产精品一区毛片| 国产伦精品一区二区三区四区免费| 国产精品毛片在线| 国产女精品视频网站免费| 国产日韩欧美黄色| 国内综合精品午夜久久资源| 国产综合精品一区| 精品9999| 亚洲欧洲精品一区二区三区波多野1战4| 亚洲成色www8888| 99精品视频一区| 亚洲欧美国产77777| 欧美在线视频一区二区| 老**午夜毛片一区二区三区| 欧美成人精品在线播放| 99亚洲视频| 亚洲欧美日韩国产| 久久久久免费| 欧美日韩中文字幕在线视频|

<abbr id="22kc4"></abbr>

<abbr id="22kc4"><source id="22kc4"></source></abbr>

<bdo id="22kc4"></bdo>