सरलीकृत कर्निंग लागू करें


24

परिचय

केरिंग का अर्थ है किसी पाठ के अक्षरों के बीच अंतर को समायोजित करना। एक उदाहरण के रूप में, Topनिम्नलिखित तीन ग्लिफ़ के साथ लिखे गए शब्द पर विचार करें :

##### ..... .....
..#.. ..... .....
..#.. ..##. .###.
..#.. .#..# .#..#
..#.. .#..# .#..#
..#.. ..##. .###.
..... ..... .#...
..... ..... .#...

हम बस डॉट्स के साथ ग्लिफ़ के बीच अंतराल को भर सकते हैं और इसके साथ किया जा सकता है, लेकिन अंतराल किसी भी तरह बहुत व्यापक दिखते हैं। इसके बजाय, हम ग्लिफ़ को बाईं ओर स्लाइड करते हैं ताकि वे लगभग स्पर्श करें:

#####........
..#..........
..#..##..###.
..#.#..#.#..#
..#.#..#.#..#
..#..##..###.
.........#...
.........#...

यह बहुत अच्छा लग रहा है! ध्यान दें कि Tबाईं ओर की सीमा के शीर्ष पर पट्टी कैसे है o। इस चुनौती में, आपका कार्य इस तरह के आयताकार ग्लिफ़ के लिए एक सरल कर्नेल कार्यक्रम को लागू करना है।

कर्लिंग प्रक्रिया

की दो आयताकार 2 डी चरित्र सरणियों पर विचार करें .और #एक ही आकार के। हमारी सरल कर्निंग प्रक्रिया में, हम पहले एरे को साइड में रखते हैं, .बीच में एस के एक कॉलम के साथ । फिर, हम प्रत्येक #को दाईं ओर के एक चरण में बाईं ओर ले जाते हैं, जब तक #कि बाएं और दाएं सरणी के कुछ हिस्से orthogonally या तिरछे आसन्न नहीं होते हैं। कर्निंग का परिणाम पहले कदम है हम आसन्न #एस का परिचय दें । आपका कार्य इस प्रक्रिया को लागू करना है।

आइए एक उदाहरण लेते हैं:

Inputs:
..###
#....
#....
..##.

...#.
...##
..###
....#

Process:
..###....#.
#........##
#.......###
..##......#

..###...#.
#.......##
#......###
..##.....#

..###..#.
#......##
#.....###
..##....#

..###.#.
#.....##
#....###
..##...#

..####.
#....##
#...###
..##..#

अंतिम सरणी में, हमारे पास एस के नए आसन्न जोड़े हैं #, इसलिए दूसरी-से-अंतिम सरणी कर्निंग प्रक्रिया का परिणाम है।

इनपुट और आउटपुट

सादगी के लिए, आपको केवल दो ग्लिफ़ की गुठली को संभालना होगा । आपके इनपुट निम्न आयतों में से दो आयताकार 2 डी सरणियाँ हैं:

  • पूर्णांक के 2 डी सरण, 0 के लिए खड़े हैं .और 1 के लिए #
  • मल्टीलाइन तार पर .#
  • तार की गिरफ्तारी .#
  • पात्रों की 2 डी सरणियाँ .#

यदि इनपुट को एक स्ट्रिंग के रूप में लिया जाता है, तो आप किसी भी उचित सीमांकक का उपयोग कर सकते हैं। हालांकि, सीमांकक दो सरणियों के बीच जाना चाहिए, जिसका अर्थ है कि आपको पहले से ही पंक्तिबद्ध-पंक्ति के दो इनपुट लेने की अनुमति नहीं है।

आपका आउटपुट इन दो सरणियों पर लागू कर्निंग प्रक्रिया का परिणाम है, जो इनपुट के समान प्रारूप में एक आयताकार 2D सरणी है। आपको s के किसी भी अग्रणी या अनुगामी कॉलम को जोड़ने या हटाने की अनुमति है ., लेकिन आउटपुट अवश्य होना चाहिए आयताकार चाहिए और इनपुट के समान ऊँचाई चाहिए। यह गारंटी दी जाती है कि पहले इनपुट के बाएं किनारे पर दूसरे इनपुट स्लाइड के बाएं किनारे से पहले कर्निंग प्रक्रिया समाप्त होती है।

नियम और स्कोरिंग

प्रत्येक प्रोग्रामिंग भाषा जीत में सबसे कम बाइट गिनती होती है। मानक नियम लागू होते हैं।

परीक्षण के मामलों

कॉपी-पेस्ट करने में मदद करने के लिए, इन परीक्षण मामलों को स्ट्रिंग की सूची के रूप में दिया जाता है।

