বাচ্চাদের সম্পর্কিত ভূমিকা
যখনই আমি আমার বাচ্চাদের একটি বিনোদন পার্কে নিয়ে যাই, পার্কিংয়ের জায়গায় থাকাকালীন স্নায়ুশৃঙ্গের সাথে বাচ্চারা আমাদের পার্কের আরও কাছাকাছিভাবে আরও ঘাবড়ে যায় এবং পার্ক করার কোনও জায়গা খুঁজে পায় না। তাই আমি সিদ্ধান্ত নিয়েছি পার্কিংয়ের সময় ব্যয়কে কমিয়ে আনার জন্য নিকটতম নিখরচায় পার্কিংয়ের জায়গা অনুসন্ধান করার জন্য আমার একটি পদ্ধতি প্রয়োজন।
প্রযুক্তিগত ভূমিকা
এই মত একটি পার্কিং প্রতিনিধিত্ব কল্পনা করুন:
*****************
* *
* ··CC··C··CC·· *
* ************* *
* ··CCCCCCCCC·· *
* *
**********E******
এই উপস্থাপনার *অর্থ একটি প্রাচীর, একটি ·নিখরচায় পার্কিং স্পেস, একটি Eপ্রবেশের জায়গা এবং Cএকটি গাড়ি ইতিমধ্যে পার্ক করা। পার্কিংয়ের জায়গার চারপাশে গাড়ি পার্ক করার জন্য প্রতিটি হোয়াইটস্পেস এমন একটি অবস্থান। এখন আসুন বহু-স্তরের পার্কিং লট তৈরি করতে এই ধারণাটি 3 ডি পর্যন্ত প্রসারিত করুন:
1st floor 2nd floor 3rd floor 4th floor
***************** ***************** ***************** *****************
* 1 * 2 * 3 * *
* CCCCCCCCCCCCC * * CCCCCCCCCCCCC * * ····C··CCCCCC * * ······C······ *
* ************* * * ************* * * ************* * * ************* *
* CCCCCCCCCCCCC * * CCCCCCCCCCCCC * * ···CCCCCCCCCC * * ··C·······C·· *
* * * 1 * 2 * 3
**********E****** ***************** ***************** *****************
সংখ্যার 1, 2এবং 3মাত্রা মধ্যে সংযোগ প্রতিনিধিত্ব করে। 1সঙ্গে প্রথম তলায় সংযোগ স্থাপন করে থেকে 1দ্বিতীয় তলায় তাই মধ্যে একটি গাড়ী পদবিন্যাস মধ্যে 1দোতলায় অবস্থানে উপস্থিত 1দ্বিতীয় তলায় অবস্থান।
চ্যালেঞ্জ
পূর্ববর্তী দেখানো মত পার্কিংয়ের স্কিম প্রদান, সংক্ষিপ্ততম প্রোগ্রামটি লিখুন যা নীচের অনুযায়ী নিখরচায় মুক্ত পার্কিংয়ের জায়গার দূরত্ব গণনা করে
বিধি
- ইনপুটটি 3 ডি চর অ্যারে বা 2 ডি স্ট্রিং অ্যারে বা সমতুল্য হবে এবং নিকটতম নিখরচায় পার্কিং স্পেসে পৌঁছানোর জন্য গাড়ীটিকে যে পদক্ষেপ নিতে হবে তার সংখ্যা উপস্থাপন করে আউটপুটটি একক পূর্ণসংখ্যা হবে। যদি আপনি একটি 3D চর অ্যারে পান তবে প্রথম সূচকটি মেঝের নম্বর এবং দ্বিতীয় এবং তৃতীয় সূচকগুলি প্রতিটি তলের জন্য (x, y) অবস্থান উপস্থাপন করতে পারে তবে এটি আপনার উপর নির্ভর করে।
- এখানে 9 টির বেশি র্যাম্প থাকবে না, যার দ্বারা প্রতিনিধিত্ব করা হবে
[1-9]। - গাড়িটি
Eঅবস্থান থেকে শুরু হয় (ম্যাপে কেবলমাত্র একটি প্রবেশ পয়েন্ট থাকবে) এবং প্রতিবার চার দিকের একটিতে শ্বেত স্পেস ব্যবহার করে ঘুরে বেড়ায়: উপরে, নীচে, বাম, ডান দিকে। গাড়ী·অবস্থান এবং[1-9]অবস্থানের পদক্ষেপেও যেতে পারে । - অবস্থানের প্রতিটি পদক্ষেপ (পদক্ষেপ) 1 হিসাবে গণনা করা হয় এবং প্রতিবার গাড়িটি একটি তল থেকে অন্য তলায় যায় 3 হিসাবে গাড়ি অবশ্যই একটি র্যাম্প নেবে। এই ক্ষেত্রে, একটি হোয়াইটস্পেস থেকে আন্দোলন পাশে
1থেকে1নিজেই কি কারণ এই আন্দোলনের গাড়ী প্রদর্শিত ফলে, 3 ধাপ হিসেবে বড়, মোট ছাত্র হল1অন্যান্য তলায় অবস্থান। - গাড়িটি ম্যাট্রিক্সের সীমা ছাড়িয়ে যেতে পারে না।
- গণনাটি শেষ হবে যখন গাড়িটি পার্ক করা হবে ঠিক একই অবস্থানে থাকবে
·। যদি কোনও অ্যাক্সেসযোগ্য মুক্ত পার্কিং স্পেস না থাকে তবে আপনি শূন্য, একটি নেতিবাচক পূর্ণসংখ্যার, একটি নাল মান বা ত্রুটি ফিরিয়ে দিতে পারবেন।
উদাহরণ
উপরের উদাহরণে ফলাফলটি 32 হবে, কারণ চতুর্থ তলায় যেতে এবং নিকটতম পার্কিং জায়গাতে পার্ক করা সস্তা 3। তৃতীয় তলায় নিকটতম নিখরচায় পার্কিংয়ের স্থানগুলি 33 এবং 34 এর দূরত্বে।
অন্যান্য উদাহরণ:
1st floor 2nd floor 3rd floor 4th floor
***************** ***************** ***************** *****************
* 1 * 2 * 3 * *
* CCCCCCCCCCCCC * * CCCCCCCCCCCCC * * ····C··CCCCCC * * ······C······ *
* ************* * * ************* * * ************* * * ************* *
* CCCCCCCCCCCCC * * ·CCCCCCCCCCCC * * ···CCCCCCCCCC * * ··C·······C·· *
* * * 1 * 2 * 3
**********E****** ***************** ***************** *****************
Answer: 28 (now the parking space in the 2nd floor is closer)
1st floor 2nd floor 3rd floor 4th floor
***************** ***************** ***************** *****************
* 1 4 2 5 3 6 *
* CCCCCCCCCCCCC * * CCCCCCCCCCCCC * * ····C··CCCCCC * * ······C······ *
* ************* * * ************* * * ************* * * ************* *
* CCCCCCCCCCCCC * * CCCCCCCCCCCCC * * ···CCCCCCCCCC * * ··C·······C·· *
4 * 5 1 6 2 * 3
**********E****** ***************** ***************** *****************
Answer: 24 (now it's better to go to ramp 4 and then to ramp 5 to the third floor)
1st floor 2nd floor 3rd floor 4th floor
***************** ***************** ***************** *****************
* 1 * * * 3 * 2
* CCCCCCCCCCCCC * * CCCCCCCCCCCCC * * ····C··CCCCCC * * ······C······ *
* ************* * * ************* * * ************* * * ************* *
* CCCCCCCCCCCCC * * ·CCCCCCCCCCCC * * ···CCCCCCCCCC * * ··C·······C·· *
* * * 3 * 2 * 1
**********E****** ***************** ***************** *****************
Answer: 16 (now the parking space in the 4th floor is closer)
1st floor 2nd floor 3rd floor 4th floor 5th floor
************ ************ ************ ************ ************
*CCCCCCCCC 1 *CCCCCCCCC 2 *CCCCCCCCC 3 *·CCCCCCCC 4 *········C *
* * * * * * * * * *
*CCCCCCCCC E *CCCCCCCCC 1 *CCCCCCCCC 2 *··CCCCCCC 3 *·······CC 4
************ ************ ************ ************ ************
Answer: 29 (both the nearest parking spaces at the 4th and 5th floors are at the same distance)
1st floor 2nd floor 3rd floor
************ ************ ************
*CCCCCCCCC 1 *CCCCCCCCC 2 *CCCCCCCCC *
* * * * * *
*CCCCCCCCC E *CCCCCCCCC 1 *CCCCCCCCC 2
************ ************ ************
Answer: -1 (no free parking space)
1st floor
************
* *
* *
* E*
************
Answer: -1 (no parking space at all)
1st floor
************
* ····· *
*· ****
* ····· * E
*********
Answer: -1 (the parking lot designer was a genius)
বিকল্প
- আপনি পার্কিং লট মানচিত্রের প্রতিনিধিত্ব করতে চান যা কিছু অক্ষর ব্যবহার করতে পারেন, কেবল আপনার উত্তরে নির্দিষ্ট করুন যা আপনার নির্বাচিত অক্ষর এবং সেগুলির অর্থ কি।
এটি কোড-গল্ফ , তাই প্রতিটি ভাষার পক্ষে সংক্ষিপ্ততম প্রোগ্রাম / পদ্ধতি / ল্যাম্বদা / যাই হোক না কেন জয়!
আপনার যদি অ্যালগরিদমের সাহায্যের প্রয়োজন হয় তবে দয়া করে আমার # (অলগল্ফড) বাস্তবায়ন সি # তে পরীক্ষা করুন ।