Здравейте,
Може ли помощ за тази задача.. успешно си намирам разстоянието между точките и сумирам най-късото разстояние. Това което немога да направя е следното:
Пише, че входа е във формат: [x1, y1, x2, y2, x3, y3].
После обаче подават например [5, 1, 1, 1, 5, 4], като изхода е: 2->1->3: 7 като очевидно точките са сортирани.
Как да ги сортирам тези точки?
Благодаря.
Погажи докаде си стигнал със кода за да видя как си изградил логиката си за решението на тази задача защото всеки има различна идея за решение на даден проблем.Намерил си разстоянията сега ги намери двете наи кратки разстояния и разпечатаи 3 случая в зависимост кои са двете най-кратки .
Привет мен,
Сметнал си разстоянията distance12, distance13, distance23 по формулата нали?
Намираш кое е най-малкото от dist12,dist13,dist23.
И след това имаш 3 случая за output :
Най-кратък път от 1 до 3
1 -> 2 -> 3
Най-кратък път от 2 до 3
2 -> 1 -> 3
Най-кратък път от 1 до 2
1 -> 3 -> 2
Успях ли да те насоча? :)
Доста псевдокод изписах.
Поздрави,
Владо
Да благодаря и на двамата,
Цял ден немога да измисля логиката... а знам че е просто, просто като зацикли човек.
Ето какво бях намерил:
var[x1,y1,x2,y2,x3,y3] = arr.map(Number);
var distance1 = Math.sqrt(Math.pow((x2-x1),2) + Math.pow((y2-y1),2));
var distance2 = Math.sqrt(Math.pow((x3-x2),2) + Math.pow((y3-y2),2));
var distance3 = Math.sqrt(Math.pow((x3-x1),2) + Math.pow((y3-y1),2));
Малко помощ тук?
https://pastebin.com/pD6vu5NR 60/100 в judge.
Мерси.