Вопросы с тегом «grid»

19
Остров Гольф № 2: эксцентричные отшельники

Это второй из серии испытаний Island Golf. Предыдущий вызов Два отшельника прибыли на необитаемый остров. Поскольку они пришли искать уединения, они хотят жить как можно дальше друг от друга. Где они должны строить свои хижины, чтобы максимизировать расстояние между ними? Связанное чтение вход Ваш...

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Стабильная Игра Жизни

Вызов: Учитывая матрицу (или 2-мерный массив) 0 и 1, выведите количество шагов, которое необходимо, чтобы игра жизни Конвея достигла стабильного состояния, или -1, если оно никогда не достигнет единицы. Стабильное состояние - это состояние, в котором ячейки не включаются и не выключаются на каждом...

19
Ищу Leapers

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

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

18
Предсказать падающие скалы

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

18
Встроенные шестиугольники!

Ваша задача: получить целое число n, сгенерировать шаблон встроенного шестиугольника, следуя приведенным ниже правилам, на n-ю глубину. Встроенный шестиугольник имеет базовую форму: ( n=0) __ / \ \__/ Встроенные шестиугольники n=1и n=2: ____ / \ \ /\__/ \ \ / \____/ ________ / \ \ \ /\__/ \ \ /\ /...

18
Нанизывая жемчужное ожерелье

обзор Жемчуг (или Масю) - логическая игра, в которую играют на сетке. На сетке размещены черный и белый жемчуг. Цель состоит в том, чтобы сформировать один замкнутый цикл которая проходит через каждую жемчужину, используя только прямые отрезки и прямые углы. Есть несколько правил, которые управляют...

18
Заполните заполнение сетки меандр

Меандр, заполняющий сетку - это замкнутый путь, который посещает каждую ячейку квадратной сетки хотя бы один раз, никогда не пересекая границу между соседними ячейками более одного раза и никогда не пересекая себя. Например:N×NN×NN \times N После заполнения каждая ячейка сетки может быть...

18
Ящик с красивым рисунком (в комплекте маленькие кубики)

Красивый шаблон ящик Доброе утро, PPCG! На днях, когда я пытался помочь кому-то в переполнении стека, часть его проблемы дала мне идею для этой задачи. Прежде всего, проверьте следующую форму: Где все черные цифры - это индекс точек в форме, а все синие цифры - это индекс связей между точками....

18
Выравнивание по треугольным сеткам

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

18
Транспонировать облако слов

Фон Я хотел сделать красивое облако слов, например так: these are words floating Я вычислил (x,y)-координаты первой буквы каждого слова, подключил их к своему генератору облака слов и позволил ему выполнить свою работу. Однако я случайно использовал (y,x)-координаты, поэтому результат выглядит так:...

18
Найдите стог сена в иголках

Чтобы найти иголку в стоге сена, нужно найти самый большой непрерывный стог сена, содержащий ровно одну иголку . Обратите внимание, что вы не можете соединить ячейки по диагонали, только влево / вправо / вверх / вниз. вход Массив (или количество пользовательских строк ввода, ваш выбор) из 'N'(иглы)...

18
Города: Достопримечательности

Я нахожусь в положении (0, 0) бесконечного двумерного города, который идеально разделен на блоки, центрированные в каждой точке решетки, некоторые из которых содержат здания. Здание в определенной точке (x, y) занимает весь квадрат с противоположными углами в точках (x -.5, y-.5) и (x + .5, y + .5)...

18
Создайте непересекающийся путь ascii-art

Дано 2 целочисленных ввода, представляющих размер поля, xи yвыведите путь через поле. Пример вывода для 5, 4: # # # ### ### # Все поле 5 на 4, и есть путь, состоящий из хеш-меток, пересекающих поле. Путь должен всегда начинаться в верхнем левом углу и идти внизу справа. Весь путь должен быть...

18
г л л ф т н н 2

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

18
Разбиение сетки на треугольники

Цель Целью этой задачи является создание функции, nкоторая вычисляет количество способов разбить n X 1сетку на треугольники, где все вершины треугольников находятся в точках сетки. пример Например, существует 14 способов разбиения сетки 2 x 1, поэтому f(2) = 14через следующие разделы, где разделы...

18
Гаусса Эйзенштейну

Если дано гауссово целое число a+bia+bia+bi где aaa , bbb - целые числа, а i=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi i/2\right) - мнимая единица, вернуть самое близкое (относительно евклидова расстояния) целое Эйзенштейна k+lωk+lωk+l\omega где kkk , lll - целые числа и...

18
Я охотился за алфавитом некоторое время

Знаешь, в последнее время у нас было много «алфавитных» испытаний. ( один два три четыре пять ). Хотя я люблю хороший вызов, и эти испытания были очень веселыми, я думаю, что пришло время для изменения темпа. Мы должны исключить такие проблемы в будущем. Время для автоматизации ! Вы найдете...

18
Минимальный поиск слова

На прошлой неделе мы работали над созданием самой короткой 1-D строки, используя лучшие 10000 слов в английском языке . Теперь давайте попробуем ту же задачу в 2D! Что вам нужно сделать, это взять все вышеперечисленные слова и поместить их в прямоугольник как можно меньшего размера, учитывая...