LightOJ 1137 – Expanding Rods – গভীরে গিয়ে আলোচনা

সবাইকে সালাম। আমাদের আজকের পর্বটা প্রোগ্রামিং এবং জ্যামিতি নিয়ে তৈরী করা হয়েছে,তবে যে কেউ চাইলে কিংবা আগ্রহ থাকলে এটা পড়তে পারো। LightOJ অনলাইন জাজের কথা মনে হয় অনেকেই শুনে এসেছো। না শুনে থাকলেও সমস্যা হবেনা। আজকের আলোচ্য সমস্যাটা হচ্ছেঃ ” তোমাকে একটা ধাতব রড...

বহুভুজের ভিতরে/বাহিরে বিন্দু

আজকে আমরা মূলত একটা প্রবলেম নিয়ে আলোচনা করব । প্রবলেমটি বুঝতে খুব সোজা আর এর সমাধানটাও অনেক মজার । প্রবলেমটি হলঃ আমাদের একটা পলিগন দেয়া থাকবে । পলিগন দেয়া থাকবে মানে হল, পলিগনটি যেই কো-অর্ডিনেট দিয়ে ফর্ম করে সেই কোঅর্ডিনেটগুলো সিকুয়েন্সালি দেয়া থাকবে (ক্লকওয়াইজ অথবা...