इस समस्या में, हमें चार पूर्णांक दिए गए हैं जो दौड़ में प्रत्येक द्वारा लिए गए शुरुआती बिंदुओं और छलांगों को दर्शाते हैं। हमारा काम यह पता लगाना है कि क्या दो लोग समान संख्या में छलांग लगाने के बाद मिलते हैं।
समस्या का विवरण: यहाँ, हमें यह जाँचने की आवश्यकता है कि क्या दो व्यक्ति p1 और p2 से शुरू करते हैं जो j1 और j2 कूदते हैं, रास्ते में किसी बिंदु पर होंगे या नहीं।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट: p1 =5, p2 =9, j1 =4, j2 =2
आउटपुट: हाँ
स्पष्टीकरण:
पहली छलांग के बाद, p1 =9, p2 =11
दूसरी छलांग के बाद, p1 =13, p2 =13
समाधान दृष्टिकोण:
किसी बिंदु पर मिलने के लिए दोनों लोगों को अलग-अलग दूरियां कूदनी होंगी। यहां कुछ शर्तें दी गई हैं, जिन्हें यह जांचने के लिए पूरा किया जाना है कि क्या लोगों से मिलना संभव है,
अगर p1> p2 तो s1 को s2 से कम होना चाहिए।
और ((p2 - p1)% (s1 - s2)) ==0
तब बैठक संभव है अन्यथा संभव नहीं है।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#include<iostream>
using namespace std;
bool WillMeet(int p1, int j1, int p2, int j2){
return ( (j1 > j2 && ( ((p2 - p1) % (j1 - j2)) == 0)) || (j2 > j1 && ( ((p1 - p2) % (j2 - j1)) == 0)) );
}
int main() {
int p1 = 5, j1 = 4, p2 = 9, j2 = 2;
if(WillMeet(p1, j1, p2, j2))
cout<<"Both will meet at some point";
else
cout<<"Both will not meet at any point";
return 0;
} आउटपुट
Both will meet at some point