Meg kell határozni a zöld vonal minimális hosszát
http://4.1m.yt/Gwrg_tE.pngnem értem mi a baj a kódommal
bemenet a házak száma, majd a koordinátáik x,y
Code
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <limits>
using namespace std;
int main()
{
int min = numeric_limits<int>::max();
int max = numeric_limits<int>::min();
int N;
cin >> N; cin.ignore();
int ys[N];
for (int i = 0; i < N; i++) {
int a,b;
cin >> a >> b; cin.ignore();
ys[i] = b;
if (a > max) max = a;
if (a < min) min = a;
}
sort(ys,ys+N);
int median = ys[N/2];
if (N%2 == 0) median = (ys[N/2]+ys[(N/2)+1])/2;
int res = max-min;
for (int i = 0; i<N ; i++)
{
res += abs(ys[i]-median);
}
cout <<abs(res);
}
ilyenkor postolhatnád mellé, hogy mi a feladat neve, mert akkor én is megnézném :3