Реализовать упрощенный кернинг

24

Введение

Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами:

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

Мы могли бы просто заполнить пробелы между глифами точками и покончить с этим, но пробелы как-то выглядят слишком широкими. Вместо этого мы сдвигаем глифы влево, чтобы они почти касались:

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

Это выглядит намного лучше! Обратите внимание, что столбец Tнаходится в верхней части левой границы o. В этой задаче ваша задача - реализовать простую программу кернинга для таких прямоугольных глифов.

Процесс кернинга

Рассмотрим два прямоугольных 2D массивов символов .и #одной и той же формы. В нашем простом процессе кернинга мы сначала размещаем массивы рядом, с одним столбцом .s между ними. Затем мы перемещаем каждый элемент #в правом массиве на один шаг влево, пока некоторые #элементы левого и правого массивов не будут ортогонально или диагонально смежными. Результатом кернинга является шаг до того, как мы введем смежные #s. Ваша задача - реализовать этот процесс.

Давайте возьмем пример:

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

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

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

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

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

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

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

В последнем массиве у нас есть новые смежные пары #s, поэтому второй-последний массив является результатом процесса кернинга.

Вход и выход

Для простоты вам нужно только обработать кернинг двух глифов. Ваши входные данные представляют собой два прямоугольных 2D-массива в одном из следующих форматов:

  • 2D массивы целых чисел, где 0 обозначает .и 1 обозначает #.
  • Многострочные строки окончены .#.
  • Массивы строк окончены .#.
  • 2D массивы персонажей .#.

Если входные данные взяты как одна строка, вы можете использовать любой разумный разделитель. Однако разделитель должен находиться между двумя массивами, что означает, что вы не можете принимать два входных сигнала, которые уже были соединены, строка за строкой.

Ваш вывод является результатом процесса кернинга, примененного к этим двум массивам, который представляет собой прямоугольный 2D-массив в том же формате, что и входные данные. Вам разрешено добавлять или удалять любое количество начальных или конечных столбцов .s, но выходные данные должны быть прямоугольными и иметь ту же высоту, что и входные данные. Гарантируется, что процесс кернинга завершится до того, как левый край второго входа переместится по левому краю первого входа.

Правила и оценки

Наименьшее количество байтов в каждом языке программирования выигрывает. Применяются стандартные правила .

Контрольные примеры

Чтобы помочь с вставкой копий, эти тестовые примеры представлены в виде списков строк.

["#"] ["#"] -> ["#.#"]
["#.","..",".#"] ["##","..","##"] -> ["#..##",".....",".#.##"]
["..#","#..","#.."] ["...","..#","###"] -> ["..#..","#...#","#.###"]
["###.","##..","#...","...."] ["....","...#","..#.",".#.."] -> ["###..","##..#","#..#.","..#.."]
["..##...","#......","#......"] [".....##",".....##",".#...#."] -> ["..##..##","#.....##","#.#...#."]
["...#.",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["...#..",".....#",".#....","......","....#."]
["..#..",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["..#..","....#","#....",".....","....#"]
["######","#.....","#.....","#.....","######"] ["......",".....#",".#...#",".....#","......"] -> ["######..","#......#","#..#...#","#......#","######.."]
["######","#.....","#.....","#.....","######"] ["......","......",".#....","......","......"] -> ["######","#.....","#.#...","#.....","######"]
["#...#","#..#.","#.#..","##...","#.#..","#..#.","#...#"] ["...#.","..#..",".#...",".#...",".#...","..#..","...#."] -> ["#...#..#","#..#..#.","#.#..#..","##...#..","#.#..#..","#..#..#.","#...#..#"]
Zgarb
источник
Визуализатор . Тестовый пример 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\.*

Поменяйте все .s на is при объединении.

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

Измените все is ниже #s на @s.

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

Измените все is выше #s на @s.

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

Измените все @s на .s, плюс все is, смежные с @s или #s.

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

Если #после an нет i, то измените смежную .спину на a iснова.

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

Если есть строка без is, измените все is на .s, так как здесь делать нечего.

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

Вычислите минимальное количество is в любой строке.

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

Распространение на другие линии.

i

Удалите is, тем самым выполнив необходимый кернинг.

Нил
источник