SHARE
TWEET

Untitled

a guest Jan 14th, 2020 70 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2.  
  3. namespace Algorytmy_Problem_A
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             int totalTests = Convert.ToInt32(Console.ReadLine());
  10.             for (int currentTest = 0; currentTest < totalTests; currentTest++)
  11.             {
  12.                 int nFriends = Convert.ToInt32(Console.ReadLine());
  13.                 int minDistance = int.MaxValue;
  14.                 string inputString;
  15.                 string[] coordinates;
  16.                 int sumDistance;
  17.                 int[,] firendsArray = new int[2, nFriends];
  18.                 for (int i = 0; i < nFriends; i++)
  19.                 {
  20.                     inputString = Console.ReadLine();
  21.                     coordinates = inputString.Split(' ');
  22.                     firendsArray[0, i] = Convert.ToInt32(coordinates[0]);
  23.                     firendsArray[1, i] = Convert.ToInt32(coordinates[1]);
  24.                 }
  25.                 for (int i = 0; i < nFriends; i++)
  26.                 {
  27.                     sumDistance = 0;
  28.                     for (int j = 0; j < nFriends; j++)
  29.                         if (j != i)
  30.                             sumDistance += Math.Abs(firendsArray[0, i] - firendsArray[0, j]) +
  31.                                        Math.Abs(firendsArray[1, i] - firendsArray[1, j]);
  32.                     if (sumDistance <= minDistance)
  33.                         minDistance = sumDistance;
  34.                 }
  35.                 Console.WriteLine(minDistance);
  36.             }
  37.         }
  38.     }
  39. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top