/** * Function that will add to @a result all elements of @a locs, plus all * on-board locations matching @a pred that are connected to elements of * locs by a chain of at most @a radius tiles, each of which matches @a pred. * @a result must be a std::set of locations. */ void get_tiles_radius(gamemap const &map, std::vector<map_location> const &locs, size_t radius, std::set<map_location> &result, bool with_border, xy_pred const &pred) { typedef std::set<map_location> location_set; location_set must_visit, filtered_out; location_set not_visited(locs.begin(), locs.end()); for ( ; radius != 0 && !not_visited.empty(); --radius ) { location_set::const_iterator it = not_visited.begin(); location_set::const_iterator it_end = not_visited.end(); result.insert(it, it_end); for(; it != it_end; ++it) { map_location adj[6]; get_adjacent_tiles(*it, adj); for(size_t i = 0; i != 6; ++i) { map_location const &loc = adj[i]; if ( with_border ? map.on_board_with_border(loc) : map.on_board(loc) ) { if ( !result.count(loc) && !filtered_out.count(loc) ) { if ( pred(loc) ) must_visit.insert(loc); else filtered_out.insert(loc); } } } } not_visited.swap(must_visit); must_visit.clear(); } result.insert(not_visited.begin(), not_visited.end()); }
const time_of_day tod_manager::get_illuminated_time_of_day(const unit_map & units, const gamemap & map, const map_location& loc, int for_turn) const { // get ToD ignoring illumination time_of_day tod = get_time_of_day(loc, for_turn); if ( map.on_board_with_border(loc) ) { // Now add terrain illumination. const int terrain_light = map.get_terrain_info(loc).light_bonus(tod.lawful_bonus); std::vector<int> mod_list; std::vector<int> max_list; std::vector<int> min_list; int most_add = 0; int most_sub = 0; // Find the "illuminates" effects from units that can affect loc. map_location locs[7]; locs[0] = loc; get_adjacent_tiles(loc,locs+1); for ( size_t i = 0; i != 7; ++i ) { const unit_map::const_iterator itor = units.find(locs[i]); if (itor != units.end() && itor->get_ability_bool("illuminates") && !itor->incapacitated()) { unit_ability_list illum = itor->get_abilities("illuminates"); unit_abilities::effect illum_effect(illum, terrain_light, false); const int unit_mod = illum_effect.get_composite_value(); // Record this value. mod_list.push_back(unit_mod); max_list.push_back(illum.highest("max_value").first); min_list.push_back(illum.lowest("min_value").first); if ( unit_mod > most_add ) most_add = unit_mod; else if ( unit_mod < most_sub ) most_sub = unit_mod; } } const bool net_darker = most_add < -most_sub; // Apply each unit's effect, tracking the best result. int best_result = terrain_light; const int base_light = terrain_light + (net_darker ? most_add : most_sub); for ( size_t i = 0; i != mod_list.size(); ++i ) { int result = bounded_add(base_light, mod_list[i], max_list[i], min_list[i]); if ( net_darker && result < best_result ) best_result = result; else if ( !net_darker && result > best_result ) best_result = result; } // Update the object we will return. tod.bonus_modified = best_result - tod.lawful_bonus; tod.lawful_bonus = best_result; } return tod; }