- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 poj 3026 Borg Maze
题目要求:Borg扫描到所有外星人的最低代价。题目输入:输入x,y值,空格表示可以通过的空间,'#'表示有障碍物,不能通过,'A'表示外星人,'S'表示搜索的开始。答题思路:先根据输入的矩阵建立出来一个无向图。'A'或者'S'表示一个顶点。使用广度优先算法找到每个顶点的邻节点。根据所建立图,利用prim求出最小生成树。代码:#include#include#include#include#includeusing namespace std;#define MAX 10000struct Point{ in
2010-07-23 19:27:00 651
原创 c++ stack,queue,vector用法
<br />c++ stack,queue,vector用法<br />分别包含在文件<stack>,<queue>,<vector><br />定义:<br />stack<class T> s;<br />queue<class T> q;<br />vector<class T> v;<br />stack的方法:<br />push()的向容器顶部里插入元素;<br />pop()是删除容器顶部的元素;<br />top()返回容器顶部的元素;<br />size()返回容器的元素个数;<br />
2010-07-23 17:21:00 5830 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人