2D বাইট অ্যারেতে আয়তক্ষেত্রের সংখ্যা সন্ধান করুন

Question

0000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000
0000001111111111111100000000000000000011111111111111100000000000000000
0000001111111111111100000000000000000011111111111111100000000000000000
0000001111111111111100000000000000000011111111111111100000000000000000
0000001111111111111100000000000000000011111111111111100000000000000000
0000000000000000000000000000000000000011111111111111100000000000000000
0000000000000000000000000000000000000011111111111111100000000000000000
0000000000011111100000000000000000000011111111111111100000000000000000
0000000000011111100000000000000000000011111111111111100000000000000000
0000000000011111100000000000000000000011111111111111100000000000000000
0000000000000000000000000000000000000011111111111111100000000000000000
0000000000000000000000000000000000000011111111111111100000000000000000
0000000000000111111000000000000000000011111111111111100000000000000000
0000000000000100001000000111111000000011111111111111100000000010000000
0000000000000100001000000111111000000000000000000000011000000000000000
0000000000000111111000000111111000000000000000000000011000000000000000
0000000000000000000000000000111111000000000000000000000000000000000000
0000000000000000000000000000111111000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000

আপনাকে এমএক্স এন এর আকারের বাইটের 2 টি মাত্রিক অ্যারে দেওয়া হবে। এটি গ্যারান্টিযুক্ত যে সমস্ত বাইট 1 বা 0 এর হয়। উপরের মত দেখানো হয়েছে 2D-তে দেখা যখন 1 এর দ্বারা প্রতিনিধিত্ব করা আয়তক্ষেত্রের সংখ্যা সন্ধান করুন

শুধুমাত্র সম্পূর্ণ ভরাট আয়তক্ষেত্রগুলি গণনার জন্য বিবেচিত হয়।
আয়তক্ষেত্রগুলি প্রান্তে না থাকলে 0 টি দিয়ে ঘিরে থাকতে হবে (1 এর তির্যক স্পর্শকারী আয়তক্ষেত্রগুলি যদিও ঠিক আছে (উদাহরণ দেখুন)))।

উদাহরণস্বরূপ, উপরের অ্যারেতে 5 টি বৈধ আয়তক্ষেত্র রয়েছে।

আপনি যে কোনও ভাষা ব্যবহার করতে পারেন।

Comments

আমি মনে করি এটি বলার আরও ভাল উপায় এটি বলা উচিত: আয়তক্ষেত্রগুলি অবশ্যই 0 এর বা একটি প্রান্ত দ্বারা ঘিরে থাকতে হবে

— ক্রানচার

সম্পন্ন. আরও ভাল ইংরেজী ভাষায় শব্দের জন্য ধন্যবাদ

— মাইক্রোবিয়ান

কি হবে 1100\n1100\n0011\n0011?

— ক্রંચার

আমি মনে করি সে কারণেই আমি 'সংলগ্ন / ওভারল্যাপিং' লিখেছি। এগুলি আমার প্রাথমিক উদ্দেশ্য থেকে 2 টি বৈধ আয়তক্ষেত্র রয়েছে। তবে 'পার্শ্ববর্তী' পরিস্থিতি তাদের এখন সীমাবদ্ধ করছে। আপনার এটির ব্যাখ্যা করার আরও ভাল উপায় কী

— মাইক্রোবিয়ান

এমনকি সংলগ্নে এটি দ্বিধাহীন মানে তির্যকটি সংলগ্ন বা না বোঝায়। চারদিকে ঘিরে থাকা

— অর্থগুলি

Answer 1

গল্ফস্ক্রিপ্ট, 107 টি অক্ষর

.n?):L;'1'/{,}%{1$+)}*;][]\{:A{{+}+[1L.~)-1]%&}+1$\,.@^\[[[A]]+{|}*]+}/{.{L%}{%$..&1$,1$,/*$=}:C~\{L/}C&},,

ইনপুটটি অবশ্যই STDIN এ দেওয়া উচিত।

উদাহরণ:

11
01
-
0

111
111
-
1

100
001
001
-
2

11100
10101
11100
-
1

101
010
101
-
5

Comments

উপরের মন্তব্যগুলি দেখুন - দেখে মনে হচ্ছে যে "বৈধ" আয়তক্ষেত্রগুলির প্রস্থ / উচ্চতা উভয়ই হওয়া দরকার> 1.

— পল আর

@ পলআর এই নিয়মটি প্রশ্নটিতে লেখা হয়নি, সমস্ত যুক্তিসঙ্গত সংজ্ঞা অনুসারে এগুলি পুরোপুরি সূক্ষ্ম আয়তক্ষেত্রাকার - সম্ভবত আমি পরে এটিকে যুক্ত করব।

— হাওয়ার্ড

আমি আপনার সংজ্ঞার সাথে একমত - আমি মন্তব্যে কেবল তাত্পর্যটি লক্ষ্য করছিলাম - দেখে মনে হচ্ছে ওপিকে প্রশ্নটি আরও সুনির্দিষ্ট করে তুলতে আপডেট করা দরকার।

— পল আর

আমি স্পষ্ট করেছিলাম যে আকারের 1 এর আয়তক্ষেত্রটি বৈধ।

— মাইক্রোবিয়ান

তবে আপনি প্রতিক্রিয়ায় মন্তব্যেও বলেছিলেন: "কেবল স্পষ্টতার জন্য, অবক্ষয়যুক্ত আয়তক্ষেত্রগুলি গণনা করা উচিত নয়, সঠিক? উদাহরণস্বরূপ, সংলগ্ন 1 এর একক 1 বা একক সাবরো / সাবক্লোনমটি কী অবৈধ?" এই বলে: "হ্যাঁ, সেগুলি অবৈধ, এবং গণনা করা উচিত নয়।"

— পল আর