আইনশক্তি প্যাটার্নস

Question

গুগল কোড জ্যাম 2013 এর যোগ্যতা রাউন্ড সমস্যা বি থেকে নেওয়া :

এলিস এবং ববের বাড়ির সামনে একটি লন রয়েছে, এটি মিটার আয়তক্ষেত্র দ্বারা এন মিটারের মতো আকারের। প্রতি বছর, তারা কিছু আকর্ষণীয় প্যাটার্নে লনটি কাটার চেষ্টা করেন। তারা তাদের কাটিয়া কাঁচি দিয়ে করত, যা অত্যন্ত সময়সাপেক্ষ ছিল; তবে এখন তাদের একাধিক সেটিংস সহ একটি নতুন স্বয়ংক্রিয় আইনশক্তি রয়েছে এবং তারা এটি ব্যবহার করে দেখতে চান।

নতুন আইনশক্তিটির উচ্চতা সেটিং রয়েছে - আপনি এটিকে 1 থেকে 100 মিলিমিটারের মধ্যে যে কোনও উচ্চতা h তে সেট করতে পারেন এবং এটি ঘরের তুলনায় ঘরের উচ্চতম ঘরের সাথে সমস্ত ঘাস কেটে ফেলবে। আপনি লনের প্রান্তের যে কোনও অংশে লনে প্রবেশ করে এটি চালান; তারপরে লনমোভার একটি সরলরেখায় চলে যায়, প্রবেশ করা লনের প্রান্তের সাথে লম্ব করে লম্বা অংশটি ঘরের কাটতে হবে, অন্যদিকে লন থেকে বের হওয়া অবধি until লনমওয়ারের উচ্চতা কেবল তখনই নির্ধারণ করা যেতে পারে যখন লনে নেই।

অ্যালিস এবং ববদের ঘাসের বিভিন্ন ধরণ রয়েছে যা তারা তাদের লনে রাখতে পারেন। তাদের প্রত্যেকের জন্য, তারা জানতে চান যে তাদের নতুন লনমওয়ার দিয়ে এই প্যাটার্নে ঘাস কাটা সম্ভব কিনা। প্রতিটি প্যাটার্ন লনের প্রতিটি 1 মি x x মিটার বর্গক্ষেত্রে ঘাসের উচ্চতা নির্দিষ্ট করে বর্ণনা করা হয়।

ঘাসটি প্রাথমিকভাবে পুরো লনে 100 মিমি উঁচু হয়।

একটি ফাংশন লিখুন যা পূর্ণসংখ্যার উচ্চতার 2D অ্যারে নেয় এবং লনটি সেই অনুযায়ী কাটা যায় কিনা তা নির্ধারণ করে।

গুগল কোড জাম থেকে এখানে 100 টি পরীক্ষার মামলা রয়েছে। প্রথম 35 টি কেস পাস করা উচিত, বাকিগুলি উচিত নয়।

সংক্ষিপ্ততম কোড জিতেছে।

Comments

আপনি যে লাইসেন্সটির অধীনে গুগল কোড জ্যাম সমস্যা আছে সেগুলি পরীক্ষার কেসগুলি উপলভ্য করা যেতে পারে?

— পিটার টেলর

আমি এটিকে সরাসরি অনুলিপি না করে সমস্যার লিঙ্কে পরিবর্তন করেছি।

— কার্ডবোর্ড_বক্স

আমি মনে করি ধাঁধা / প্রশ্নটি এখানে কেবল একটি লিঙ্কের সাথে উপস্থাপন করা হলে এটি অত্যন্ত দুর্ভাগ্যজনক। সমস্যাটি সমস্ত প্রয়োজনীয় বিশদ সহ পুরো সরবরাহ করা উচিত।

— হাওয়ার্ড

"সমস্ত সমস্যার বিবৃতি, ইনপুট ডেটা এবং প্রতিযোগিতা বিশ্লেষণ ক্রিয়েটিভ কমন্স অ্যাট্রিবিউশন লাইসেন্সের আওতায় লাইসেন্সযুক্ত।"

— Page

Answer 1

জে, 15 অক্ষর

   (-:>./"1<./>./)

এই সংক্ষিপ্ত সমাধান আশা করেনি।

সংক্ষিপ্ত ব্যাখ্যা:

(input == ((max of rows of input) table with min of left and right (max in columns of input)))
(      -:          >./"1                        <./                       >./              )

আপনার ফাংশন দ্রবণে মত 4 অন্যান্য ফাংশন এমন: (f1 f2 f3 f4)এবং একটি ইনপুট জে মত নির্ণয় f1(input,f3(f2(input),f4(input)))অর্থাত input f1 ((f2 input) f3 (f4 input))।

Comments

দয়া করে অ্যালগরিদমটি ব্যাখ্যা করুন (আমি জে কোড read পড়তে পারি না)

— অলিভিয়ার ডুলাক

পছন্দ করুন

— এলোমেলো

Answer 2

এপিএল, 15 টি অক্ষর

{⍵≡(⌈/⍵)∘.⌊⌈⌿⍵}

ব্যাখ্যা:

• ⌈⌿⍵ rh এর সর্বাধিক কলাম গণনা করে
• ⌈/⍵ সারি দিয়ে একই কাজ
• ∘.⌊ ন্যূনতম কাজ করার জন্য সম্মানের সাথে আগের দুটির বাইরের পণ্যটি করে
• ⍵≡ ফলাফলটি আরএইচএসের সাথে তুলনা করে

উদাহরণ:

      {⍵≡(⌈/⍵)∘.⌊⌈⌿⍵} 3 3 ⍴ 2 1 2 1 1 1 2 1 2
1

      {⍵≡(⌈/⍵)∘.⌊⌈⌿⍵} 2 3 ⍴ 2 2 2 2 1 1
0 

Answer 3

পাইথন, 112 104

z=zip
y=lambda l:[[max(r)]*len(r)for r in l]
f=lambda l:l==[map(min,z(*r))for r in z(y(l),z(*y(z(*l))))]

Comments

8 টি অক্ষর সংরক্ষণের map(min,z(*r))পরিবর্তে ব্যবহার করুন[min(a)for a in z(*r)]

— অস্থিরতা

Answer 4

আমার কাছে অল্প অজগর কোড রয়েছে তবে এটি গুগল কোড জ্যাম 2013 এ দেওয়া সমস্ত পরীক্ষার কেস কেটে গেছে passed

 a=input();io=0
 while io<a:
     io+=1;[b,c]=map(int,raw_input("").strip().split());koi=[];koi1=[]
     for i in xrange(b):
         koi.append(map(int,raw_input("").strip().split()))
    rowmax=[]
    for i in koi:
        rowmax.append(max(i))
    for i in xrange(c):
        t=[]
        for j in koi:
            t.append(j[i])
        koi1.append(t);colmax=[]
    for i in koi1:
        colmax.append(max(i))
    toi1=[]
    for i in xrange(b):
        s=[]
        for j in xrange(c):
           s.append(min(colmax[j],rowmax[i]))
        toi1.append(s)
     if toi1==koi:
        print "Case #%d:"%io,"YES"
     else:
        print "Case #%d:"%io,"NO"