Siema.
Szukałem podobnego, ale chyba nigdzie nie ma wątku z tym problemem.
Otóż chodzi o: http://pl.spoj.com/PDSTPROG/problems/TRIDCT/6 .
A mianowicie, wpadłem na (lepszy lub gorszy) pomysł jak to rozwiązać. Ubzdurałem sobie, że każdy trójkąt da się wpisać w prostokąt. Jako iż jest to układ współrzędnych z odpowiednich długości boków prostokąta i Pitagorasa da się obliczyć boki trójkąta. Później wybieramy najdłuższy bok i sprawdzamy czy suma kwadratów krótszych boków jest mniejsza, większa lub równa kwadratowi najdłuższego boku. Z własności trójkąta wiadomo, że jeśli suma jest mniejsza to tr jest ostry, jeśli jest równa to prostokątny, a jeśli większa to rozwarty.
To wynika z analizy zadania. Postanowiłem więc przełożyć to na kod: https://ideone.com/qtjJ3g4.
Z góry mówię, że te cout, czy jakieś inne mniej ważne wzory i obliczenia są tylko dla mojej wiadomości, co by sprawdzić poprawność działań.
Zdaję sobie sprawę, że można ten kod zoptymalizować, ale jako początkujący wolę robić wszystko na piechotę, żeby mniej błędów popełniać w skomplikowanych kodach.
A teraz pytanie, co przekombinowałem, albo zapomniałem, że ten kod nie działa?
created
last reply
- 4
replies
- 482
views
- 2
users
- 2
links