广搜 Meteor Shower poj 3669

题目大意:巨大流星雨即将袭来。每个流星会对击中的地方以及周围(上下左右四格)造成破坏。Bessie开始时位于(0, 0)位置,并希望逃到一处不会被袭击到的地方(在第一象限内)。已知每移动一格需要1个时间单位,被流星破坏后的地方不能再进入。给出M个流星在T时刻击中的地方(X, Y),问Bessie能...

2018-05-09 16:32:44

阅读数:19

评论数:0

dfs 取石子游戏

#include <bits/stdc++.h> using namespace std; int a,b; void dfs( int num1, int num2, int step ) { if( num1 % num2 == 0 || n...

2018-05-04 10:58:17

阅读数:42

评论数:0

dfs 棋盘问题

深搜 注意搜索规则,注意可以不在当前行放置棋子#include <bits/stdc++.h> using namespace std; int m;//当前已摆好的棋子数 int num;//摆放个数 int n,k; char Map[15][15]...

2018-05-04 10:19:21

阅读数:16

评论数:0

深搜之LAKECOUNTING

类似城堡问题,注意8个方向都能扩展#include <iostream> #include <memory.h> #include <string> #include...

2018-05-02 17:07:21

阅读数:14

评论数:0

广搜之解救行动

用优先级队列来存放准备扩展的结点,时间少的在队首#include <iostream> #include <memory.h> #include <string> #...

2018-05-02 16:48:23

阅读数:20

评论数:0

广搜之献给阿尔吉侬的花束

#include <iostream> #include <memory.h> #include <string> #include <stdi...

2018-05-02 16:32:06

阅读数:48

评论数:0

深搜之红与黑

求连通子图#include <iostream> #include <memory.h> #include <string> #include &lt...

2018-05-01 21:30:06

阅读数:33

评论数:0

广搜之仙岛求药

当队列为空时,则表示到达不了指定位置#include <iostream> #include <memory.h> #include <string> #includ...

2018-05-01 20:47:39

阅读数:35

评论数:0

深搜之迷宫

判断从某个点出发是否能走到终点,程序框架#include <iostream> #include <memory.h> #include <string> #incl...

2018-05-01 20:17:54

阅读数:24

评论数:0

搜索之八皇后

#include <iostream> #include <memory.h> #include <string> #include <stdi...

2018-05-01 19:44:56

阅读数:10

评论数:0

广搜之鸣人与佐助

#include<iostream> #include <stdio.h> #include <memory.h> #include <queu...

2018-04-15 20:06:04

阅读数:12

评论数:0

广搜之抓住那头牛

单源无权最短路径,利用广度优先搜索#include<stdio.h> #include<stdlib.h> #include <string.h> #include ...

2018-04-13 22:15:08

阅读数:23

评论数:0

深度优先搜索之城堡问题

深度优先搜索本题的特点是输入数据直接告诉了图的结点之间是否有边相连,不必要再用邻接矩阵或邻接表去表示#include<stdio.h> #include<stdlib.h> #include &...

2018-04-11 15:33:19

阅读数:18

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