Advertisement
Guest User

Untitled

a guest
Feb 11th, 2016
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. vector<Cluster> get_clusters(int raza1, int raza2)
  2. {
  3. vector<Cluster> ans;
  4.  
  5. for (int i = 0; i < warehouse.size(); i++)
  6. {
  7. Cluster cluster;
  8. cluster.warehouse = i;
  9. ans.push_back(cluster);
  10. }
  11.  
  12. for (int i = 0; i < order.size(); i++)
  13. {
  14. int dist = 1000000000,disti = -1;
  15. for (int j = 0; j < warehouse.size(); j ++)
  16. {
  17. int dist_current = distance(order[i].x, order[i].y, warehouse[j].x, warehouse[j].y);
  18. if (dist_current >= raza1 && dist_current <= raza2 && dist > dist_current)
  19. {
  20. dist = dist_current;
  21. disti = j;
  22. }
  23. }
  24. if (disti != -1)
  25. {
  26. ans[disti].orders.push_back(i);
  27. }
  28. }
  29.  
  30. sort(ans.begin(), ans.end(), compare_clusters());
  31. return ans;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement