/************************************************************************************************** * getLength * ***********************************************************************************************/ uint getWorldPartSize(const world& w, visitedMap& map, const WormPart& p){ NeighborContainer mustVisited; mustVisited.push_back(p); uint result(0); while(!mustVisited.empty()){ WormPart cur = mustVisited[mustVisited.size()-1]; mustVisited.pop_back(); if((w.getWormMap().getTheHomeFor(cur.getX(), cur.getY()) != 1) && (!map[cur.getX()][cur.getY()])){ result++; map[cur.getX()][cur.getY()] = true; NeighborContainer* buffer = w.getNeighborFields(cur); for(auto p: *buffer){ mustVisited.push_back(p); } } } return result; }
/** * @brief createVisitedMap * @param w: The Current World: needed for size and blocked fields * @param map: The Result Map * @param worms: Worms that block fields */ void createVisitedMap(const world& w, visitedMap& map, const WormContainer& worms){ map.clear(); for(uint x=0; x<w.getSizeX(); ++x){ visitedMapInnerContainer innerContainer; for(uint y=0; y<w.getSizeY(); ++y){ if(w.getWormMap().getTheHomeFor(x,y) == 1){ innerContainer.push_back(true); } else{ bool found(false); for(const Worm& wurm: worms){ if(wurm.contains(WormPart(x,y))) { innerContainer.push_back(true); found = true; break; } } if(!found) innerContainer.push_back(false); } } map.push_back(innerContainer); } }