Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में बहुभुज को उसकी प्रारंभिक अवस्था में रीसेट करने का प्रोग्राम


मान लीजिए, n शीर्षों, n फ्लिपिंग अक्षों, और n रोटेशन बिंदुओं वाला एक बहुभुज है। फ्लिपिंग अक्षों और रोटेशन बिंदुओं के लिए निम्न सत्य हैं:

  • यदि n विषम है, तो प्रत्येक फ्लिपिंग अक्ष केवल एक शीर्ष और विपरीत भुजा के मध्य से गुजरता है।
  • यदि n सम है, तो आधे अक्ष विपरीत शीर्षों की जोड़ी से गुजरते हैं और अन्य आधे विपरीत भुजाओं की जोड़ी से गुजरते हैं।
  • दो लगातार अक्षों के बीच 360/2n का कोण होता है।

अब, हम दिए गए बहुभुज को घुमाते हैं। हमारे पास n विभिन्न प्रकार के रोटेटर हैं, एक k-रोटेटर बहुभुज को अक्ष k पर दक्षिणावर्त (360 x k)/n डिग्री घुमाता है। एक इनपुट सूची है जिसमें कई पूर्णांक जोड़े हैं। एक जोड़े का पहला पूर्णांक दर्शाता है कि बहुभुज को फ्लिप करना है या घुमाना। यदि पहला पूर्णांक 1 है तो बहुभुज घुमाया जाता है, यदि यह 2 है तो बहुभुज फ्लिप किया जाता है। दूसरा पूर्णांक k है, यदि बहुभुज फ्लिप किया जाता है तो इसे अक्ष k पर फ्लिप किया जाता है या अन्यथा, यदि इसे घुमाया जाता है तो इसे 360/2n के कोण से घुमाया जाता है। रोटेशन और फ्लिपिंग तब तक किए जाते हैं जब तक सूची खाली नहीं हो जाती।

हमारा कार्य सूची में एक और तत्व जोड़ना है ताकि बहुभुज को उसकी प्रारंभिक स्थिति में रीसेट किया जा सके।

पायथन में बहुभुज को उसकी प्रारंभिक अवस्था में रीसेट करने का प्रोग्राम

छवि दो प्रकार के बहुभुजों के रोटेशन अक्षों को निर्दिष्ट करती है।

तो, यदि इनपुट n = 6, input_list = [[1, 2], [1, 4], [2, 3], [2, 5], [1, 6]] है, तो आउटपुट (1, 4) होगा।

परिवर्तनों के बाद, 4th अक्ष के साथ एक रोटेशन बहुभुज को उसकी प्रारंभिक स्थिति में रीसेट कर देगा।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • decision_var := False
  • position := 0
  • input_list में प्रत्येक item के लिए, करें
    • x := item[0]
    • y := item[1]
    • यदि x, 1 के समान है, तो
      • position := position + y
    • अन्यथा
      • position := y - position
      • decision_var := not(decision_var)
  • position := position mod n
  • यदि decision_var शून्येतर है, तो
    • एक जोड़ा (2, position) लौटाएं
  • अन्यथा,
    • एक जोड़ा (1, n - position) लौटाएं

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

def solve(n, input_list): decision_var = False position = 0 for item in input_list: x = item[0] y = item[1] if x == 1: position += y else: position = y - position decision_var = not decision_var position = position % n if decision_var: return (2, position) else: return (1, n - position) print(solve(6, [[1, 2], [1, 4], [2, 3], [2, 5], [1, 6]]))

इनपुट

6, [[1, 2], [1, 4], [2, 3], [2, 5], [1, 6]] 

आउटपुट

(1, 4)

  1. पायथन में सेवा केंद्र के लिए सर्वोत्तम स्थिति ज्ञात करने का प्रोग्राम पायथन में सेवा केंद्र के लिए सर्वोत्तम स्थिति ज्ञात करने का प्रोग्राम

    मान लीजिए हमारे पास स्थितियों की एक सूची है, जिसमें कुछ घरों के स्थित निर्देशांक बिंदु हैं। यदि आप (xc, yc) पर एक सेवा केंद्र बनाना चाहते हैं ताकि किसी भी दिए गए बिंदु से (xc, yc) तक यूक्लिडियन दूरी का योग न्यूनतम हो। इसलिए हमें न्यूनतम दूरी का योग ज्ञात करना है। इसलिए, यदि इनपुट है positions = [(1

  1. Python में दिए गए पॉइंट को पॉलीगोन के अंदर या बाउंड्री पर है या नहीं, इसकी जांच करने का प्रोग्राम Python में दिए गए पॉइंट को पॉलीगोन के अंदर या बाउंड्री पर है या नहीं, इसकी जांच करने का प्रोग्राम

    मान लीजिए हमारे पास कार्टेशियन पॉइंट्स की एक सूची [(x1, y1), (x2, y2), ..., (xn, yn)] है, जो एक पॉलीगोन को दर्शाती है, और हमारे पास दो मान x और y भी हैं, हमें जांचना है कि (x, y) इस पॉलीगोन के अंदर है या बाउंड्री पर।इसलिए, यदि इनपुट इस तरह है points = [(0, 0), (1, 3), (4, 4), (6, 2), (4, 0)] pt = (3

  1. HP लैपटॉप को उसकी डिफ़ॉल्ट स्थिति में फैक्टरी रीसेट कैसे करें HP लैपटॉप को उसकी डिफ़ॉल्ट स्थिति में फैक्टरी रीसेट कैसे करें

    फैक्टरी रीसेट को एक अच्छा सुधार माना जाता है जब आप जिद्दी समस्याओं का अनुभव कर रहे हों, जब आप अपना कंप्यूटर दे रहे हों, या जब आप इसे बेच रहे हों। सूची जारी है और इस लेख में, हम आपको दो सरल तरीके दिखाएंगे जिनके माध्यम से आप रीसेट कर सकते हैं। रीसेट प्रक्रिया आपके कंप्यूटर पर सभी उपयोगकर्ता सेटिंग्स क