এটা কি ভাসবে?


10

চ্যালেঞ্জ

একটি ইনপুট হিসাবে নৌকার নীচের অংশটিকে উপস্থাপন করে এমন একটি 2 ডি স্ট্রিং দেওয়া হয়েছে, আপনাকে অবশ্যই নৌকাটি ভাসবে কিনা তা নির্ধারণ করতে হবে। এই 2 ডি স্ট্রিংটি যে কোনও বিন্যাসে সবচেয়ে সুবিধাজনক তা হতে পারে। (নতুন লাইনের সাথে স্ট্রিং, স্ট্রিংয়ের তালিকা, অক্ষরের তালিকার তালিকা ইত্যাদি) প্রবাহিত হলে সত্যবাদী মান এবং এটি ডুবে গেলে একটি মিথ্যা মান মুদ্রণ করুন।

নীচে একটি অসামঞ্জস্য ঘনত্ব থাকলে একটি নৌকো টিপস টিপবে, সুতরাং প্রতিটি চরিত্র অবশ্যই একই হবে। এছাড়াও, যদি কোনও নৌকায় বড় গর্ত থাকে, স্পেস দ্বারা প্রতিনিধিত্ব করে তবে তা ডুবে যাবে, সুতরাং আপনার নৌকায় অবশ্যই ৪ টিরও বেশি অঞ্চল নিয়ে কোনও ছিদ্র থাকতে হবে না Here এখানে একটি উদাহরণ রয়েছে:

########
#   ####
########
#  ## ##
#  #####
########

এই নৌকাটি বৈধ কারণ এটির বৃহত্তম গর্তের ক্ষেত্রফল ৪ রয়েছে of এই নৌকা:

########
########
#     ##
#  #####
########

এটি অবৈধ কারণ এটির area এর ক্ষেত্রফলের একটি গর্ত রয়েছে You এখানে আরও কিছু পরীক্ষা দেওয়া হল:

$$$$$$$$
***$$$$$
***$$$$$
***$$$$$
$$$$$$$$
Invalid density. Sink.

%%%%%%%%
%    % %
%%%%%  %
%    % %
%%%%%%%%
None of the holes are larger than 4. Float.

OOOOOOOO
OOOOOOO 
OOOOOOOO
OOOOOOOO
OOOOOOOO
The outside border is not solid. Undefined.

&&&&&&&&&&&&&
& & & & & & &
&& & & & & &&
& & & & & & &
&& & & & & &&
& & & & & & &
&&&&&&&&&&&&&
Although I would not be comfortable riding in this boat myself, 
none of the holes are larger than 4. It floats.

@@@@@
@   @
@   @
@   @
@@@@@
It sinks.

বিধি

  • আইও যে কোনও যুক্তিসঙ্গত বিন্যাসে থাকতে পারে।
  • স্ট্যান্ডার্ড লুফোলস প্রযোজ্য।
  • বাইট জিতে সংক্ষিপ্ত উত্তর।
  • প্রদত্ত স্ট্রিং পুরোপুরি মুদ্রণযোগ্য এএসসিআইআই সমন্বিত থাকবে।

কি নীচে ? কি ফ্রেম ?
flawr

@ ফ্লোয়ার নীচে হ'ল ইনপুট হিসাবে নেওয়া স্ট্রিং take ফ্রেম বাক্যে কথন যে আমি বাইরে সম্পাদনা হবে একটি দরিদ্র পছন্দ।
জেমস

একটি "2 ডি স্ট্রিং"? আপনি স্ট্রিং একটি তালিকা বোঝাতে চান?
মনিকার লসুইট

আমি মনে করি &নৌকাটি বিদ্যমান
l4m2

"নীচে একটি অসামঞ্জস্য ঘনত্ব থাকলে একটি নৌকো টিপস টিপবে, সুতরাং প্রত্যেকটি চরিত্র অবশ্যই একই হবে।" বাইরের সীমানাটি যদি একটি চরিত্র এবং অভ্যন্তরটি অন্যরকম অক্ষর হত তবে এটি বেমানান ঘনত্ব হতে পারে তবে এটি এটির উপর টিপ দেয় না?
জেরি যেরেমিয়া

উত্তর:


3

মতলব, 106 বাইট

s=input('');im=~(s-32);c=bwconncomp(im,4);disp(~nnz(cellfun(@nnz,c.PixelIdxList)>3)&nnz(unique(s(~im)))<2)

ইনপুটটি অক্ষরের একটি ম্যাট্রিক্স, যেমন প্রথম পরীক্ষার ক্ষেত্রে:

`['$$$$$$$$';'***$$$$$';'***$$$$$';'***$$$$$';'$$$$$$$$']`

ব্যাখ্যা:

s=input('');           %read input
im=~(s-32);            %convert input to bw image (space = black)
c=bwconncomp(im,4);    %calculate the connected components (4 connectivity)

disp(
     ~nnz(cellfun(@nnz,c.PixelIdxList)>3) %find out whether we have components that have more at least 4 pixels
     &nnz(unique(s(~im)))<2)              %find out if we have more than 1 non-space character
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.