শনিবার, ১৭ নভেম্বর, ২০১২

Solution of Light Online Judge : 1043 - Triangle Partitioning

      কেমন আছও বন্ধুরা ? আজকে আমরা এমন একটা সমস্যার সমাধান করব যাতে আমাদের Previous Knowledge (Class 9-10) কাজে লাগবে । তাহলে চল শুরু করা যাক ।  


Problem Statement :
    You are given AB, AC and BC. DE is parallel to BC. You are also given the area ratio between ADE and BDEC. You have to find the value of AD.

Solution Idea :
       1. Let tri-angle ADE / BDEC = m/n .        2 .  কাজেই ADE / ABC = m/(m+n)
       3. From উপপাদ্য 3.10 (Higher Geometry -class 9-10) we know that
 
                 ADE / ABC = DE^2 / BC ^ 2

                 বা , sqrt(m)/sqrt((m+n))  = DE/BC
          
                 বা , x = DE/BC 

       where x = sqrt(m)/sqrt((m+n))


      4.  As ADE and ABC are সদৃশকোণী ত্রিভুজ so

                      AD/AB = DE /BC

                   বা , AD = DE/BC* AB

                   বা , AD =   x * AB . 

 ৫ । Simply use this formula .

Code :

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int i,test;
    double AB,BC,CA,AD,DE,ratio;
    cin>>test;
    for(i=1;i<=test;i++)
    {
        cin>>AB>>CA>>BC>>ratio;
        ratio = ratio/(ratio+1);
        AD = AB*sqrt(ratio);
        printf("Case %d: %lf\n",i,AD);
    }
    return 0;
}




             
           

৯টি মন্তব্য:

  1. পোস্টটি খুবই ভাল লেগেছে।
    কিন্তু ratio = ratio/(ratio+1) কেন ব্যবহার করা হয়েছে বুঝতে পারি নাই।

    উত্তরমুছুন
  2. ekahne M r N diye ki bujhaisen bhaia...ektu bujhiye bolle valo hoto...

    উত্তরমুছুন
    উত্তরগুলি
    1. m=ADE and n=DBCE
      aita dhora hoise.....
      aita dhore korle code korte easy hobe.... try to understand next steps...

      মুছুন
  3. এই মন্তব্যটি লেখক দ্বারা সরানো হয়েছে।

    উত্তরমুছুন
  4. m/n ইনপুটের ratio হিসেবে ধরা হয়ে। এখানে m=ত্রিভুজ ADE আর n=চতুর্ভুজ BDEC.

    উত্তরমুছুন
  5. eto gochano keno!!!!
    really helpful...
    Allah apnar valo koruk...Amin

    উত্তরমুছুন
  6. অস্থির ভাই। অনেক অনেক ধন্যবাদ :)

    উত্তরমুছুন