sp_abstraction5.cpp

int computeNumberOfBreaks(const std::vector<City>& route)
{
   static const double MaxDistance = 100;

   int nbBreaks = 0;
   for (std::vector<City>::const_iterator it1 = route.begin(), it2 = route.end();
        it1 != route.end();
        it2 = it1, ++it1)
   {
       if (it2 != route.end())
       {
           if(it1->getGeographicalAttributes().getLocation().distanceTo(
              it2->getGeographicalAttributes().getLocation()) > MaxDistance)
           {
               ++nbBreaks;
           }
       }
   }
   return nbBreaks;
}