题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:
其他好文 时间:
2014-05-09 02:19:55
阅读次数:
454
【来信】 老师,我是大一学生,学了C++半年(教材),然后现在很迷茫,不知道怎么去提高,然后我去看MFC和API,我完全看不懂,我也不知道现在要去看什么书好,希望老师能指点一下,或者推荐书籍给我,十分感谢!【回复】 当在学习中面对完全看不懂的书时,该为看懂这本书做些准备了。如果问题出在语言上,可以到我的C++课程主页中,看是否能将相关的实践做下来。而如果障碍来自于于对计算机系统的了解,学好正在...
分类:
其他好文 时间:
2014-05-07 11:25:55
阅读次数:
415
number1:本周冲刺的目标 完成与android版功能基本相似的功能
游戏中玩家必须控制一只小鸟,跨越由各种不同长度水管所组成的障碍,而这只鸟其实是根本不会飞的……所以玩家每点击一下小鸟就会飞高一点,不点击就会下降,玩
家必须控制节奏,拿捏点击的时间点,让小鸟能在...
分类:
其他好文 时间:
2014-05-05 22:23:11
阅读次数:
316
学习MFC的四大技术障碍
面向对象观念与C++语言
Windows程序基本观念
Microsoft Foundation Classes
集成开发环境与开发工具
需要的硬件环境
windows操作系统
Virsual C++(32位)
能运行上述操作系统的主机
常见名词:
API:应用程序接口,系统开放出来给用户使用的接口
SDK: windows开发工具
MFC: w...
分类:
其他好文 时间:
2014-05-04 09:52:02
阅读次数:
298
你是否也入手过一个华为C8812?你是否被坑爹的预装软件亮瞎了?你是否很头疼这丫的竟然不让改浏览器主页?自由的程序猿怎能被规矩束缚,冲破障碍,自由飞翔去喽!...
分类:
其他好文 时间:
2014-05-02 21:57:44
阅读次数:
416