- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人