আমার প্রিয় গাণিতিক প্যাসটাইমগুলির মধ্যে একটি হল একটি আয়তক্ষেত্রাকার গ্রিড আঁকুন, তারপরে সেই গ্রিডে দৃশ্যমান সমস্ত আয়তক্ষেত্রগুলি সন্ধান করুন। এখানে, এই প্রশ্নটি নিন এবং নিজের জন্য উদ্যোগ!
আপনি আয়তক্ষেত্র সংখ্যা গণনা করতে পারেন?
+-----+-----+-----+-----+
| | | | |
| | | | |
+-----+-----+-----+-----+
| | | | |
| | | | |
+-----+-----+-----+-----+
| | | | |
| | | | |
+-----+-----+-----+-----+
| | | | |
| | | | |
+-----+-----+-----+-----+
এই 4 x 4 মিনিচিস বোর্ডের জন্য মোট আয়তক্ষেত্রের সংখ্যা হুবহু
100
আপনি ঠিক ছিলেন?
সম্পর্কিত গণিত: 8 × 8 চেকবোর্ডে কতগুলি আয়তক্ষেত্র রয়েছে?
চ্যালেঞ্জ
সংক্ষিপ্ততম ফাংশন / প্রোগ্রামটি লিখুন যা কোনও অ-টরয়েডাল গ্রিড / চিত্রে দৃশ্যমান আয়তক্ষেত্রের মোট সংখ্যা গণনা করে ।
সম্পর্কিত চ্যালেঞ্জ: অনন্য আয়তক্ষেত্র গণনা করুন! , 2 ডি বাইট অ্যারেতে আয়তক্ষেত্রের সংখ্যা সন্ধান করুন ।
ছক পূরণ করা
আপনার ফাংশন বা প্রোগ্রামটি পাঠ্য-ভিত্তিক ইনপুট বা গ্রাফিকাল ইনপুট দিয়ে কাজ করতে বেছে নিতে পারে।
পাঠ্য-ভিত্তিক ইনপুট
গ্রিডটি নিম্নোক্ত অক্ষরগুলির সমন্বয়ে একটি এম- বি- এন ( এম সারি, এন কলাম) এএসসিআইআই গ্রিড হবে:
- স্পেস,
-
অনুভূমিক রেখাংশের অংশগুলির জন্য,|
উল্লম্ব লাইন বিভাগের অংশগুলির জন্য এবং+
কোণে জন্য।
আপনি এই ASCII গ্রিডটি আপনার প্রোগ্রাম / ফাংশনের ইনপুট / আর্গুমেন্ট হিসাবে আকারে প্রবর্তন করতে পারেন
- একটি একক স্ট্রিং রেখা-বিরতি দ্বারা সীমিত,
- একটি স্ট্রিং নিউলাইনগুলি ছাড়াই তবে এক বা দুটি পূর্ণসংখ্যার গ্রিডের মাত্রাগুলি এনকোড করছে বা
- স্ট্রিংগুলির একটি অ্যারে।
দ্রষ্টব্য: পাঠ্য-ভিত্তিক ইনপুটটিতে কমপক্ষে 1 টি সারি এবং কমপক্ষে 1 টি কলাম রয়েছে।
গ্রাফিকাল ইনপুট
বিকল্পভাবে, গ্রিডগুলি 5 * এন পিক্সেল প্রশস্ত এবং 5 * মি পিক্সেল উচ্চতার কালো এবং সাদা পিএনজি চিত্র হিসাবে এনকোড করা হয়েছে । প্রতিটি চিত্রের মধ্যে 5 পিক্সেল * 5 পিএক্স ব্লক রয়েছে যা এএসসিআইআই ইনপুটটির দ্বারা মিলে যায়:
- স্পেসগুলি সাদা ব্লকে রূপান্তরিত হয়। এই ব্লকগুলিকে হোয়াইটস্পেস বলা হয় ব্লক হয়।
- লাইন বিভাগ এবং কোণগুলি অ- সাদা স্থান ব্লকে রূপান্তরিত হয়। এই জাতীয় ব্লকের কেন্দ্রের পিক্সেলটি কালো।
- সম্পাদনা করুন: যদি দুটি কোণ (এএসসিআইআই ইনপুটটিতে) একটি লাইন বিভাগ দ্বারা সংযুক্ত থাকে তবে সংশ্লিষ্ট ব্লক কেন্দ্রগুলি (গ্রাফিকাল ইনপুটটিতে) একটি কালো রেখার মাধ্যমেও সংযুক্ত হওয়া উচিত।
এর অর্থ হ'ল প্রতিটি ব্লক কেবলমাত্র থেকে বেছে নেওয়া যেতে পারে (বৃহত্তর চিত্রের জন্য এখানে ক্লিক করুন) ।
দ্রষ্টব্য: নীল সীমানা কেবল চিত্রের উদ্দেশ্যে। গ্রাফিকাল ইনপুটটি কমপক্ষে 5 পিএক্স প্রশস্ত এবং 5 পিএক্স উচ্চ। আপনি গ্রাফিকাল ইনপুটটিকে কোনও একরঙা ছবিতে রূপান্তর করতে পারেন, সম্ভাব্যভাবে অন্যান্য চিত্র ফাইল ফর্ম্যাটগুলির)। যদি আপনি রূপান্তর করতে চান, দয়া করে উত্তরে উল্লেখ করুন। ধর্মান্তরের কোনও দণ্ড নেই।
আউটপুট ফরমেট
আপনি যদি কোনও প্রোগ্রাম লিখছেন তবে এটি অবশ্যই একটি ইন-নেগেটিভ সংখ্যা প্রদর্শিত হবে যাতে ইনপুটটিতে আয়তক্ষেত্রের মোট সংখ্যা নির্দেশ করে।
আপনি যদি কোনও ফাংশন লিখতে থাকেন তবে এটিতে একটি ইন-ইনপুটটিতে আয়তক্ষেত্রের মোট সংখ্যা নির্দেশ করে একটি অ-নেতিবাচক সংখ্যাও দেওয়া উচিত।
উদাহরণস্বরূপ কেস
কেস 1, গ্রাফিক: ( 30 পিক্স * 30 পিক্স), এএসসিআইআই: ( 6 সারি, 6 টি কলস)
+--+
| |
| ++-+
+-++ |
| |
+--+
প্রত্যাশিত আউটপুট: 3
কেস 2, গ্রাফিক: ( 20 পিক্স * 20 পিক্স), এএসসিআইআই: ( 4 টি সারি, 4 টি কলস)
++-+
|+++
+++|
+-++
প্রত্যাশিত আউটপুট: 6
কেস 3, গ্রাফিক: ( 55 পিক্স * 40 পিক্স), এএসসিআইআই: ( 8 টি সারি, 11 টি ডানা)
+++--+
+-+++ |
| | ++--+
+--+--++ ++
| ||
| ||
++ +--++
++
প্রত্যাশিত আউটপুট: 9
কেস 4, গ্রাফিক: ( 120 পিক্স * 65 পিক্স), এএসসিআইআই: ( 13 টি সারি, 24 টি কলস)
+--+--+ +--+ +--+ +--+
| | | | | | | | |
+--+--+ | | | | | |
| | | +--+--+--+--+--+
+--+--+ | | | |
| | | | ++
+-+-+-+-+ +--+ +--+ ++
| | | | |
+-+-+-+-+-+-+-+-+-+-+-+
| | | | | | | | | | | |
+-+-+-+-+-+-+-+-+-+-+-+
| | | | | | | | | | | |
+-+-+-+-+-+-+-+-+-+-+-+
প্রত্যাশিত আউটপুট: 243
কেস 5, গ্রাফিক: ( 5 px আকারে * 5 । Px আকারে হ্যাঁ, এটা হল সেখানে!), হওয়া ASCII: শুধু একটি একক স্থান।
প্রত্যাশিত আউটপুট: 0
কেস 6, গ্রাফিক: ( 35 px আকারে * 20 পিক্সেল), হওয়া ASCII: ( 4 সারি, 7 COLS)
+--+--+
|++|++|
|++|++|
+--+--+
প্রত্যাশিত আউটপুট: 5
অনুমিতি
জীবনকে আরও সহজ করার জন্য, আপনি গ্যারান্টিযুক্ত যে:
- হওয়ার মাধ্যমে অ Toroidal , গ্রিড পারেন অনুভূমিকভাবে বা উল্লম্বভাবে মোড়ানো নেই।
- কোনও আলগা প্রান্ত নেই, যেমন
+---
বা+- -+
। সমস্ত লাইন বিভাগে দুটি প্রান্ত থাকে। - দুটি লাইন যে মিলিত হয়
+
অবশ্যই সেই মুহুর্তে একে অপরকে ছেদ করতে পারে। - আপনাকে অবৈধ ইনপুটগুলি নিয়ে চিন্তা করতে হবে না।
স্ট্যান্ডার্ড লুফোলের বিরুদ্ধে বিধি প্রযোজ্য। স্কোয়ারগুলি আয়তক্ষেত্র হিসাবে বিবেচনা করুন। Allyচ্ছিকভাবে, আপনি গ্রিডের প্রতিটি সারিতে চলমান স্থানগুলি সরিয়ে ফেলতে পারেন।
এটি কোড-গল্ফ , সুতরাং আপনার এন্ট্রিটি যতটা সম্ভব সংক্ষিপ্ত করুন। পাঠ্য-ভিত্তিক এবং গ্রাফিকাল সমাধানগুলি একসাথে প্রতিযোগিতা করবে।