Wednesday, January 18, 2017

Counting Triangles Problem

1307 - Counting Triangles

                এ প্রবলেম এ আমাদের কাছে কিছু লাঠির length দিয়ে দিয়েছে। এ length দিয়ে আমারা কত ভাবে একটি valid triangle বানাতে পারি তা বের করতে হবে। একটি valid triangle মানে তার ক্ষেত্রফল ০ এর সমান বা কম হতে পারে না।

                আমরা জানি triangle একটি তখনি valid  হয় যখন তার ক্ষুদ্রতম দুই বাহুর সমষ্টি বিহতম বাহুরচে বড় হয়।

                একটি triangle এর তিন বাহুর যদি a,b,c হয় ও c > a এবং c > v হয়।

                তার মানে triangle  valid হবে যদি a + b > c হয়। এর জন্য আমারা বাহু গুল কে length অনুজাই sort করে compare করতে পারি।


                

oshomapto

No comments:

Post a Comment

Football Player Transfer Prediction

Football Player Transfer Prediction Using Different Classifiers Project Report :  Football Player Transfer Prediction Report ...