Професионална програма
Loading...
+ Нов въпрос
peterkolev avatar peterkolev 6 Точки

9*Triangle Formations

Здравейте,

Малко съм назад, но все пак да питам.:)

На задачата Triangle Formations Judge ми дава 90/100. Моля за помощ, къде бъркам.

http://pastebin.com/m425N1Er

 

Благодаря преварително.

Тагове:
0
Fundamentals Module
ThePSXHive avatar ThePSXHive 436 Точки
Best Answer

Условието за съществуването ("валидността") на триъгълникът е сумата от всеки две от страните му да е по-голяма от третата; вероятно test case-a от заданието те е подвел да смяташ, че в задачата за валиден се приема само равностранен триъгълник, но това е частен случай на "валидност" на даден триъгълник. Та, в код, условието е:

a + b > c && b + c > a && a + c > b

Освен това проверките трябва да се пренаредят така, че ако триъгълникът е "валиден", проверката за правият ъгъл да бъде осъществена в същия блок.

0
peterkolev avatar peterkolev 6 Точки

Благодаря 100/100 :)

Ето кода

http://pastebin.com/87aSgZVj

 

1
Maria_ls avatar Maria_ls 383 Точки

Здравей. На пръв поглед пропускаш някои неща:

1. Вероятността да ти подадат на входа 0 0 0 -  в този случай според твоя код е валиден триъгълник

2. Имаш условие "triangle is valid if every two sides’ sums are greater than the third side". Според твоето решение валиден е само правоъгълния и равнобедрения триъгълник, но има и триъгълници, които също са валидни ако е изпълнено горното условие, т.е. пропускаш проверка дали а + б > с, а + с > б, б + с > а - тогава също имаш валиден триъгилник

0
07/02/2017 23:21:36
peterkolev avatar peterkolev 6 Точки

Благодаря за отговора. Вече бях оправил кода, след помоща на колегата.

Има го в линка: http://pastebin.com/87aSgZVj

Благодаря още веднъж.

0
Maria_ls avatar Maria_ls 383 Точки

A сори, не ми се бяха обновили коментарите

0