वर्गों के एच ग्रिड द्वारा एक डब्ल्यू की कल्पना करें जो टॉरॉयड रूप से लपेटता है। आइटम ग्रिड पर इस प्रकार रखे गए हैं।
पहला आइटम किसी भी वर्ग पर रखा जा सकता है, लेकिन बाद के आइटम किसी भी पिछले आइटम के मैनहट्टन दूरी आर के भीतर नहीं होना चाहिए ( रेंज आर के एक वॉन न्यूमैन पड़ोस के रूप में भी जाना जाता है )। पदों को सावधानीपूर्वक चुनने से ग्रिड पर बड़ी संख्या में वस्तुओं को फिट करने की अनुमति मिलती है, इससे पहले कि कोई और अधिक वैध स्थिति न हो। हालांकि, इसके बजाय विपरीत उद्देश्य पर विचार करें: सबसे कम संख्या में आइटम क्या रखा जा सकता है और आगे कोई वैध पद नहीं छोड़ सकता है?
यहाँ एक त्रिज्या 5 बहिष्करण क्षेत्र है:
यहां एक और त्रिज्या 5 बहिष्करण क्षेत्र है, इस बार किनारों के पास इसलिए लपेटने वाला व्यवहार स्पष्ट है:
इनपुट
तीन पूर्णांक:
- डब्ल्यू : ग्रिड की चौड़ाई (सकारात्मक पूर्णांक)
- एच : ग्रिड की ऊंचाई (सकारात्मक पूर्णांक)
- आर : बहिष्करण क्षेत्र की त्रिज्या (गैर-नकारात्मक पूर्णांक)
उत्पादन
एक पूर्णांक N , जो कि सबसे छोटी संख्या में आइटम है जिसे किसी भी अन्य मान्य प्लेसमेंट को रोकने के लिए रखा जा सकता है।
विवरण
- शून्य का एक त्रिज्या 1 वर्ग का एक बहिष्करण क्षेत्र देता है (जिस पर एक आइटम रखा गया था)।
- एन का एक त्रिज्या उस क्षेत्र को बाहर करता है जिसे एन ऑर्थोगोनल चरणों में पहुंचाया जा सकता है (याद रखें कि किनारों को धड़ से लपेटें)।
आपका कोड R = 0 के तुच्छ मामले के लिए काम करना चाहिए , लेकिन W = 0 या H = 0 के लिए काम करने की आवश्यकता नहीं है ।
आपका कोड उस मामले से भी निपटना चाहिए जहां R > W या R > H है ।
समय सीमा और परीक्षण के मामले
आपका कोड सभी परीक्षण मामलों से निपटने में सक्षम होना चाहिए, और प्रत्येक परीक्षण मामले को 5 मिनट के भीतर पूरा करना होगा। यह आसान होना चाहिए (उदाहरण जावास्क्रिप्ट समाधान प्रत्येक परीक्षण मामले के लिए कुछ सेकंड लेता है)। चरम सीमा बल दृष्टिकोण को बाहर करने के लिए समय सीमा मुख्य रूप से है। उदाहरण दृष्टिकोण अभी भी काफी क्रूर बल है।
यदि आपका कोड एक मशीन पर 5 मिनट के भीतर पूरा हो जाता है, लेकिन दूसरे पर नहीं जो काफी करीब होगा।
प्रपत्र इनपुट में परीक्षण के मामले : आउटपुट के रूप मेंW H R : N
5 4 4 : 1
5 4 3 : 2
5 4 2 : 2
5 4 1 : 5
7 5 5 : 1
7 5 4 : 2
7 5 3 : 2
7 5 2 : 4
8 8 8 : 1
8 8 7 : 2
8 8 6 : 2
8 8 5 : 2
8 8 4 : 2
8 8 3 : 4
7 6 4 : 2
7 6 2 : 4
11 7 4 : 3
11 9 4 : 4
13 13 6 : 3
11 11 5 : 3
15 14 7 : 2
16 16 8 : 2
विचारों के साथ कल्पना और खेलने में मदद करने के लिए स्निपेट
उदाहरण (ungolfed) समाधान
बस छोटे आउटपुट के लिए एक उदाहरण (जिसके परिणामस्वरूप त्रिज्या चौड़ाई और ऊंचाई से बहुत छोटा नहीं है)। परीक्षण के किसी भी मामले को संभाल सकते हैं, लेकिन ज्यादातर बड़े मामलों के लिए समय निकाल देंगे और हार मान लेंगे।