目录Part Two: You Got !结束
前言
1.这是的第二个作业 , 在这个作业中 , 你要学习使用常见的容器 , 去解决一些问题 。
2.这门课并不建议使用c++官方的STL容器 , 如,queue等 , 而是要使用斯坦福官方为这堂课专门设置的库中的容器, 如,Grid,等 。在下载好的作业文件中斯坦福库就已经成功导入 , 不需要额外设置 。
下面是斯坦福库官方文档的地址 , 可以查斯坦福容器的语法
3.食用本篇博客的最佳方式是自己先做一遍作业 , 遇到不懂的问题再来看看 。
4. 由于大家在做该作业的时候可能还没有学习数据结构和算法 , 所以我也会写的详细一点 。就是肝会比较痛而已
![海水漫灌过程模拟](http://img.gansulong.com/231216/02532JO9-0.jpg)
文章插图
5. 如果看不懂语法 , 要善用c++标准库搜索!!
One:Tides
你要写一个程序模拟海平面上升 。网格里面的数字表示该区域的高度 , 如果海水的高度>=该区域的高度,那么该区域就会泡在水中 。
海水漫灌过程模拟
假如没有地形限制 , 那么海水灌的过程如下
![海水漫灌过程模拟](http://img.gansulong.com/231216/02532HP8-1.jpg)
文章插图
图中的数字可以代表每一个格子和水源之间的距离 。
这个过程可以表示为
水从来源格子()流动到距离为1的格子1步骤完成后 , 水从距离为1的格子流向距离为2的格子2步骤完成后 , 水从距离为2的盒子流向距离为3的格子
…
直到水流到达格子边界 , 水流就会停下来
如果加上地形的限制 , 那么水流停下来就多了一个条件
【海水漫灌过程模拟】不难发现整个过程和网格与格子的距离有关 , 所以我们可以尝试使用bfs(广度优先搜索算法)来解决问题 。
bfs模板
- 软件开发V模型
- 【node.js】看这一篇就够了!标准node项目文件和项目执行过程简要分析
- Windows Phone 7 开发机解锁过程
- 为什么选择使用 OKR 进行项目过程管理
- 世界上最大的雨多少毫米 暴雨形成的过程
- 在导电滑环使用过程中,有哪些常见的事故
- Android驱动程序编写过程记录
- neutron
- [Unity]硬表面模型描边断裂问题解决过程记录
- 单元测试