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

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| 亚洲天堂激情| 国产精品久久一卡二卡| 亚洲你懂的在线视频| 亚洲色诱最新| 国产欧美一区二区视频| 久久亚洲精品一区二区| 免费亚洲婷婷| 一区二区冒白浆视频| 亚洲视频欧洲视频| 国产一区二区三区日韩| 欧美成人国产va精品日本一级| 蜜月aⅴ免费一区二区三区 | 在线亚洲+欧美+日本专区| 欧美一区=区| 国产精品久久久久免费a∨大胸 | 久久av一区| 揄拍成人国产精品视频| 亚洲国产日韩欧美一区二区三区| 男人的天堂亚洲在线| 亚洲一本大道在线| 久久精品日韩欧美| 一本色道久久综合亚洲精品按摩| 中文精品99久久国产香蕉| 国内外成人在线视频| 久久亚洲高清| 欧美日韩国产探花| 久久久久国产免费免费| 欧美激情精品久久久久久大尺度| 久久亚洲影音av资源网| 久久久人成影片一区二区三区| 亚洲人成高清| 亚洲一区三区电影在线观看| 在线免费观看成人网| 一本色道久久88亚洲综合88| 黄色精品一区二区| 一区二区欧美在线| 亚洲国内精品| 欧美一区二区三区视频免费播放| aa级大片欧美| 久久久伊人欧美| 欧美亚洲在线观看| 欧美久久一区| 欧美sm视频| 国产日韩精品在线播放| 一本色道久久综合一区 | 毛片基地黄久久久久久天堂| 亚洲欧美精品在线观看| 欧美本精品男人aⅴ天堂| 久久人人爽人人| 国产精品日本一区二区 | 久久精品在线视频| 国产精品成人一区二区网站软件| 亚洲第一色在线| 影音先锋国产精品| 欧美一区二区三区精品| 欧美一区成人| 国产精品成人一区二区网站软件 | 日韩亚洲一区二区| 亚洲精品久久久久久下一站 | 亚洲香蕉网站| 亚洲永久免费精品| 国产精品xxx在线观看www| 亚洲国产专区校园欧美| 在线精品亚洲一区二区| 久久久久久有精品国产| 久久综合亚州| 极品少妇一区二区三区| 久久一区二区三区四区五区| 久久久一二三| 黄色成人在线网站| 久久综合激情| 亚洲国产精品第一区二区三区| 91久久久在线| 欧美高清视频| 亚洲激情另类| 亚洲一区二区三区在线| 国产精品自拍小视频| 欧美在线播放一区| 麻豆成人91精品二区三区| 亚洲第一精品福利| 欧美丰满少妇xxxbbb| 亚洲精品一区在线观看| 午夜精品免费| 国产一区二区久久| 欧美成年网站| 一本久久综合亚洲鲁鲁五月天| 午夜激情综合网| 国产日韩在线视频| 欧美a级片网站| 亚洲视频在线观看网站| 久久精品视频免费| 亚洲国产一区在线观看| 欧美偷拍另类| 久久经典综合| 亚洲精品四区| 久久大综合网| 日韩一二三在线视频播| 国产精品视频xxxx| 欧美xxx在线观看| 亚洲一区二区精品视频| 免费观看成人| 亚洲一区综合| 精品999日本| 欧美亚州一区二区三区 | 欧美国产一区在线| 亚洲欧美日韩国产另类专区| 激情六月综合| 国产精品www网站| 蜜桃av综合| 先锋影音久久| 日韩视频三区| 亚洲电影免费在线| 久久国产欧美精品| 亚洲性夜色噜噜噜7777| 亚洲电影观看| 国产亚洲毛片在线| 国产精品国产成人国产三级| 久久综合狠狠| 性做久久久久久久久| 亚洲最新在线视频| 亚洲第一成人在线| 久久免费视频在线观看| 亚洲女同性videos| 制服诱惑一区二区| 亚洲欧洲日本mm| 在线看不卡av| 好吊一区二区三区| 国产欧美视频一区二区| 欧美午夜影院| 欧美日本乱大交xxxxx| 六月丁香综合| 狼人社综合社区| 久久免费高清| 欧美一区二区视频在线观看| 亚洲一区久久久| 一区二区三区蜜桃网| 亚洲卡通欧美制服中文| 亚洲国产免费看| 久久久久久久性| 亚洲欧洲视频在线| 亚洲精品一区二区三区不| 久久免费99精品久久久久久| 国产精品二区二区三区| 欧美成年人在线观看| 美女精品自拍一二三四| 久久男人资源视频| 久久激情视频久久| 久久久久这里只有精品| 欧美在线视频在线播放完整版免费观看| 亚洲欧美日韩爽爽影院| 亚洲欧美精品| 久久精品女人的天堂av| 久久久精品久久久久| 久久青青草综合| 女人色偷偷aa久久天堂| 欧美国产日韩精品免费观看| 欧美fxxxxxx另类| 欧美精品一区二区视频| 欧美日韩国产系列| 国产精品久久中文| 国产一区二区三区精品久久久| 国产一区二区欧美| 亚洲国产精品福利| 日韩午夜激情| 亚洲欧美日韩精品在线| 亚洲欧美在线免费观看| 欧美成人伊人久久综合网| 欧美国产一区视频在线观看| 亚洲精品美女在线观看播放| 一区二区高清| 欧美一区二区福利在线| 久久亚洲综合网| 欧美视频国产精品| 国产区二精品视| 最近中文字幕日韩精品| 亚洲尤物精选| 欧美成人精品1314www| 99热这里只有精品8| 久久精品99无色码中文字幕| 欧美大片免费久久精品三p | 欧美性猛交一区二区三区精品| 国产乱码精品| 亚洲日本一区二区| 久久精品道一区二区三区| 亚洲国产一区二区a毛片| 亚洲欧美中文字幕| 欧美不卡激情三级在线观看| 国产精品一区二区三区成人| 亚洲国产精品一区二区三区| 亚洲在线网站| 欧美黄色小视频| 欧美一级艳片视频免费观看| 欧美日本不卡视频| 黄色精品一区| 午夜日韩视频| 一个色综合av| 欧美精品亚洲| 亚洲国产网站|