मैं आज बस में था, और इस संकेत पर गौर किया:
seated standing wheelchairs
max1 37 30 00
max2 36 26 01
max3 34 32 00
बैठने वाले यात्रियों की संख्या, स्टैंड, और व्हीलचेयर सभी को तालिका में कुछ पंक्ति से बड़ा नहीं होना चाहिए। (विवरण के लिए चैट देखें)
इस चुनौती के उद्देश्यों के लिए हम इस विचार को सामान्य बनाएंगे: कड़ाई से सकारात्मक लंबाई एन (यात्री प्रकारों की संख्या) की एक गैर-नकारात्मक पूर्णांक सूची और सख्ती से सकारात्मक आयामों के एक गैर-नकारात्मक पूर्णांक मैट्रिक्स को देखते हुए (एन कॉलम और एक पंक्ति प्रति कॉन्फ़िगरेशन) , या इस के अंतरण), सूचकांकों / सत्य-झूठों / दो-अद्वितीय-मूल्यों की सूची लौटाते हैं जो संकेत देते हैं कि विन्यास सीमाएं पूरी होती हैं।
उपरोक्त मैट्रिक्स के साथ जैसे:
30,25,1→ [1](0-अनुक्रमित) [2](1-अनुक्रमित) या [false,true,false](बूलियन) या ["Abe","Bob","Abe"](दो अद्वितीय मूल्य आदि)।
निम्नलिखित परीक्षण मामले उपरोक्त मैट्रिक्स का उपयोग करते हैं और झूठे / सच के लिए 0/1:
[30,30,0]→ [1,0,1]
[30,31,0]→ [0,0,1]
[35,30,0]→ [1,0,0]
[0,0,1]→ [0,1,0]
[0,0,0]→ [1,1,1]
[1,2,3]→[0,0,0]
निम्नलिखित परीक्षण मामले निम्न मैट्रिक्स का उपयोग करते हैं:
1 2 0 4
2 3 0 2
[1,2,1,2]→ [0,0]
[1,3,0,1]→ [0,1]
[1,2,0,3]→ [1,0]
[1,2,0,1]→[1,1]
0और किसी भी झूठे के स्थान पर कोई भी 1
[x,31,z]नियम बाहर हैं max1और max2क्योंकि वे 31 स्टैंड की अनुमति नहीं देते हैं।
[30,31,0]सकता[1, 1, 1]हैmax3?