n*m地图上有 ‘. ’：路 ‘X'：墙 ’Z'：鬼，每秒蔓延2个单位长度，能够穿墙。共两个，每秒開始时鬼先动 ‘M’：一号，每分钟可移动3个单位长度 ‘G’：二号，每分钟课移动1个单位长度 问两人能否够成功碰面，再不被鬼吃掉的前提下 双向广搜。对于‘M’。每次搜三步，对于‘G’，每次搜一步。和鬼的 ...
分类：
其他好文 时间：
2017-04-23 18:01:19
阅读次数：
218
上学期学了C，这学期学C++。感觉最难的还是算法，上周作业的一道广搜题是我第一次接触广搜，由于第一学期刚学编程就接触的太多的算法难题，不禁对代码产生畏惧，不过还好没有放弃，虽然算法很难，但我慢慢找到了一点学数学时的乐趣。先介绍一下这道未来的我看过来会觉得很简单一道题吧 You are provide ...
分类：
其他好文 时间：
2017-04-16 22:55:54
阅读次数：
260
该例题来自我的学长，感谢学长们对我的带领： 例题简述： 代码及详细注释： #include<bits/stdc++.h>using namespace std; struct Node{ int x,y;}; int n,m;int Map[31][31];//用来存图； int vis[31][3 ...
分类：
其他好文 时间：
2017-04-12 04:04:13
阅读次数：
155
广搜 bfs 1 //bfs 2 3 #include<iostream> 4 #include<cstdio> 5 using namespace std; 6 int queue[1001],top=0,end=1; 7 int map[1001][1001]; 8 int vis[1001]; ...
分类：
其他好文 时间：
2017-04-09 21:08:02
阅读次数：
169
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1611 解：直接广搜。。。 程序： ...
分类：
其他好文 时间：
2017-04-03 00:09:42
阅读次数：
231
题目描述： 给出一个m*n的迷宫图和一个入口，一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。 -1表示走不通，0表示能走，只能上下左右走； 无路可走输出“no way”； 样例输入： 8 5-1 -1 -1 -1 -1 0 0 0 0 -1-1 -1 -1 0 -1-1 0 0 0 -1- ...
分类：
其他好文 时间：
2017-03-31 16:47:56
阅读次数：
244
（转自网络博客）： POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs，A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu ...
分类：
其他好文 时间：
2017-03-23 12:19:55
阅读次数：
463
ZJOI2017第一轮：2017.3.20 3.23 Day 0 有好多天没做作业了，感觉不错。 温州还是不错的，宾馆也很满意。 感觉明天会听不懂。 Day1 第一节课的前半部分还能勉强听懂，后面和下午一脸懵逼。 第一节课是有XJ中学的周子鑫学长上的搜索题，下面是一点总结。 part 1:折半搜索 ...
分类：
其他好文 时间：
2017-03-22 22:49:22
阅读次数：
136
广搜计算层次图，在层次图上深搜。标准dinic模板。 ...
分类：
其他好文 时间：
2017-03-12 11:26:18
阅读次数：
147
啊本来以为2002的题应该会比较友善于是很naive地像模拟一样用着stl乱玩结果死也过不了最后一个点qaq 心情很悲痛于是为了解放自我 后来想了一下这样还是不太好 去网上看了一下双向广搜 大概就是一种在知道初始并且也知道目标状态的情况下的优化型搜索 一般有两种方法 一种是直接交替着搜 但是这种似乎 ...
分类：
其他好文 时间：
2017-02-28 22:37:41
阅读次数：
205
