ulvis.paste.net

Paste Search Dynamic
Recent pastes
coordinate
  1. #include <stdio.h>
  2.  
  3. int main(){
  4.         int n, m;
  5.         int ParkingX[10], ParkingY[10], Capacity[10]; //ParkingX, Y = titik koordinat parking lot
  6.         int BicycleX, BicycleY; //titik koordinat sepeda
  7.         int distance;
  8.         int i, j;
  9.         int Result[10] = {0}; // hasil akhir, output
  10.  
  11.         scanf("%d%d", &n, &m);
  12.         for(i = 0; i<n; i++){
  13.                 scanf("%d%d%d", &ParkingX[i], &ParkingY[i], &Capacity[i]);
  14.         }
  15.  
  16.         for(j = 0; j<m; j++){
  17.                 scanf("%d%d", &BicycleX, &BicycleY);
  18.                 int MaxDistance = 80000;
  19.                 int k = -1;
  20.                 for(i = 0; i<n; i++){
  21.                         if(Capacity[i] == 0)
  22.                                 continue;
  23.                         distance = abs(ParkingX[i] - BicycleX) + abs(ParkingY[i] - BicycleY);
  24.                         if (distance < MaxDistance || distance == MaxDistance && (ParkingX[i] < ParkingX[k] || (ParkingX[i] == ParkingX[k] && ParkingY[i] < ParkingY[k])))
  25.                                 {       
  26.                                 // choose smaller x coordinate, choose smaller y coordinate     
  27.                                 k = i;
  28.                                 MaxDistance = distance;
  29.                                 }
  30.                 }
  31.                 Capacity[k]--;
  32.                 Result[k]++;
  33.         }
  34.  
  35.         for(i = 0; i<n; i++){
  36.                 printf("%d\n", Result[i]);
  37.         }
  38.         return 0;
  39. }
Parsed in 0.006 seconds