मान लीजिए, 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)