["#"] ["#"] -> ["#.#"]
["#.","..",".#"] ["##","..","##"] -> ["#..##",".....",".#.##"]
["..#","#..","#.."] ["...","..#","###"] -> ["..#..","#...#","#.###"]
["###.","##..","#...","...."] ["....","...#","..#.",".#.."] -> ["###..","##..#","#..#.","..#.."]
["..##...","#......","#......"] [".....##",".....##",".#...#."] -> ["..##..##","#.....##","#.#...#."]
["...#.",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["...#..",".....#",".#....","......","....#."]
["..#..",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["..#..","....#","#....",".....","....#"]
["######","#.....","#.....","#.....","######"] ["......",".....#",".#...#",".....#","......"] -> ["######..","#......#","#..#...#","#......#","######.."]
["######","#.....","#.....","#.....","######"] ["......","......",".#....","......","......"] -> ["######","#.....","#.#...","#.....","######"]
["#...#","#..#.","#.#..","##...","#.#..","#..#.","#...#"] ["...#.","..#..",".#...",".#...",".#...","..#..","...#."] -> ["#...#..#","#..#..#.","#.#..#..","##...#..","#.#..#..","#..#..#.","#...#..#"]
code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

विजुअलाइज़र । टेस्ट केस 5 गलत लगता है।
user202729

@ user202729 धन्यवाद, अब यह तय हो गया है। मैं सैंडबॉक्स में परीक्षण के मामलों को ठीक करने के कई दौर से गुजरा, और स्पष्ट रूप से उस एक को याद किया।
जरगब

इसके अलावा, यदि दो अक्षर "एक दूसरे के माध्यम से" गिरते हैं, तो कार्यक्रम क्या करना चाहिए?
user202729

@ user202729 आप मान सकते हैं कि ऐसा नहीं होगा। अनुभाग "इनपुट और आउटपुट" का अंतिम वाक्य देखें।
जर्बर्ग

जवाबों:




2

रेटिना , 223 बाइट्स

+`(.+)¶(¶(.+¶)*)(\W+(¶|$))
$2$1i$4
T`.`i`\.*i\.*
+`(¶(.)*#.*i.*¶(?<-2>.)*)i
$1@
+`(¶(.)*)i(.*¶(?<-2>.)*(?(2)(?!))#.*i)
$1@$3
T`i@`.`i*[#@]+i
mT`.`i`\.+i+$
msT`i`.`.*^\W+$.*
+`(\b(i+)\W+\2i*)i
$1.
+s`\bi((i+).+\b\2\b)
.$1
i

इसे ऑनलाइन आज़माएं! लिंक में दो न्यूलाइन-सीमांकित स्ट्रिंग्स के अपने पसंदीदा इनपुट प्रारूप में सुधार करने के लिए परीक्षण मामलों और हेडर स्क्रिप्ट शामिल हैं। ऐसा लगता है कि लंबे समय से अभी तक शायद एक किनारे का मामला है जिसे मैंने अनदेखा किया है, लेकिन यह कम से कम अब सभी परीक्षण मामलों को पारित करता है। स्पष्टीकरण:

+`(.+)¶(¶(.+¶)*)(\W+(¶|$))
$2$1i$4

iएक विभाजक के रूप में एक पत्र का उपयोग करके एक साथ दो इनपुट सरणियों में शामिल हों । (यह \Wऔर \bबाद में उपयोग की अनुमति देता है ।)

T`.`i`\.*i\.*

शामिल होने के .लिए सभी एस को बदलें i

+`(¶(.)*#.*i.*¶(?<-2>.)*)i
$1@

iनीचे दिए गए सभी एस #को @एस में बदलें ।

+`(¶(.)*)i(.*¶(?<-2>.)*(?(2)(?!))#.*i)
$1@$3

iउपरोक्त सभी को s से #s में बदलें @

T`i@`.`i*[#@]+i

सभी बदलें @करने के लिए रों .रों, प्लस सभी iसे सटे एस @एस या #रों।

mT`.`i`\.+i+$

यदि #एक के बाद कोई नहीं है i, तो आसन्न .को iफिर से वापस बदलें ।

msT`i`.`.*^\W+$.*

यदि कोई is के साथ कोई रेखा है , तो सभी is को .s में बदलें , क्योंकि यहाँ कुछ भी नहीं करना है।

+`(\b(i+)\W+\2i*)i
$1.

iकिसी भी लाइन पर न्यूनतम संख्या की गणना करें ।

+s`\bi((i+).+\b\2\b)
.$1

दूसरी पंक्तियों में प्रचार करें।

i

iइस प्रकार, आवश्यक कर्नेल का प्रदर्शन हटाएं ।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.