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

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>

欧美一区二区三区四区在线观看地址 | 亚洲午夜精品网| 欧美激情一区二区三区蜜桃视频| 久久九九国产精品| 亚洲第一级黄色片| 亚洲片在线资源| 欧美日韩1区| 午夜精品久久久久久久久| 中文一区二区| 国产一区美女| 亚洲国产精品悠悠久久琪琪| 欧美精品在线一区二区| 亚洲制服av| 久久久水蜜桃av免费网站| 亚洲国产毛片完整版| 亚洲品质自拍| 国内精品久久久久影院优| 暖暖成人免费视频| 欧美日韩激情网| 久久久久久久久久久久久9999 | 在线视频你懂得一区二区三区| 国产精品福利av| 久久在精品线影院精品国产| 欧美韩国在线| 久久精品国产久精国产爱| 久久天天狠狠| 午夜精品久久久久久99热软件| 久久久五月天| 午夜精品久久久久久久| 老司机精品视频网站| 香蕉国产精品偷在线观看不卡| 久久久久久69| 午夜精品久久久久久| 欧美多人爱爱视频网站| 久久精品日产第一区二区三区| 欧美国产一区二区| 久久久久久自在自线| 欧美视频一二三区| 牛夜精品久久久久久久99黑人 | 欧美老女人xx| 美女久久一区| 国产欧美日韩精品专区| 亚洲看片网站| 亚洲欧洲美洲综合色网| 欧美一区视频| 亚洲欧美制服另类日韩| 欧美精品免费在线观看| 欧美高清免费| 亚洲成人在线观看视频| 久久国产精品99国产| 久久国产精品电影| 国产精品网站在线播放| 一本一本久久a久久精品综合麻豆一本一本久久a久久精品牛牛影视 | 日韩一区二区久久| 久久综合精品国产一区二区三区| 欧美伊人影院| 国产日韩亚洲欧美| 亚洲免费在线观看| 亚洲欧美日韩在线高清直播| 欧美日韩国产成人在线观看| 亚洲精品乱码久久久久久| 亚洲欧洲精品一区| 免费一级欧美片在线播放| 免费久久精品视频| 在线精品高清中文字幕| 久久亚洲精品视频| 欧美mv日韩mv国产网站| 在线免费日韩片| 美女图片一区二区| 亚洲国产精品一区二区久 | 欧美午夜精品久久久久免费视| 亚洲精品国产欧美| 中文在线一区| 国产精品久久久久久久久久三级| 亚洲视屏一区| 欧美一区二区在线免费观看| 国产日韩欧美不卡在线| 久久精品女人| 欧美激情网友自拍| 久久久伊人欧美| 欧美三区视频| 篠田优中文在线播放第一区| 久久久国产精品亚洲一区| 在线播放中文一区| 欧美激情视频一区二区三区不卡| 日韩视频一区二区三区在线播放| 亚洲免费在线视频| 国产一区二区三区久久久| 欧美怡红院视频| 亚洲国产精品久久久久婷婷884| 99v久久综合狠狠综合久久| 国产精品国产三级国产a| 久久福利资源站| 亚洲经典视频在线观看| 亚洲欧美日韩在线不卡| 精品1区2区3区4区| 欧美日韩1区2区3区| 欧美一二三视频| 亚洲三级电影全部在线观看高清| 性久久久久久久久| 亚洲精品乱码久久久久久久久| 欧美性大战久久久久久久| 性久久久久久久久久久久| 欧美国产精品va在线观看| 亚洲综合色激情五月| 在线欧美三区| 国产精品人人做人人爽人人添| 久久九九国产精品| 亚洲婷婷免费| 亚洲国产人成综合网站| 久久久精品免费视频| 一区二区不卡在线视频午夜欧美不卡在 | 久久综合久久美利坚合众国| 99v久久综合狠狠综合久久| 国产综合色产| 欧美三级网页| 免费久久久一本精品久久区| 亚洲天堂激情| 日韩亚洲视频在线| 亚洲国产高清在线| 噜噜噜在线观看免费视频日韩| 亚洲综合色自拍一区| 亚洲日本中文字幕区| 国产一区日韩二区欧美三区| 国产精品成人av性教育| 欧美国产在线电影| 老司机免费视频一区二区| 欧美在线视频网站| 羞羞色国产精品| 亚洲欧美日韩一区在线| 亚洲私人影吧| 亚洲一区在线免费观看| 一区二区激情小说| 一本色道久久综合亚洲精品婷婷 | 亚洲精品视频在线| 亚洲黑丝在线| 亚洲欧洲精品成人久久奇米网| 蜜桃久久av| 美女免费视频一区| 免费亚洲网站| 欧美电影在线观看完整版| 欧美va天堂va视频va在线| 美女精品国产| 亚洲第一搞黄网站| 亚洲第一色在线| 亚洲激情综合| 夜夜嗨av一区二区三区| 在线亚洲精品| 亚洲综合色激情五月| 性色av香蕉一区二区| 久久xxxx| 噜噜爱69成人精品| 欧美激情综合| 国产精品久久久久久久久久三级| 国产精品丝袜白浆摸在线| 国产精品视频成人| 国产亚洲欧美日韩美女| 伊人久久亚洲热| 日韩亚洲精品视频| 亚洲欧美成人| 另类av一区二区| 亚洲人成亚洲人成在线观看图片 | 亚洲一区二区在| 性久久久久久久久| 另类春色校园亚洲| 欧美日韩国产一区精品一区 | 欧美成人亚洲成人| 欧美伦理a级免费电影| 欧美日韩精品一区二区三区四区| 欧美色精品天天在线观看视频| 国产精品免费网站| 在线日韩av片| 亚洲综合欧美日韩| 免费一级欧美片在线观看| 亚洲区欧美区| 久久狠狠亚洲综合| 欧美日韩国产bt| 国内成人精品视频| 一区二区三区免费网站| 久久精品日产第一区二区| 91久久线看在观草草青青| 亚洲欧美日韩电影| 欧美大片18| 黑人巨大精品欧美一区二区小视频| 亚洲精品孕妇| 久久精品视频网| 亚洲乱码精品一二三四区日韩在线| 午夜日韩激情| 欧美日韩中文字幕在线| 亚洲高清电影| 久久久综合香蕉尹人综合网| av成人免费观看| 免费看亚洲片| 国产一区二区三区av电影 | 日韩亚洲一区二区| 久久综合九九| 午夜精品一区二区三区在线| 欧美日韩亚洲一区三区| 激情综合色综合久久| 亚欧成人精品|