मैं C # में अलग-अलग अक्ष प्रमेय को लागू करने का प्रयास कर रहा हूं। मेरे पास एक फ़ंक्शन है जो दो बहुभुजों के बीच न्यूनतम अनुवाद वेक्टर की गणना कर सकता है। हालाँकि, मैं एक ऐसा फ़ंक्शन नहीं बना सकता हूँ जो एक बहुभुज और कई अन्य बहुभुजों के बीच न्यूनतम अनुवाद वेक्टर की गणना करता हो। ईमानदारी से, मैं महीनों से इस पर काम कर रहा हूं और किसी समाधान के करीब नहीं हूं और ऑनलाइन समाधान खोजने में सक्षम नहीं हूं। हमेशा कुछ बढ़त के मामले होते हैं जो सही परिणाम नहीं लौटाते हैं, जिससे मेरे खेल में उच्च प्राथमिकता वाले कीड़े हो जाते हैं।
यहां सामान्य किनारे मामले हैं जो सही ढंग से काम नहीं करते हैं:
क्या इस समस्या के लिए एक प्रसिद्ध समाधान है? सभी मैं पा सकता हूँ लोग कह रहे हैं "बस प्रत्येक बहुभुज पर SAT प्रदर्शन" लेकिन यह शायद ही कभी न्यूनतम अनुवाद वेक्टर का उत्पादन करता है ।
किसी भी मदद को बहुत सराहा जाएगा।