বাক্সের বাইরে ভাবছেন - আমি কি ঠিক এটি করছি?

আমি শুনছি যে বাক্সের বাইরে চিন্তা করা একটি লক্ষ্য অর্জনের মূল্য, তবে আমি কীভাবে বলতে পারি যে আমি সফলভাবে এটি করছি কিনা?

এই দ্বিধা সমাধান করার জন্য আমি ইতিমধ্যে একটি ব্রেইনওয়েভ-থেকে-এএসসিআইআই-ট্রান্সলেটর লিখেছি যা তাত্ত্বিকভাবে আউটপুট তৈরি করতে পারে

                    #
   +------------+   #
   |   thinking |   #
   |            |   #
   +------------+   #
                    #

অথবা

                   #
 +------+          #
 |      | thinking #
 |      |          #
 |      |          #
 +------+          #
                   #

যা বাক্সের বাইরে কেউ ভাবছে কিনা তা মোটামুটি সহজ করে তোলে। ( #এটি আউটপুট অংশ নয় এবং নতুন লাইন উপস্থাপন।)

তবে ত্রুটির কারণে মাঝে মাঝে আউটপুটটির কেবলমাত্র একটি ছোট অংশই ফিরে আসে:

   |         |         #
   +---------+         #
    thinking           #

        #
       +#
       |#
inking |#

    #
    #

কাজটি

ব্রেইনওয়েভ-থেকে-এএসসিআইআই- ট্রান্সলেটর আউটপুট স্বয়ংক্রিয়ভাবে শ্রেণিবদ্ধ করতে সহায়তা করুন কোনও প্রোগ্রাম বা ফাংশন লিখে যা একটি অ্যাসিআই-রিপ্রেনসেন্টেশন পড়ে এবং thinkingবাক্সে আছে কিনা , তার বাইরে থাকে বা এটি ইনপুট থেকে বলতে পারে না returns

ইনপুট

তালিকার হিসাবে একই দৈর্ঘ্যের স্ট্রিংগুলির একটি সেট বা নতুন লাইনের সমন্বয়ে সীমারেখার

স্ট্রিং thinkingবা বৈধ প্রাক বা এর প্রত্যয়গুলি
অক্ষরগুলি +-|একটি আয়তক্ষেত্রাকার বাক্স বা এর বৈধ অংশ গঠন করে
শূণ্যস্থান
না# , সেগুলি কেবল ইনপুট লাইনের শেষ চিহ্ন চিহ্নিত করার চ্যালেঞ্জের অন্তর্ভুক্ত।

আউটপুট

একটি truthy মান যদি thinkingবক্স বাইরে
বাক্সে থাকলে একটি মিথ্যা মানthinking
একটি আলাদা তৃতীয় হতে পারে মানটি যদি এটি thinkingবাক্সে রয়েছে কিনা তা ইনপুট থেকে নির্ধারণ করা যায় না

উদাহরণ

Truthy:

                   #
 +------+          #
 |      | thinking #
 |      |          #
 |      |          #
 +------+          #
                   #

   |         |         #
   +---------+         #
    thinking           #

        #
       +#
       |#
       |#
inking |#

thinking #
-------+ #

 ++ # (thinking is not in the box, so it must be outside)
 ++ # (this is also the smallest possible box)

+ #
 t#

+----+# (The box is not wide enough to contain "thinking")

---# (The box is not high enough to contain "thinking")
---#

স্ট্রিং ইনপুট হিসাবে:

"                   \n +------+          \n |      | thinking \n |      |          \n |      |          \n +------+          \n                   "
"   |         |         \n   +---------+         \n    thinking           "
"        \n       +\n       |\n       |\ninking |"
"thinking \n-------+ "
" ++ \n ++ "
"+ \n t"
"+----+"
"---\n---"
"g++"
"k\n+"

Falsy:

                    #
   +------------+   #
   |   thinking |   #
   |            |   #
   +------------+   #
                    #

  +---------------#
  |               #
  |               #
  |   thinking    #

      | #
king  | #
------+ #

+---#
|thi#
+---#

-#
n#
-#

স্ট্রিং ইনপুট হিসাবে:

"                    \n   +------------+   \n   |   thinking |   \n   |            |   \n   +------------+   \n                    "
"  +---------------\n  |               \n  |               \n  |   thinking    "
"      | \nking  | \n------+ "
"+---\n|thi\n+---"
"-\nn\n-"

হতে পারে:

thinking#

g|#

think#
-----#

|          |# (box large enough to possibly contain the string)
|          |#

   +--#
   |  #

# (empty input)

স্ট্রিং ইনপুট হিসাবে:

"thinking"
"g|"
"|t"
"-\ni"
"h\n-"
"think\n-----"
"|          |\n|          |"
"   +--\n   |  "
""

বিধি

এটি কোড-গল্ফ , সুতরাং যতটা সম্ভব কম কয়েকটি বাইট ব্যবহার করার চেষ্টা করুন।
হয়তো মান হিসাবে সময় লাগবে truthy / falsy মান থেকে আলাদা এবং সমস্ত হয়তো-ইনপুট জন্য একই হিসাবে অবাধে নির্বাচন করা যেতে পারে। এটি একটি ত্রুটিও হতে পারে।
আপনি ধরে নিতে পারেন যে ইনপুটটি সর্বদা বৈধ থাকে (উদাহরণস্বরূপ +-ghiknt|, কোনও বাক্স ছাড়া কোনও অক্ষর থাকে না , ...)।

code-golf ascii-art classification

— Laikoni
সূত্র

সত্য সত্য পরীক্ষার আইডিয়া:, +\n+একটি শব্দের জন্য খুব ছোট বাক্স

— ধ্বংসাত্মক লেবু

@ আবিষ্কারযোগ্য জলছবি ধন্যবাদ, আমি একটি অনুরূপ পরীক্ষার কেস যুক্ত করব।

— লাইকনি

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

— এটাকো

সেখানে শব্দ বক্স (চিন্তা ওভারল্যাপিং একটি সম্ভাবনা আছে কি -বক্সের মধ্যে উপর )?

— মুকুল কুমার

এটি বাউন্ডারি কেস দুঃস্বপ্ন, জীজ।

— ম্যাজিক অক্টোপাস n

উত্তর:

জাভাস্ক্রিপ্ট (ES6), 274 263 বাইট

f=(a,b=(b,c="")=>a=a.replace(b,c),c=b=>b.test(`,${a},`))=>(b(/\w+/,5),b(/\+/g,1),b(/\-/g,2),b(/\|/g,3),b(/\n/g,4),c(/[13][2 ]{0,7}[13]|[12] *4 *[12]/)||(b(/ /g),b(/43+(?=4)/g),!c(/353|24542|12+435|21453|35412|5342+1/)&&(!c(/^([^1]*|([^15]*1){1,2}[^15]*)$/)||-1)))

ফাংশনটি fফিরে আসে true, falseবা -1তার "সম্ভবত" মান হিসাবে। এটি একটি যুক্তি দিয়ে বলা উচিত: ইনপুট। অন্যান্য দুটি পরামিতি কেবলমাত্র সংক্ষিপ্তকরণের জন্য বিদ্যমান।

এখানে মন্তব্য সহ কম গল্ফযুক্ত সংস্করণ:

var f = (input) => {
    var replace = (re, s) => input = input.replace(re, s);
    var test = re => re.test(input);

    /*
        Replace some "special" characters with ones that are shorter to put in a regex.
        "+" --> "1"
        "-" --> "2"
        "|" --> "3"
        "\n" --> ","
    */
    replace(/\+/g,1);
    replace(/\-/g,2);
    replace(/\|/g,3);
    replace(/\n/g,',');

    /*
        Shorten the word, if there is one, to just a single character "a".
    */
    replace(/[a-z]+/g,'a');

    /*
        Append a newline to the beginning and end of the input.
    */
    input = ','+input+',';

    /*
        Test the size of the box. These are the cases covered:
        /[13][2 ]{0,7}[13]/ : A horizontal edge or middle section has an inner width of fewer than 8 characters.
        /[12] *, *[12]/     : There are two horizontal edges in a row, with no space between.

        If either of these match, the word must be outside of the box. Return the truthy value (true).
    */
    if (test(/[13][2 ]{0,7}[13]|[12] *, *[12]/)) return true;

    /*
        Remove any spacing from the input. It it unnecessary from this point onwards.
    */
    replace(/ /g,'');

    /*
        Remove any lines with only vertical bars. These are also unnecessary.
    */
    replace(/,3+(?=,)/g,'');

    /*
        Edge / corner cases (heh). These are the cases covered:
        /3a3/    : two vertical bars with the word between.
        /2,a,2/  : two horizontal bars with the word between.
        /12+,3a/ : word inside the top left corner.
        /21,a3/  : word inside the top right corner.
        /3a,12/  : word inside the bottom left corner.
        /a3,2+1/ : word inside the bottom right corner.

        If any of these match, the word is inside the box. Return the falsy value (false).
    */
    if (test(/3a3|2,a,2|12+,3a|21,a3|3a,12|a3,2+1/)) return false;

    /*
        "Maybe" cases. These are the cases covered:
        /^[^1]*$/                : Input contains no corners, and may or may not contain a word.
        /^([^1a]*1){1,2}[^1a]*$/ : Input contains 1 or 2 corners, and no word.

        If either of these match, assuming the previous test cases have not been hit,
        we cannot tell if the word is inside or outside the box. Return the maybe value (-1).
    */
    if (test(/^([^1]*|([^1a]*1){1,2}[^1a]*)$/)) return -1;

    /*
        If none of the previous cases matched, the word must be outside of the box. Return the truthy value (true).
    */
    return true;
};

এই এক সঙ্গে খুব মজা ছিল। ধন্যবাদ!

সম্পাদনা করুন: সংরক্ষিত 6 বাইট ধন্যবাদ @ এল। পরিবর্তন করে Serné b, একটি ডিফল্ট যুক্তি ব্যবহার করতে 3 বাইট সংরক্ষণ, এবং পরিবর্তন [a-z]করার জন্য \w, আরো 3 বাইট সংরক্ষণ। এছাড়াও, শব্দ প্রতিস্থাপন অ বিশ্বব্যাপী উপার্জন 1 বাইট সংরক্ষণ, এবং পরিবর্তন করে আরও 5 বাইট সংরক্ষিত "a"করার 5এবং ","করতে 4, 4 বাইট সংরক্ষণ।

— kyle1320
সূত্র

দিয়ে চেষ্টা করেছেন console.log(f("input"))। কাজ মনে হচ্ছে। এই গল্ফ উপর দুর্দান্ত কাজ।

— devRicher

উত্তরে দুর্দান্ত কাজ। আমি এর উত্তর দেওয়ার চেষ্টা করেছি, এবং আমি অর্ধেক আটকে গিয়েছি। আমি 2 টি ছোট বাইট-সেভার লক্ষ্য করেছি: এতে পরিবর্তন b=(b,c)করুন b=(b,c="")এবং তারপরে আপনি দুটি কলের শেষ যুক্তিটি bখালি স্ট্রিংয়ের সাথে দ্বিতীয় যুক্তি হিসাবে খালি স্ট্রিং দিয়ে মুছে ফেলতে পারবেন , (2 * 3-3 =) মোট 3 বাইট সংরক্ষণ করুন। এছাড়াও, আপনি থেকে শব্দ Regex খাটো করতে পারেন [a-z]+থেকে \w+(অন্যান্য প্রতিস্থাপন করার পূর্বে এটি করেন, কারণ এই সংখ্যার ম্যাচ হবে) 3 আরো বাইট সংরক্ষণ।

— লুক 16

পিপিসিজিতে আপনাকে স্বাগতম এবং প্রথম প্রথম উত্তরের!

— কৃতিক্সিত লিথোস

পুরষ্কার প্রাপ্ত অনুগ্রহ। সংক্ষিপ্ত উত্তর। দুর্দান্ত কাজ, আশ্চর্যজনক উত্তর।

— devRicher

পাইথন 2.7, 532 494 453 বাইট

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

আমি অজগরটিতে প্রায়শই গল্ফ রাখি না, তাই আমি নিশ্চিত যে এটি আরও গল্ফ করা যেতে পারে তবে আমার কোডটি এখানে:

import re
def e(s):exit(str(s))
i=input()
T=1<2
F=2<1
a=len(i)+1
c=i.count('+')
s='[a-z]'
x=re.search
p=x(s,i)
k=x('\+.*'+s,i)
l=x(s+'.*\|',i)
r=x('\|.*'+s,i)
f=i.find('+')
g=i[f-1]=='-'and f>0
if x('\-.*\n.*\-',i):e(T)
if x('\+.{0,7}\+',i):e(T)
if c>1 and not p:i[a]
if c>3:e(not(r and l))
if c>0:
 if r and l:e(F)
 if g:
    if l:e(F)
    if p or k:e(T)
    i[a]
 if r or k:e(F)
 if p:e(T)
 i[a]
if x('-.*\s[a-z].*\s-',i):e(F)
if x('\|.*[a-z].*\|',i):e(F)
i[a]

আমার গল্ফ করা সংস্করণে, আমি কল করে সত্য / মিথ্যা উত্তর প্রদর্শন করি exit(bool as string)। এখানে একটি মন্তব্য করা সংস্করণ, যেখানে প্রস্থান বিবৃতিগুলি রিটার্নের বিবৃতি সহ প্রতিস্থাপন করা হবে এবং সমস্ত কিছুই একটি ফাংশনে স্থানান্তরিত হয়েছে:

import re
i=input()
T=True
F=False
def z():
    # some variables and shortcuts useful for testing

    # length of input +1. Used to throw an index out of bounds error on 'maybe'
    a=len(i)+1
    # c for i.Count()
    c=i.count
    # string used in regular expressions often
    s='[a-z]'
    # shorten regeX calls
    x=re.search
    # p is true is 'thinking' is Present on canvas
    p=x(s,i)
    # k is true if 'thinking' is Right of a 'Korner' (corner)
    k=x('\+.*'+s,i)
    # l is true if 'thinking' is Left of a pipe (|)
    l=x(s+'.*\|',i)
    # r is true if 'thinking' is right of a pipe
    r=x('\|.*'+s,i)
    # f is First corner (+) index
    f=i.find('+')

    # g is true if box is facing riGht (i.e. there is a dash before the first +)
    # for example, '---+' indicates the box faces right. if the + is the 0th
    # character, then the box must be facing left.
    # Note that this assignment also checks for the empty string 'maybe'
    # case, which is signalled by an IndexOutofBounds error
    # CASE 1: Empty Input
    # ex: ''
    g=i[f-1]=='-' and f>0

    # Begin testing all possible scenarios

    # CASE 2: Box is too short (vertically)
    # ex: ------
    #     ------
    if x('\-.*\n.*\-',i):return T

    # CASE 3: box is too short (horizontally)
    # ex: ||
    if x('\+.{0,7}\+',i):return T

    # CASE 4: box is not too short yet no corners (+) or text are present on canvas
    # ex:
    # |       |         --------
    # |       |   or
    # |       |         --------
    # this is a maybe case, so throw out of bounds error
    if c('+')>1 and not p:i[a]

    # CASE 5: Four corners visible (whole box visible)
    # ex: +---+
    #     | X |
    #     +---+
    # return false if text is both right of and left of pipes (i.e. in box)
    if c('+')>3:return not(r and l)

    # CASE 6: one or two corners visible
    # ex:
    # ----+        |    |          |
    #     |    or  +----+   or  ---+  etc
    # ----+
    # in this case, we idenify which way the box faces
    if c('+')>0:

        # CASE 6-A: Text is between two pipes
        # ex:
        #     |   X   |
        #     +-------+
        # if text is between pipes (box is extending from top or bottom of
        # canvas), then it is inside box
        if r and l:return F

        # CASE 6-B: Box faces right
        # if the box is riGht-facing, ex:
        # ----+
        #     |    or  ----+  etc
        # ----+            |
        if g:

            # CASE 6-B-a: Letters are left of a pipe or a + in a right facing box
            # ----+
            #  X  |   or  ----+
            # ----+         X |
            if l :return F

            # CASE 6-B-b: Letters are right of a pipe or + in a right facing box
            # ----+
            #     | X  or  ----+
            # ----+            | X
            if p or k:return T

            # CASE 6-B-c: right-facing otherwise
            # otherwise, it is a 'maybe' case
            # use an index out of bounds error to signal 'maybe'
            i[a]

        # CASE 6-C: Box faces left (or letters are on canvas yet not inside box)
        # ex:
        #   +----
        #   |        or   +---  or
        #   +----         |
        else:

            # CASE 6-C-a: Letters are right of a pipe or a + in a left facing box
            # if letters are right of pipe, they are inside box, ex:
            #   +----
            #   | X       or   +---  or X +---
            #   +----          | X        |
            if r or k:return F

            # CASE 6-C-b: Letters are left of a pipe in a left facing box
            # ex:
            #     +----
            #   X |        or     +---
            #     +----         X |

            # CASE 6-C-c: Letters are on canvas yet not left or right of
            # a pipe or a + (they must therefore be outside the box)
            # ex:
            #  |     |
            #  +-----+
            #     X
            if p:return T

            # CASE 6-C-d: text is not visible on canvas, and only part of the box is
            # ex:
            #  |     |
            #  +-----+
            #
            # this is a 'maybe' case, as text is off canvas
            # use an index out of bounds error to signal 'maybe'
            i[a]

    # CASE 7: No corners visible, nonempty input

    # CASE 7-A: No corners visible, letters sandwitched between dashes
    # ex:
    # -----
    #   X
    # -----
    # if there are no corners, yet letters are sandwitched between dashes,
    # then word is in box
    if x('-.*\s[a-z].*\s-',i):return F

    # CASE 7-B: No corners visible, letters sandwitched bewteen pipes
    # ex: |  X  |
    # in this case, word is inside box
    if x('\|.*[a-z].*\|',i):return F

    # If none of the above cases are met, it is a maybe, so throw the error
    i[a]

print z()

আমার সমাধান ধরে নিচ্ছে যে ইনপুটটি বৈধ, অর্থাত্ 'থিংকিং' (বা এর সাবস্ট্রিংগুলি) সঠিকভাবে বানান করা হয়েছে, কেবলমাত্র একটি বাক্স রয়েছে ইত্যাদি etc.

সম্পাদনা: সংরক্ষিত 10 বাইট @ ais523 এর পরামর্শ ধন্যবাদ পরিবর্তন করতে cকরতে i.count('+')@ প্রতিস্থাপন পাভেল এর প্রস্তাবনার, 3 বাইট ধন্যবাদ Trueদিয়ে 1<2এবং Falseসঙ্গে 2>1একটি অপ্রয়োজনীয় অন্য ব্লক সরিয়ে, 23 বাইট, এবং কিছু স্পেস সরিয়ে 2 বাইট।

সম্পাদনা 2: সংরক্ষিত 36 বাইটগুলি @ ওয়েট উইজার্ডকে ধন্যবাদ জানায় যারা আমার 'ট্যাবগুলি' আসলে 5 স্পেস (ডিওহ!) ছিলেন এবং কিছু অন্যান্য উন্নতির পরামর্শ দিয়েছিলেন।

— Ren
সূত্র

চিত্তাকর্ষক। কেউ আসলে এটি করেছে।

— devRicher

আমার মনে হয় iকখনই বদলে যায় না, তাই না? সুতরাং আপনি সম্ভবত মজুত করে কিছু বাইট বাঁচাতে পারে i.count('+')মধ্যে cবদলে i.count, আপনি কোনো আর্গুমেন্ট কিন্তু তা কখনো কল +।

আপনি সত্য এবং মিথ্যাটিকে 1 <2 এবং 2 <1 দিয়ে প্রতিস্থাপন করতে পারেন, তাই না?

— পাভেল

আপনাকে আপনার ফাংশন সংজ্ঞাতে ক্যারেজ রিটার্ন এবং ইনডেন্ট লাগবে না। যতদূর আমি বলতে পারি আপনি ইনডেন্টেশনের জন্য 4 টি স্পেস ব্যবহার করছেন। আপনি একটি একক স্থান এবং গভীরতা 2 একটি একক ট্যাব ব্যবহার করে গভীরতার একতে যুক্ত করতে পারেন।

— গম উইজার্ড

@ ওয়েট উইজার্ড ভালভাবে এটি প্রশংসনীয় হয় ... দেখে মনে হচ্ছে অ্যাটম ট্যাবগুলিকে 4 স্পেসে রূপান্তর করছে was পরামর্শের জন্য ধন্যবাদ, এটি 36 বাইট বন্ধ শেভ!

— Ren

বেফুঞ্জ, 535 বাইট

এটি সুন্দর নয়, এবং বিদ্যমান উত্তরগুলির সাথে প্রতিযোগিতা করার কাছাকাছি আসে না, তবে বেফুঞ্জে এটিই আমি সেরা অর্জন করতে পারি।

ফেরত পাঠায় 1, তাহলে বক্সের বাইরে চিন্তা 0যদি বক্সের ভিতরে চিন্তা এবং -1জন্য হয়তো ।

p10p20p130p140p150p9-:60p70p"~":80p90pvp8p04+1:g04p03:$p9g04+g9g\<<
0$$$$"xxxx"5p041p031p$_v#!-+55:_v#`0:~<p05+1g
v01g04$_v#*`\"|"\`"-"::<>0g\8\p"0"-!!40g1-\8\p:4-!:00g0`*!:00g\6\p40g\8\p00g!*4v
>p50g20p>8%:30g88+*+:3-v4v\-1g05!!*-"3"\-"4"::p\7\g05!!-3:+*+88g8g04:p00+g00*g0<
v!*-"3"\-"5"::p\6\g04!!<!>>7\p::"C"-\"3"-*!!50g\9\p"0"-!!50g1-\9\p:5-!:40g9g48*v
>!40g1-\6\p::"S"-\"3"-*!^>0#4g#p9#\g#94#\8#g*#0-#5!#p*#\5#70#\g#-*^#84g9g04:!*`<
>80g60g-8`90g70g-1`**+!:10g80g`60g10g`20g90g`70g20g`+++!!*\!-.@
^!g01***`"}"g09`"}"g08`g070`g060<

এটি অনলাইন চেষ্টা করুন!

— জেমস হোল্ডারেন্স
সূত্র