मान लीजिए हमारे पास एक वृत्त की त्रिज्या और केंद्र के x-y निर्देशांक हैं, हमें randPoint() नामक एक फ़ंक्शन लिखना है जो वृत्त में एक समान यादृच्छिक बिंदु उत्पन्न करता है। इसलिए कुछ महत्वपूर्ण बिंदु हैं जिन्हें हमें ध्यान में रखना होगा:
- इनपुट और आउटपुट मान फ्लोटिंग-पॉइंट में हैं।
- वृत्त की त्रिज्या और केंद्र का x-y निर्देशांक कक्षा कंस्ट्रक्टर में पास किया जाता है।
- वृत्त की परिधि पर एक बिंदु को वृत्त में माना जाता है।
- randPoint() यादृच्छिक बिंदु के x-स्थिति और y-स्थिति को उस क्रम में लौटाता है।
इसलिए यदि इनपुट [10, 5, -7.5] है, तो यह [11.15792, -8.54781], [2.49851, -16.27854], [11.16325, -12.45479] जैसे कुछ यादृच्छिक बिंदु उत्पन्न कर सकता है।
हल का दृष्टिकोण
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
uniform()नामक एक विधि परिभाषित करें। यह निम्नानुसार काम करेगा:यादृच्छिक_संख्या / MAX_यादृच्छिकलौटाएं
- आरंभकर्ता के माध्यम से
rad, और केंद्र निर्देशांकआरंभ करें randPointनिम्नानुसार काम करेगा:theta = 2*Pi*uniform()r := uniform() का वर्गमूल(center_x + r*radius*cos(theta), center_y + r*radius*sin(theta))जैसी एक जोड़ी लौटाएं
उदाहरण
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i < v.size(); i++){
cout << v[i] << ", ";
}
cout << "]" << endl;
}
class Solution {
public:
const double PI = 3.14159265358979732384626433832795;
double m_radius, m_x_center, m_y_center;
double uniform() {
return (double)rand() / RAND_MAX;
}
Solution(double radius, double x_center, double y_center) {
srand(time(NULL));
m_radius = radius; m_x_center = x_center; m_y_center = y_center;
}
vector<double> randPoint() {
double theta = 2 * 3.14159265358979323846264 * uniform();
double r = sqrt(uniform());
return vector<double>{
m_x_center + r * m_radius * cos(theta),
m_y_center + r * m_radius * sin(theta)
};
}
};
int main(){
Solution ob(10, 5, 7);
print_vector(ob.randPoint());
print_vector(ob.randPoint());
print_vector(ob.randPoint());
}
इनपुट
कंस्ट्रक्टर में 10, 5, 7 पास करें randPoint() को तीन बार कॉल करें
आउटपुट
[1.5441, 9.14912, ] [-1.00029, 13.9072, ] [10.2384, 6.49618, ]