Thursday, August 17, 2017

Circle of Boltu Toph Problem Solution & Logic

https://toph.co/p/circle-of-boltu

প্রশ্ন'টা যদি কেউ বুঝতে পারে , তাহলে মনে হয় না -- কারো করতে খুব একটা ঝামেলা হবে । ।
তোমায় কয়েকটা বৃত্ত দেয়া থাকবে ও সেই গুলোর কেন্দ্রের স্থানাংক X & Y  দেয়া থাকবে , তোমায় বলতে হবে , কোন দুইটা  বৃত্ত এর মধ্যে দুরত্ব সবচেয়ে বেশী ?? তাহলে , যত গুলো জোড়া সম্ভব চেক করে দেখবো , দুরত্ব কোনটাতে বেশী হয় ?? এই জন্য আমরা ২ টা লুপ খাটালেই হবে । এখন  ব্যতিক্রমি ঘটনা আছে একটা ,সেটা হলো - আমরা যখন দুইটা বিন্দুর দুরত্ব বের করার জন্য sqrt( (x1-x2)^2 + (y1-y2)^2) এই সুত্র বের করি , বল্টু সাহেব আবার - sqrt এর কাজ করে না , সো আমরাও এখানে ব্যবহার করবো না , চলো দেখে আসি -----


#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t,n;

    cin>>t;

    for(int i=1;i<=t;i++)

    {
        cin>>n;

        long long int x[n],y[n],sum,c=0;

        for(int j=0;j<n;j++){
               
        cin>>x[j]>>y[j];
       
        }

        for (int k=0;k<n-1;k++)

        {
            for (int j=k+1;j<n;j++)

            {
                 sum=(x[j]-x[k])*(x[j]-x[k])+(y[j]-y[k])*(y[j]-y[k]);

                if (sum>c)

                {
                    c=sum;
                }
            }
        }

        cout<<"Case "<<i<<": "<<c<<endl;
    }
    return 0;
}

 

No comments:

Post a Comment