इस समस्या में, हमें चार मान x1, y1, x2, y2 दिए गए हैं जो दो बिंदुओं (x1, y1) और (x2, y2) को दर्शाते हैं। हमारा कार्य मैट्रिक्स में एकल गति खोजना है। हमें उस दिशा को ढूंढना है जिसका उपयोग करके हम एक बिंदु (x1, y1) से (x2, y2) तक जा सकते हैं। दिशा द्वारा कितनी भी चालें हो सकती हैं लेकिन दिशा एकल होनी चाहिए और हमें दिशा को "बाएं", "दाएं", "ऊपर", "नीचे" के रूप में वापस करना होगा। अन्यथा -1 वापस करें, जो "संभव नहीं" को दर्शाता है।
आइए एक उदाहरण से इस समस्या को समझते हैं,
इनपुट
x1 = 2, y1 = 1, x2 = 5, y1 = 1
आउटपुट
दाएं
समाधान दृष्टिकोण
इस समस्या का एक सरल समाधान इस तथ्य का उपयोग करना है कि स्रोत से गंतव्य तक पहुंचने के लिए, दो निर्देशांकों x1:x2 या y1:y2 में से किसी एक को समान होना आवश्यक है। मानों के लिए, यहां मामले हैं -
केस 1: x1 = x2 और y1 > y2 -> दिशा: बाएं केस 2: x1 = x2 और y2 > y1 -> दिशा: दाएं केस 3: y1 = y2 और x1 > x2 -> दिशा: ऊपर केस 4: y1 = y2 और x2 > x1 -> दिशा: नीचे
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream> using namespace std; void findSingleMovement(int x1, int y1, int x2, int y2) { if (x1 == x2 && y1 < y2) cout<<"दाएं"; else if (x1 == x2 && y1 > y2) cout<<"बाएं"; else if (y1 == y2 && x1 < x2) cout<<"नीचे"; else if (y1 == y2 && x1 > x2) cout<<"ऊपर"; else cout<<"संभव नहीं"; } int main() { int x1, x2, y1, y2; x1 = 2; y1 = 1; x2 = 5; y2 = 1; cout<<"The direction of movement is "; findSingleMovement(x1, y1, x2, y2); return 0; }आउटपुट
The direction of movement is Down
