এই ছবিতে কয়টি আকার রয়েছে?

Question

শিশুরা বস্তুগুলিকে শ্রেণিবদ্ধকরণ এবং তাদের গণনায় খুব ভাল। কম্পিউটারগুলি আরও বেশি সমস্যা বলে মনে হচ্ছে। এটি এই সমস্যার একটি সরলিকৃত সংস্করণ। আপনি কি একটি ছোট প্রোগ্রাম লিখতে পারেন যা কোনও চিত্রের মধ্যে বিষয়বস্তুগুলিকে শ্রেণিবদ্ধ করতে এবং গণনা করতে পারে?

সমস্যা: এক বা একাধিক চেনাশোনা এবং আয়তক্ষেত্রযুক্ত একটি চিত্র দেওয়া, চেনাশোনা এবং আয়তক্ষেত্রের গণনা সহ 2 পূর্ণসংখ্যা ফেরত দিন।

বিধি

• ইনপুট চিত্রটি আপনার চয়ন করা কোনও বিটম্যাপ ফর্ম্যাটে একটি সাদা পটভূমিতে কালো চিত্র হবে।
• চিত্রটির প্রস্থ এবং উচ্চতা 100 এবং 1000 পিক্সেলের মধ্যে হবে।
• চিত্রগুলি পুরোপুরি চিত্রের মধ্যে থাকবে।
• চিত্রগুলির 1 পিক্সেল লাইনের প্রস্থ থাকবে।
• চিত্রগুলি অ্যান্টি-এলিয়জিং ব্যবহার করবে না। এগুলি কেবল সাদা রঙের হবে।
• চিত্রগুলি স্পর্শ করতে পারে, ছেদ করতে পারে বা অন্য কোনও চিত্রের ভিতরে থাকতে পারে।
• ছেদ করা পরিসংখ্যানগুলিতে সর্বাধিক 4 সাধারণ পিক্সেল থাকবে।
• চেনাশোনাগুলির ব্যাস 20 পিক্সেল বা তারও বেশি হবে।
• আয়তক্ষেত্রের দিকগুলি 10 বা ততোধিক পিক্সেল দীর্ঘ হবে।
• আপনি এমন কোনও বিল্ট-ইন বা লাইব্রেরি ব্যবহার করতে পারবেন না যা আকারগুলি চিনে বা অন্য কোনও ফাংশন যা এই চ্যালেঞ্জকে তুচ্ছ করে তোলে।
• চেনাশোনা এবং আয়তক্ষেত্রের গণনা সহ 2 পূর্ণসংখ্যার ফিরে আসুন বা মুদ্রণ করুন।

উদাহরণ 1

উত্তর: 3 4

উদাহরণ 2:

উত্তর: 4 13

এটি একটি কোড গল্ফ চ্যালেঞ্জ, সুতরাং প্রতিটি ভাষার সংক্ষিপ্ততম প্রোগ্রাম বা ফাংশনটি জিতবে।

Comments

আমি ইতিমধ্যে বলতে পারি, আয়তক্ষেত্র গণনা কর্নার গণনা সম্পর্কে হবে irc চক্রগুলি যদিও আরও শক্ত হবে।

— বিলিন্ট

Answer 1

পিএইচপি - 355 বাইট

বাইট গণনা অন্তর্ভুক্ত নয় '<image-url>'।

<?php
m('<image-url>');function m($f){$i=imagecreatefrompng($f);$r=f($i,17);$c=f($i,9);echo($c-$r).' '.$r."\n";}function f($i,$k){$w=imagesx($i);$h=imagesy($i);$r=0;for($y=0;$y<$h;$y++)for($x=0;$x<$w;$x++)if(!imagecolorat($i,$x,$y))$r+=g($i,$x,$y,$w,$k);return$r;}function g($i,&$x,$y,$w,$k){$l=$x;while(!imagecolorat($i,$x,$y)&&$x<$w)$x++;return($x-$l>$k)?1/2:0;}

দুটি পরীক্ষার ক্ষেত্রে, আমি যে ইউআরএল ব্যবহার করেছি তা হ'ল http://i.stack.imgur.com/qnIFk.pngএবং http://i.stack.imgur.com/HV9k3.png।

আকারের সংখ্যা পেতে আনুভূমিক রেখাগুলি গণনা করে এবং দুটি দ্বারা ভাগ করে। চেনাশোনাগুলিতে সংক্ষিপ্ত অনুভূমিক অংশ রয়েছে এবং আয়তক্ষেত্রগুলিতে দীর্ঘতর অনুভূমিক বিভাগ রয়েছে the

ভর্তি হ্যাক, পরীক্ষার কেস ছাড়া আর কিছু করার গ্যারান্টি নেই!

আমি চিত্রগুলি ± 45 by দ্বারা ঘোরানোর এবং অনুভূমিক রেখাগুলির জন্য সনাক্ত করার চেষ্টা করেছি। এটি তির্যক রেখাগুলি পরীক্ষা করার সমতুল্য হবে এবং চেনাশোনাগুলি আরও ভালভাবে বেছে নেবে, তবে আমি কোনও দ্বিখণ্ডিত অ্যালগরিদম খুঁজে পেলাম না যা দিয়ে কাজ করার জন্য যথেষ্ট প্রান্তকে রেখে গেছে। উদাহরণস্বরূপ, তারা দুটি সারি পিক্সেলের মধ্যে একটি লাইন ছোঁড়াতে এবং গণনাটিকে গোলযোগ করতে পারে।