百度之星坦克大战代码.docVIP

#include Tank.h #include string.h #include main.cpp //请勿修改以上头文件 /* 您可以在这里添加您所需头文件 */ #include stdio.h #include vector #include set using namespace std; /* 您可以在这里添加您的自定义函数 */ /* A*寻路算法 */ // 所需结构定义 typedef struct node // aStar 算法需要的动态表节点 { int id; int father; // 父节点编号 int cost; // 从初始位置到达此次的花费g(x) }node; static vectornode openT; // open表 static vectornode closedT; // closed表 static vectorint path[MAX_TANK_NUM]; // 路径存储位置 static setint targeted; // 标记目标矿点是否被己方锁定，存在则锁定 int point2id(int row, int col) // 节点编号 { int id = row * (MAP_WIDTH + 2) + col; return id; } Point id2point(int id) // 节点反编号 { Point po; po.row = id / (MAP_WIDTH + 2); po.col = id % (MAP_WIDTH + 2); return po; } // 查找某vector表中是否有一节点 int find(int id, vectornode vet) { if (vet.empty()) { return -1; } for (int i = 0; i vet.size(); i ++) { if (id == vet[i].id) { return i; } } return -1; } // 查找当然位置在path[myID]中的index int findPathIdx(int id, vectorint pathT) { if (pathT.empty()) { return -1; } for (int i = 0; i pathT.size(); i ++) { if (id == pathT[i]) { return i; } } return -1; } // 返回从一节点到邻近节点的花费（坦克要走的步数） // 可通过PERVIOUS为1，BRICK为2，BREAKBRICK为3 int addcost(CellType type) { switch(type) { case PERVIOUS: return 1; break; case BRICK: return 2; break; default: return 3; } } // 对给定扩展点进行检测添加 void addExtNode(node tmpNode, int extid, CellType type) { Point extPo; node extNode; extPo = id2point(extid); if ((-1 == find(extid, closedT)) (STONE != type)) // 要扩展点不在closed表中，且不为石头则扩展 { int idx = find(extid, openT); // 在open表中的索引 if (-1 == idx) // 如果不在open表中则添加 { extNode.id = extid; extNode.father = tmpNode.id; extNode.cost = tmpNode.cost + addcost(type); openT.push_back(extNode); } else // 如果在open表中，看新路径是否更近，近则修改 { if (tmpNode.cost + addcost(type) openT[idx].cost) { openT[idx].father = tmpNode.id; openT[idx].cost = tmpNode.cost + addcost(type); } } } } // 得到本坦克的路径 void getPath(int myID, int goalIdx) { // id为