सुडोकू के खेल में, कई खिलाड़ी "पेंसिल" को संभव संख्या में पसंद करते हैं जो प्रत्येक वर्ग में जा सकते हैं:
उपरोक्त पंक्ति को एक सरणी के रूप में दर्शाया जा सकता है:
[[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [1,2,4], [8]]
अब, ध्यान दें कि केवल 1 जगह है जहां कोई भी 4जा सकता है। यह प्रभावी रूप से हमें उपरोक्त सूची को सरल बनाने देता है:
[[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [4], [8]]
इस चुनौती का लक्ष्य एक क्रमपरिवर्तन में संभावित संख्याओं की सूची लेना है, और यह सुनिश्चित करना है कि किन संभावनाओं को समाप्त किया जा सकता है ।
एक अन्य उदाहरण के रूप में, आपको यह बताने की संभावना है कि आपके पास निम्नलिखित संभावनाएँ हैं:
[[0,1,3], [0,2,3], [1,2], [1,2]]
अंतिम दो स्थानों को 1 और 2 से भरा जाना चाहिए। इसलिए, हम उन संभावनाओं को पहले दो तत्वों से हटा सकते हैं:
[[0,3], [0,3], [1,2], [1,2]]
एक अन्य उदाहरण के रूप में:
[[0,1,2,3], [0,2], [0,2], [0,2]]
इसके असंभव , ऊपर संभावनाओं से एक क्रमपरिवर्तन के निर्माण के लिए दोनों के लिए केवल 1 स्थान के रूप में 1और 3, और आप एक खाली सरणी वापस जाने के लिए चाहते हैं।
आपको संभावनाओं की एक सूची इनपुट करने की आवश्यकता है और अधिकतम संभावनाओं को समाप्त करने के बाद शेष संभावनाओं को आउटपुट करना है।
- यदि कोई विशेष सरणी असंभव है, तो आपको या तो एक खाली सरणी वापस करने की आवश्यकता है, या एक सरणी जहां एक सबरेज़ खाली है।
- आप मान सकते हैं कि सरणी अच्छी तरह से बनाई जाएगी, और इसमें कम से कम 1 तत्व होगा।
- आकार की एक सरणी को देखते हुए
N, आप मान सकते हैं कि सबर्रे में संख्या हमेशा सीमा में होगी[0:N), और वहN <= 10 - आप कल्पना नहीं कर सकते हैं कि हर नंबर
0के लिएN-1उपस्थित रहेंगे - आप मान सकते हैं कि एक अकेले उप-क्षेत्र के भीतर की संख्याएँ अद्वितीय हैं।
- यदि किसी सबर्रे में केवल एक ही संभावना होती है, तो आप या तो किसी सरणी में या संभावना का प्रतिनिधित्व कर सकते हैं।
[[1],[2],[0]],[1,2,0],[[1,2],0,[1,2]]सभी मान्य हैं। - आप सरणी को या तो एक उचित स्ट्रिंग प्रारूप में या सूची / सरणी प्रारूप में स्वीकार कर सकते हैं।
- सबरेज़ किसी भी क्रम में हो सकते हैं।
- रैग्ड एरे से निपटने के बजाय, आप खाली जगहों को पैड कर सकते हैं
-1।
परीक्षण के मामलों
[[0]] -> [[0]]
[[1],[0]] -> [[1],[0]]
[[1],[1]] -> []
[[1],[0,1]] -> [[1],[0]]
[[0,1,2],[1,2],[1,2]] -> [[0],[1,2],[1,2]]
[[0,1],[1,2],[0,2]] -> [[0,1],[1,2],[0,2]]
[[2,1],[1,2],[1,2]] -> []
[[0,3],[2,1],[3,0],[3,2]] -> [[0,3],[1],[0,3],[2]]
[[0,1],[0,1],[2,3],[2,3,0]] -> [[0,1],[0,1],[2,3],[2,3]]
[[0,1],[0,3],[3,2],[0]] -> [[1],[3],[2],[0]]
[[3,5,2],[0,2,4],[4,0],[0,1,3,5],[2,1],[2,4]] -> [[3,5],[0,2,4],[4,0],[3,5],[1],[2,4]]
[[6,9,8,4],[4,5],[5,3,6],[3,8,6,1,4],[3,1,9,6],[3,7,0,2,4,5],[9,5,6,8],[6,5,8,1,3,7],[8],[8,0,6,2,5,6,3]] -> [[6,9,4],[4,5],[5,3,6],[3,6,1,4],[3,1,9,6],[0,2],[9,5,6],[7],[8],[0,2]]
[[3,5,0],[5,7],[5,1,2],[1,3,0],[5,3],[5,0],[5,3,7,8,0,6],[7,5,0,1,8],[1,0,8],[0,6]] -> []
[[9,0,2,3,7],[0,7,6,5],[6,9,4,7],[9,1,2,3,0,5],[2,8,5,7,4,6],[6,5,7,1],[5,9,4],[5,9,3,8,1],[5,0,6,4],[0,7,2,1,3,4,8]] -> [[9,0,2,3,7],[0,7,6,5],[6,9,4,7],[9,1,2,3,0,5],[2,8,5,7,4,6],[6,5,7,1],[5,9,4],[5,9,3,8,1],[5,0,6,4],[0,7,2,1,3,4,8]]
[[2,6,0],[0,4,3],[0,6,2],[0,7],[0,9,2,3,6,1,4],[1,7,2],[2,7,8],[8,6,7],[6,5,2,8,0],[5,8,1,4]] -> [[2,6,0],[3],[0,6,2],[0,7],[9],[1],[2,7,8],[8,6,7],[5],[4]]
[[8],[8,0,6,5,7,2,4,1],[8,6,9,3,5,0,7],[3,9,1,0],[9],[9,2,6],[2,8,3],[3,1,6,8,2],[6],[6,4,5,3,0,7]] -> [[8],[5,7,4],[5,7],[0],[9],[2],[3],[1],[6],[4,5,7]]
[[8,1,0],[5,8,7,6,2,0],[6,8,2],[2,4,0,9],[4,1,7,3,6,8],[8,1],[8,0,3],[0,8,2],[0,8,3],[1,8,0]] -> []
यह एक कोड-गोल्फ है इसलिए अपने उत्तरों को यथासंभव छोटा करें!