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

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>

亚洲午夜羞羞片| 久久久之久亚州精品露出| 午夜久久黄色| 亚洲欧美日韩国产综合精品二区| 日韩午夜av| 亚洲天堂免费观看| 亚洲尤物在线| 久久成年人视频| 免费亚洲一区二区| 亚洲国产欧美不卡在线观看| 欧美黄色一区二区| 亚洲精品一区二区三区不| 日韩视频三区| 亚洲欧美国产精品专区久久| 欧美在线视频免费观看| 老司机精品福利视频| 欧美日韩国产在线播放网站| 国产午夜精品久久久久久免费视| 悠悠资源网亚洲青| 亚洲色诱最新| 免费观看成人| 亚洲在线成人| 欧美高清视频| 国产欧美亚洲一区| 亚洲精品日韩综合观看成人91| 亚洲一区欧美二区| 免费亚洲视频| 午夜精品久久久久久久99热浪潮 | 亚洲日韩视频| 午夜精品视频在线| 欧美国产日韩精品| 亚洲一区欧美| 欧美美女bb生活片| 韩国在线一区| 亚洲欧美日韩国产中文| 欧美成人精品在线视频| 亚洲国产成人精品久久| 亚洲欧美日韩在线高清直播| 美女精品国产| 亚洲午夜在线| 欧美精品福利视频| 国产综合色产在线精品| 亚洲丝袜av一区| 亚洲视频欧美视频| 亚洲韩国精品一区| 一本色道久久综合一区| 欧美亚洲尤物久久| 欧美麻豆久久久久久中文| 国内精品久久久久影院色| 一本色道综合亚洲| 欧美96在线丨欧| 西西人体一区二区| 欧美色精品在线视频| 亚洲激情校园春色| 噜噜噜躁狠狠躁狠狠精品视频 | 中国av一区| 一区二区激情| 欧美成人午夜视频| 国内精品写真在线观看| 性久久久久久| 亚洲精品美女91| 欧美激情2020午夜免费观看| 亚洲激情av在线| 免费黄网站欧美| 久久人人爽国产| 激情成人综合网| 久久天堂精品| 久久最新视频| 最近看过的日韩成人| 亚洲欧洲视频| 欧美午夜视频在线| 日韩一级大片在线| 亚洲视频第一页| 亚洲人成亚洲人成在线观看图片| 另类av一区二区| 亚洲高清久久久| 欧美激情第10页| 欧美日韩大片| 欧美一级专区| 久久久久成人精品免费播放动漫| 国产一区二区在线免费观看| 老色鬼久久亚洲一区二区 | 久久大逼视频| 国产婷婷成人久久av免费高清| 欧美一区二区久久久| 欧美一区二区免费观在线| 激情欧美日韩一区| 亚洲欧美激情四射在线日| 亚洲尤物视频网| 亚洲一区欧美二区| 国模私拍视频一区| 亚洲第一视频网站| 欧美日韩免费网站| 久久国产精品电影| 免费看的黄色欧美网站| 亚洲婷婷综合色高清在线| 亚洲欧美高清| 91久久精品美女| 亚洲综合国产| 亚洲电影在线| 亚洲午夜性刺激影院| 雨宫琴音一区二区在线| 亚洲美女淫视频| 国内欧美视频一区二区| 亚洲国产综合在线| 国产欧美日韩精品丝袜高跟鞋 | 午夜视频在线观看一区二区三区| 日韩系列欧美系列| 中文久久精品| 91久久精品日日躁夜夜躁欧美| 亚洲自拍偷拍一区| 日韩视频免费观看高清完整版| 亚欧成人在线| 亚洲摸下面视频| 欧美激情视频一区二区三区不卡| 欧美在线播放一区| 欧美国产第二页| 老牛嫩草一区二区三区日本| 国产精品久久久久久久久久ktv| 欧美激情1区| 黄色另类av| 欧美在线www| 欧美一区二区| 国产精品三级视频| 99综合视频| 99亚洲一区二区| 欧美日韩国产一区二区在线视频 | 国内精品久久久久伊人av| 欧美色精品天天在线观看视频| 理论片一区二区在线| 欧美深夜影院| 亚洲第一福利社区| 激情久久久久久久久久久久久久久久| 一本色道久久综合亚洲精品婷婷 | 国产又爽又黄的激情精品视频| 亚洲精品乱码久久久久久蜜桃91 | 国产一区二区日韩精品欧美精品| 欧美成ee人免费视频| 国产在线观看91精品一区| 午夜一区不卡| 久久精品最新地址| 国产丝袜美腿一区二区三区| 午夜激情综合网| 久久久噜噜噜久久人人看| 国产亚洲欧美色| 欧美成人免费在线| 久久网站热最新地址| 欧美日韩1区| 亚洲专区在线| 亚洲一区二区三区高清不卡| 欧美成人午夜视频| 亚洲国产一区二区精品专区| 在线精品视频免费观看| 久久免费视频这里只有精品| 久久亚洲私人国产精品va| 在线精品国产欧美| 美国三级日本三级久久99| 亚洲第一色在线| 日韩一区二区久久| 欧美日韩国产首页| 亚洲午夜电影网| 久久免费视频一区| 亚洲欧洲日韩女同| 欧美日韩亚洲激情| 亚洲欧美综合另类中字| 欧美超级免费视在线| 99精品视频免费观看| 国产精品国产精品国产专区不蜜| 性欧美18～19sex高清播放| 久久久蜜桃一区二区人| 亚洲精品美女免费| 欧美日韩免费网站| 亚洲欧洲精品一区| 亚洲综合日韩在线| 黄色日韩在线| 欧美经典一区二区| 亚洲欧美日韩一区二区三区在线| 久久久蜜桃精品| 亚洲性夜色噜噜噜7777| 国产精品免费久久久久久| 久久久久99| 日韩视频在线一区二区| 性色av一区二区三区| 亚洲激情成人| 国产一级揄自揄精品视频| 欧美18av| 久久不射网站| 一区二区高清在线| 美女精品网站| 欧美中文字幕在线视频| 99精品99| 在线观看成人av| 国产欧美日韩一区二区三区在线观看 | 黄色成人av网站| 国产精品福利在线观看网址| 久久全国免费视频| 亚洲欧美制服另类日韩| 日韩一级精品视频在线观看| 欧美大色视频| 欧美成人精品h版在线观看|

<option id="jn1jr"><object id="jn1jr"></object></option>

<acronym id="jn1jr"></acronym>