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;
}
প্রশ্ন'টা যদি কেউ বুঝতে পারে , তাহলে মনে হয় না -- কারো করতে খুব একটা ঝামেলা হবে । ।
তোমায় কয়েকটা বৃত্ত দেয়া থাকবে ও সেই গুলোর কেন্দ্রের স্থানাংক 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