আমি নীচের সমস্ত পোস্টে ক্ষমা চাইতে চাই। এটি মূলত পোস্ট করতে ভুল ফোরাম বেছে নিয়েছে। তবে এটিকে সম্পূর্ণ বর্জ্য না করে আমি প্রশ্নটিকে সত্য "তাত্ত্বিক কম্পিউটার বিজ্ঞান" হিসাবে চিহ্নিত করেছি।
সমস্যা: এমন একটি অ্যালগরিদম তৈরি করুন যা 2 ডি বিমানের এন অর্ডার পয়েন্টগুলির একটি সেট নেয় যা একটি সাধারণ বহুভুজ A এর কনট্যুর গঠন করে যা অবতল হতে পারে বা নাও হতে পারে এবং এম পয়েন্ট সহ একটি নতুন বহুভুজ বি তৈরি করে যেমন:
- এ-এর সমস্ত পয়েন্ট বি এর মধ্যে রয়েছে
- 3 <= মি <এন
- ক্ষুদ্রতম অঞ্চল সহ সমস্ত বি-এর সেটে বি বহুভুজ
- বি অবশ্যই একটি সরল বহুভুজ হতে হবে (অর্থাত্ কোনও স্ব-ছেদগুলি নয়)।
- অ্যালগরিদমের ইনপুটটি বহুভুজ এ এবং "এম"।
- এ বিভাগের সাথে খ এর খণ্ডগুলির সাথে সম্মতি রয়েছে allowed
কিছু উদাহরণ ইনপুট এবং প্রত্যাশিত আউটপুট:
- যদি A বর্গক্ষেত্র হয় এবং এম 3 হয় তবে বি হবে ক্ষুদ্রতম পৃষ্ঠের ক্ষেত্রফল সহ ত্রিভুজ A.
- যদি A একটি ষড়ভুজ হয় এবং m 4 হয় তবে B এর সমুদ্রতম ক্ষেত্রফলের সাথে চতুর্ভুজ হবে যা এ রয়েছে A.
যারা এই সমস্যাটি চেষ্টা করে তাদের জন্য শুভকামনা। আমি আপনাকে প্রতিশ্রুতি দিতে পারি এটি খুব শক্ত হবে বিশেষত এখন সমাধানটি সর্বোত্তম হতে হবে।