9*Triangle Formations
Здравейте,
Малко съм назад, но все пак да питам.:)
На задачата Triangle Formations Judge ми дава 90/100. Моля за помощ, къде бъркам.
http://pastebin.com/m425N1Er
Благодаря преварително.
Best Answer
Условието за съществуването ("валидността") на триъгълникът е сумата от всеки две от страните му да е по-голяма от третата; вероятно test case-a от заданието те е подвел да смяташ, че в задачата за валиден се приема само равностранен триъгълник, но това е частен случай на "валидност" на даден триъгълник. Та, в код, условието е:
a + b > c && b + c > a && a + c > b
Освен това проверките трябва да се пренаредят така, че ако триъгълникът е "валиден", проверката за правият ъгъл да бъде осъществена в същия блок.
Здравей. На пръв поглед пропускаш някои неща:
1. Вероятността да ти подадат на входа 0 0 0 - в този случай според твоя код е валиден триъгълник
2. Имаш условие "triangle is valid if every two sides’ sums are greater than the third side". Според твоето решение валиден е само правоъгълния и равнобедрения триъгълник, но има и триъгълници, които също са валидни ако е изпълнено горното условие, т.е. пропускаш проверка дали а + б > с, а + с > б, б + с > а - тогава също имаш валиден триъгилник
Благодаря за отговора. Вече бях оправил кода, след помоща на колегата.
Има го в линка: http://pastebin.com/87aSgZVj
Благодаря още веднъж.
A сори, не ми се бяха обновили коментарите
Благодаря 100/100 :)
Ето кода
http://pastebin.com/87aSgZVj