Giriş

Karakter aralığı, bir metnin harfleri arasındaki boşluğu ayarlamak anlamına gelir. Örnek olarak, Topaşağıdaki üç glifle yazılmış kelimeyi düşünün :

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

Glifler arasındaki boşlukları noktalarla doldurabilir ve bununla yapılabilir, ancak boşluklar bir şekilde çok geniş görünür. Bunun yerine, glifleri sola doğru kaydırıyoruz, böylece neredeyse dokunuyorlar:

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

Bu çok daha iyi görünüyor! Çubuğunun Tsol kenarlığın üstünde olduğuna dikkat edin o. Bu zorlu görevde, göreviniz böyle dikdörtgen glifler için basit bir karakter aralığı programı uygulamaktır.

Karakter aralığı

İki dikdörtgen 2D karakter dizileri düşünün .ve #aynı şekil. Basit karakter aralığı sürecimizde ilk önce dizileri yan yana, aralarında bir sütun olacak şekilde yerleştiriyoruz .. Sonra, #sağdaki dizinin her birini bir adım sola, #sola ve sağ dizinin bir kısmı ortogonal veya çapraz olarak bitişik olana kadar hareket ettiririz. Karakter aralığı sonuç adımıdır önce biz bitişik tanıtmak #s. Görevin bu süreci uygulamak.

Bir örnek alalım:

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

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

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

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

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

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

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

Son dizide yeni bitişik #s çiftlerine sahibiz , bu yüzden ikinci-son dizi karakter aralığı işleminin sonucudur.

Giriş ve çıkış

Basit olması için, sadece iki glifin karakter aralığını kullanmanız gerekir . Girişleriniz, aşağıdaki biçimlerden birinde iki dikdörtgen 2D dizidir:

• Tamsayıların 2 dizisi, 0 .ve 1 için olanlar #.
• Multiline dizeleri bitti .#.
• Dizelerin dizileri bitti .#.
• Karakterlerin 2B dizileri .#.

Girişler tek bir dize olarak alınırsa, makul sınırlayıcıları kullanabilirsiniz. Bununla birlikte, sınırlayıcı iki dizi arasında ilerlemelidir; bu, daha önce satırlar eşleştirilmiş iki girişi almanıza izin verilmeyeceği anlamına gelir.

Çıktınız, girişlerle aynı biçimde dikdörtgen bir 2D dizi olan bu iki diziye uygulanan karakter aralığı işleminin sonucudur. S'nin herhangi bir sayıda satır veya son sütununu eklemenize veya kaldırmanıza izin verilir ., ancak çıktının dikdörtgen olması ve girişlerle aynı yüksekliğe sahip olması gerekir . Karakter aralığı işleminin, ikinci girişin sol kenarı, ilk girişin sol kenarı üzerinde kaymadan önce sona ermesi garanti edilir.

Kurallar ve puanlama

Her programlama dilinde en düşük bayt sayısı kazanır. Standart kod-golf kuralları geçerlidir.

Test durumları

Kopya yapıştırmaya yardımcı olmak için, bu test durumları dizelerin listesi olarak verilmiştir.

["#"] ["#"] -> ["#.#"]
["#.","..",".#"] ["##","..","##"] -> ["#..##",".....",".#.##"]
["..#","#..","#.."] ["...","..#","###"] -> ["..#..","#...#","#.###"]
["###.","##..","#...","...."] ["....","...#","..#.",".#.."] -> ["###..","##..#","#..#.","..#.."]
["..##...","#......","#......"] [".....##",".....##",".#...#."] -> ["..##..##","#.....##","#.#...#."]
["...#.",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["...#..",".....#",".#....","......","....#."]
["..#..",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["..#..","....#","#....",".....","....#"]
["######","#.....","#.....","#.....","######"] ["......",".....#",".#...#",".....#","......"] -> ["######..","#......#","#..#...#","#......#","######.."]
["######","#.....","#.....","#.....","######"] ["......","......",".#....","......","......"] -> ["######","#.....","#.#...","#.....","######"]
["#...#","#..#.","#.#..","##...","#.#..","#..#.","#...#"] ["...#.","..#..",".#...",".#...",".#...","..#..","...#."] -> ["#...#..#","#..#..#.","#.#..#..","##...#..","#.#..#..","#..#..#.","#...#..#"]

APL (Dyalog Klasik) , 40 39 bayt

-1 Outgolfer Erik sayesinde

{⌈⌿↑⍺(⍉(1-⌈/+⌿+∘×⍨2⌈/0,+/⌈\↑(⌽⍺)⍵)↑⍉⍵)}

Çevrimiçi deneyin!

Python 3 , 154 bayt

lambda a,b,p=".":[c.rstrip(p)+d.lstrip(p).rjust(max(len((d+c).strip(p))for(c,d)in zip((a*3)[1:],b[:-1]+b+b[1:]))+1-len(c.rstrip(p)),p)for(c,d)in zip(a,b)]

Çevrimiçi deneyin!

Retina , 223 bayt

+`(.+)¶(¶(.+¶)*)(\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

Çevrimiçi deneyin! Link, iki yeni satır sınırlı dizgelerin tercih edilen girdi biçiminde biçimlendirmek için test senaryoları ve başlık betiğini içerir. Bu aşırı uzun gözüküyor, ancak muhtemelen göz ardı ettiğim son bir vaka var, ancak en azından şimdi tüm test durumlarını geçiyor. Açıklama:

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

iAyırıcı olarak bir harf kullanarak iki giriş dizisini bir araya getirin . (Bu kullanılmasına izin verir \Wve \bdaha sonra.)

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

Birleşmedeki bütün .s yi değiştir i.

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

iS altındaki #s'nin hepsini s olarak değiştirin @.

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

iS üzerindeki #s'nin hepsini s ile değiştirin @.

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

Tüm @s'leri .s, artı s veya s'ye ibitişik tüm s'leri değiştirin .@#

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

A'dan #sonra yoksa, ibitişiği .tekrar itekrar değiştirin.

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

Hiçbir olan bir çizgi varsa is, tüm değiştirmek iiçin s .burada yapacak bir şey olmadığı için, s.

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

iHerhangi bir satırdaki minimum s sayısını hesaplayın .

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

Diğer çizgilere yay.

i

S'yi silin i, böylece istenen karakter aralığı gerçekleştirilir.