Please give me hints how to start ! ! I have tried but failed !please give me the full code

গ্যালাক্টিক যুদ্ধে মারিও(Mario in Galactic Warfare)

রাজকুমারী পিচ আবারো অপহরণ হয়ে গিয়েছে (সত্যি, আবার?)! সে তার বাগানে হাঁটছিল, এমন সময় হুট করে একটি পোর্টাল খুলে তার ভিতর থেকে কিছু ব্রাউজার দ্বারা ভাড়াটে মহাশূন্য দস্যু হাজির হল। পোর্টালটি ব্যবহার করে তারা রাজকুমারীকে একটি দুর্গতে বহন করে নিয়ে গেল, যেটি একটি মহাশূন্যযান এর ভিতরে অবস্থিত।

সব বারের মত, উদ্ধার করার দায়িত্ব পরল মারিও এর ঘাড়ে। কোন এক কারণে, রাজ্যের নিজস্ব কোন যোদ্ধা নেই এবং প্রত্যেকবার একটি মিস্ত্রি এর উপর ভরসা করতে হয় তাদের। কে জানে, স্নান ঘরের ঝরনা ভেঙ্গে গেলে তারা কাদের কে ডাকে।

যায় হোক, অনেক গুলি লেভেল পার করে মারিও শেষ লেভেল এ আসতে পেরেছে। শেষ লেভেলটি একটি N dimension জগত এ হচ্ছে। মারিও একটি মহাশূন্যযান এর ভিতরে এবং তার আর রাজকুমারীর মাঝে শত্রু এর সাগর।

মারিও সব অক্ষ রেখা এর মাঝে উদিত হয় যেখানে সব স্থানাঙ্ক শুন্য। শত্রুরা তাকে চারিদিক থেকে ঘিরে আছে। সরলতার খাতিরে ধরে নেওয়া যাক যে মহাশূন্যযান গুলো একটি বিন্দুর মত এবং তাদের স্থানাঙ্ক গুলো পূর্ণসংখ্যা। তার মানে, N dimension-এ যদি স্থানাঙ্ক হবে এরকমঃ (a1,a2,a3...aN) যেখানে {a1,a2,a3...aN} সব পূর্ণসংখ্যা। শুধুমাত্র মধ্যবিন্দু ছাড়া যেখানে মারিও উদিত হয়েছে, বাকি সব পূর্ণসংখ্যার স্থানাঙ্ক গুলোতে একটি করে শত্রু আছে।

এখন, রাজকুমারী কোথায় হতে পারে? এতগুলো শত্রুদের মহাযান আছে। মারিও-এর হটাৎ রাজার দুটি কথা মনে পরে গেল।

১) রাজকুমারীকে এমন এক বাহনে রাখা হয়েছে যার স্থানাঙ্ক-এর মাঝে কোন ঋণাত্মক সংখ্যা থাকবে নাহ। অর্থাৎ, {a1,a2,a3...aN} >= 0।

২) রাজকুমারীকে এমন এক বাহনে রাখা হয়েছে যার মধ্যবিন্দু থেকে ট্যাক্সিক্যাব দূরত্ব K-এর থেকে বেশি নাহ। যদি দুটি বিন্দুর স্থানাঙ্ক হয় {a1,a2,a3...aN} এবং {b1,b2,b3...bN}, তাহলে তাদের মধ্যে ট্যাক্সিক্যাব দূরত্ব হল |a1-b1|+|a2-b2|+|a3-b3|...+|aN-bN|।

এখন তোমাকে N এবং K দেওয়া হল, তোমাকে বলতে হবে কতগুলো শত্রুকে মারিও-এর হারাতে হবে রাজকুমারীকে বাঁচানোর জন্যে? উত্তরটি অনেক বড় হতে পারে, কিন্তু ভাগ্য ভাল যে মারিওকে যদি উত্তরটি (10^9+7) দিয়ে mod করে দেই, সে তারপরও খুশি হবে।

ইনপুটের বর্ণনা

প্রথম লাইন এ থাকবে একটি ধনাত্মক সংখ্যা T, যেটি বুঝাবে কতগুলি টেস্ট কেস আছে। তারপর এর T লাইন এ থাকবে দুটি ধনাত্মক সংখ্যা, N এবং K.

সাবটাস্ক ১: T <= ২৫, N <= ৫, K <= ৫, ২০ পয়েন্টের জন্য

সাবটাস্ক ২: T <= ১০০, N <= ১০০০, K <= ১০০০, ৩০ পয়েন্টের জন্য

সাবটাস্ক ৩: T <= ১০০০, N <= ১০^৭, K <= ১০^৭, ৫০ পয়েন্টের জন্য

আউটপুটের বর্ণনা

T টি লাইন আউটপুট করতে হবে, যার প্রথমে থাকবে কেস নাম্বার এবং তারপর উত্তর। বিস্তারিত জানার জন্যে ইনপুট আউটপুট এর উধাহারন দেখ।

SAMPLE

Input:

3 
1 5 
2 5 
5 5

Output

Case 1: 5
Case 2: 20
Case 3: 251

Please help me with code and tutorial !!!

asked 08 Mar '16, 11:43

AhadKhan's gravatar image

AhadKhan
95218

edited 08 Mar '16, 15:14

1

ভাই, এরকম বাংলায় লিখা প্রবলেম কই পাইছেন?

লিঙ্কটা দেন।

(08 Mar '16, 17:05) _Shaon_
1

এইখান থেকে নেয়া হয়ত https://algo.codemarshal.org/problems/556b6a0bfc5f0103000a0b07

(09 Mar '16, 00:35) Ashikur Rahman Tomal
1

Don't ask for full code. rather you share your code/idea with us to check and suggestion.

(09 Mar '16, 08:38) Kaiser Ahmed

I am not asking for full code! I want from where I will start.I have not understood the concept of this problem.

(11 Mar '16, 05:20) AhadKhan
Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×402
×212
×70

question asked: 08 Mar '16, 11:43

question was seen: 817 times

last updated: 11 Mar '16, 05:20