UVa 11855

From Algorithmist
Jump to navigation Jump to search

11855 - Egypt[edit]

Summary[edit]

এই প্রবলেমে আমরা আসলে দেখব যে ত্রিভুজটা কি রাইট আঙ্গেল কিনা !

Explanation[edit]

আমরা এক্ষেত্রে যা করব তা হল সবচেয়ে বড় কোন বাহু । সেই বাহুর মান পজিশন কোনটা এইটা বের করব । তারপর অন্য দুই বাহুকে নিয়ে বড়*বড় = এক_ছোট * এক_ছোট + দ্বিতীয়_ছোট * দ্বিতীয়_ছোট এই সুত্রে ফেলাইলেই কেল্লা ফতে :)

Optimizations[edit]

None necessary.

Gotchas[edit]

লেন্থ গুলা ঠিক অর্ডারে নাও থাকতে পারে । সুতরাং সেইদিকে খেয়াল রাখতে হবে

Input[edit]

6 8 10
25 52 60
5 12 13
0 0 0

Output[edit]

right
wrong
right

Solutions[edit]

http://paste.ubuntu.com/10556943/