1043 - Triangle Partitioning

Problem Link

আমরা এটা দুইটা মেথডে সল্ভ করতে পারি-
১) জ্যামিতিক
২) বাইসেকশন

আমি এখানে জ্যামিতিক উপায়ে সল্ভ করেছি। সল্ভ করার আগে একটা উপপাদ্য আমাদের জানতে হবে আর সেটা হচ্ছে -
দুইটি সদৃশ ত্রিভুজক্ষেত্রের ক্ষেত্রফলদ্বয়ের অনুপাত তাদের যেকোনো দুই অনুরূপ বাহুর উপর অঙ্কিত বর্গক্ষেত্রের ক্ষেত্রফলদ্বয়ের অনুপাতের সমান।(উ.গ.শ্রে-(৯-১০)-- উপপাদ্য ৩.৯)

অর্থাৎ, 

ত্রিভুজ ABC / ত্রিভুজ ADE = AB^2 / AD^2

এখন ধরি, ADE ঃ DEBC = m ঃ n
        বা, ADE ঃ ABC = m ঃ m+n
        বা, AD^2 ঃ AB^2 = m ঃ m+n
        বা, AD ঃ AB = sqrt(m) ঃ sqrt(m+n)
        বা, AD =  ( sqrt(m) ঃ sqrt(m+n) ) * AB
                                                                      [Solved]


My Solution in C++:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int T,t;
    double ab,ac,bc,r,x,ad;
    cin>>T;
    for(t=1; t<=T; t++)
    {
        cin>>ab>>ac>>bc>>r;
        x = sqrt(r)/sqrt(r+1);
        ad = x * ab;
        cout<<"Case "<<t<<": "<<setprecision(10)<<ad<<endl;
    }

    return 0;
}