Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- vector<Cluster> get_clusters(int raza1, int raza2)
- {
- vector<Cluster> ans;
- for (int i = 0; i < warehouse.size(); i++)
- {
- Cluster cluster;
- cluster.warehouse = i;
- ans.push_back(cluster);
- }
- for (int i = 0; i < order.size(); i++)
- {
- int dist = 1000000000,disti = -1;
- for (int j = 0; j < warehouse.size(); j ++)
- {
- int dist_current = distance(order[i].x, order[i].y, warehouse[j].x, warehouse[j].y);
- if (dist_current >= raza1 && dist_current <= raza2 && dist > dist_current)
- {
- dist = dist_current;
- disti = j;
- }
- }
- if (disti != -1)
- {
- ans[disti].orders.push_back(i);
- }
- }
- sort(ans.begin(), ans.end(), compare_clusters());
- return ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement