摘要:
转载自 :http://www.cnblogs.com/handsomecui/p/4946151.html pair 默认对first升序,当first相同时对second升序; 类模板:template <class T1, class T2> struct pair 参数:T1是第一个值的数据 阅读全文
摘要:
本文修改自http://www.cnblogs.com/hdk1993/p/5809180.html 1、使用queue需要声明头文件#include <queue> 2、queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 阅读全文
摘要:
注:本文修改自http://blog.csdn.net/fenxinzi557/article/details/52222290 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 附:cin.ignore();cin 阅读全文
摘要:
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走 阅读全文
摘要:
给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的) (N,M<=100) 样例输入: 10 10 样例输出: 22 分析:像最短路径,最少操作之类的问题 阅读全文