Здравейте и за много години !
Скалъпих някакъв вариант на JA3 Task2 и решавам 60 % от случаите с него . Тествах при мен , но не успях да хвана ситуациите, в които греши.
Може ли някакви по-специфични случаи за тест да ми предложите ?
Благодаря!
Здравей, за много години!
Като гледам тестовете, които не минаваш, ми изглежда, че не си тествал много добре ситуациите, в които има двойки градове с еднакви разстояния (иначе кодът на решението ти ми изглежда верен). В такива ситуации, според условието, трябва да изведеш двойката градове, на която първия град се е появил първи (и ако той е един и същи подреждаш по това кой от вторите градове е срещнат първи. В условието има пример за 3 града, но за 4 града (две различни двойки) става по-особено:
Ако имаме градовете A, B, C, D, като разстоянието (A, B) е еднакво с разстоянието (C, D), то тогава отговорът би бил A-B в следните подредби на входните данни:
- A B C D (и A B D C, същата ситуация е)
- A C B D (и A D B C, същата ситуация е)
- А C D B (и A D C B, същата ситуация е)
Струва ми се, че не всички от тези ситуации покриваш правилно. Напиши си тестове за подобни ситуации и като намериш къде не ти излиза правилно, дебъгни стъпка по стъпка какво се случва в твоя код (най-вече като сравнения и индекси) и сигурно ще видиш как да го оправиш.
Поздрави,
Жоро
Благодаря!
Условието според мен е подвеждащо и неправилно. Останах с впечатление , че трябва да се изведе първооткрита най-къса дистанция при сучай на еднакви разстояния :
Also, if there are multiple pairs of towns with the same distance between each other, print the one that appears first in the input.
Тоест ако въведем :
A 0 0
C 5 5
D 5 6
B 0 1
Коя е първооткрита най-къса дистанция ?
Ами C-D , още преди да сме въвели B , вече имаме най-къса дистанция .
Условието е подвеждащо и според мен е неправилно в по-горната ситуация отговорът да е А-B или по-скоро трябваше да се даде допълнителното обяснение с 4 града , не с 3 .
Благодаря , ще оправя задачата по логиката , която ми разясни .
Поздрави ,
Любо