/** * @brief countWorldParts: This function count how many parts are in the World * @param w: The World * @param blockedWorms: The Worms, that block fields * @return The Count of seperated Parts in the Map */ uint Tools::countWorldParts(const world& w, const WormContainer& blockedWorms){ visitedMap map; uint result(0); createVisitedMap(w, map, blockedWorms); for(uint x=0; x< w.getSizeX(); ++x){ for(uint y=0; y < w.getSizeY(); ++y){ if(map[x][y] == false){ result++; getWorldPartSize(w,map, WormPart(x,y)); } } } 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); } }