Вопросы с тегом «binary-matrix»

Для задач с участием двоичных матриц. Двоичные матрицы - это матрицы, которые содержат только логические (0 или 1) значения. Операции над двоичными матрицами выполняются с помощью булевой алгебры.

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

54
Что это за тетромино?

Учитывая 16-разрядное целое число без знака N , ваша задача состоит в том, чтобы определить, соответствует ли его двоичное представление, отображенное в матрице 4x4, форме тетромино , и если да, то какой это форма. матрица Каждый бит N отображается в матрице 4x4 слева направо и сверху вниз, начиная...

46
Брайлевская графика

Вырезать булеву матрицу в 4х2 блоков и сделать их как символы Брайля U+2800... U+28FF. [[0,1,0,0,1,0], [1,0,0,0,0,0], [1,0,0,0,1,0], [1,1,1,1,0,0]] ⣎⣀⠅ Pad с 0-s, если размеры не кратны 4 и 2. [[0,1,0], [1,0,0], [1,1,1]] ⠮⠄ Применяются обычные правила игры в гольф, гибкий формат ввода. Вывод должен...

45
Есть известные известные

Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...

44
Построить матрицу идентичности

Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...

40
Dungeon Crawler

вход Бинарная матрица MMM представляющая стены подземелья. Положение ( х , у)(Икс,Y)(x,y) игрока в подземелье. Направление ddd которым в данный момент сталкивается игрок (0 = север, 1 = восток, 2 = юг, 3 = запад) Выход Псевдо-3D представление стен, находящихся в поле зрения игрока, в виде...

35
Куда идет эта змея?

Напишите функцию (используя как можно меньше байтов), которая принимает двумерный массив любого числа столбцов и строк, в котором: 0 представляет пустой блок, 1 представляет собой змеиный блок. Функция должна возвращать количество возможных путей, пройденных змеей. Пример 1: Входные данные: [...

33
Алгоритм сортировки

Существует «алгоритм сортировки», иногда называемый сортировкой Сталина, в котором для сортировки списка вы просто удаляете элементы из списка, пока он не будет отсортирован в порядке возрастания. Например список [1, 2, 4, 5, 3, 6, 6] При "сортировке" по сталину сортировка становится [1, 2, 4, 5,...

32
В поисках змей в матрице

Вызов Учитывая заданную двоичную матрицу и двоичную строку, определите, можно ли найти эту двоичную строку, начиная с любой точки матрицы и двигаясь в любом направлении в любой последующей точке, чтобы сформировать двоичную строку. То есть можно ли найти строку в сложенном виде внутри матрицы?...

29
Найти острова 1 и 0 в матрице

Дана двумерная матрица из 0 и 1 с. Найдите количество островков для 1 и 0, где соседи находятся только по горизонтали и вертикали. Given input: 1 1 1 0 1 1 1 0 output = 1 1 Number of 1s island = 1 xxx- xxx- Number of 0s island = 1 ---x ---x ------------------------------ Given input: 0 0 0 0 1 1 1...

26
Взаимно атакующие королевы

Пусть шахматная доска 8x8 будет представлена ​​любыми двумя различными значениями, одно из которых будет пустым квадратом, а другое - королевой. В следующих примерах я использую 0 в качестве пустых квадратов и 1 в качестве королев. Например: дан кем-то 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0...

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

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

22
ASCII Art Octagons

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

21
Расшифровать искусственный шрифт Брайля

⢣⠃⢎⠆⣇⡇⡯⡂⠈⡏⢰⢵⢐⡭⢸⠪⡀⢸⢐⡭⠀⢹⠁⢎⠆⢸⣱⢸⡃⢎⠰⡱⢸⣱⢸⡃⠈⡏⢸⡃⡱⡁⢹⠁⢸⡀⡇⡗⢅⢸⡃⠈⡏⢸⢼⢸⢐⡭⠀ ⣇⢸⡃⢹⠁⢹⠁⣟⢸⢕⢐⡭⠀⡮⡆⡯⡂⣟⠀⡯⠰⡱⢸⣸⢸⢕⠀⣏⡆⢎⠆⢹⠁⣪⠅⢸⢼⢸⠰⣩⢸⢼⠀⡮⡆⡗⢼⢸⣱⠀⢎⠆⡯⠀⢇⠇⡮⡆⡯⡂⡇⡮⡆⣟⡆⣇⢸⡃⠸⡰⡸⢸⢸⣱⠈⡏⢸⢼⠀ ⢎⠆⡗⢼⢸⡃⢸⡃⡗⠔⡇⡯⠂⢹⠁⢣⠃⠸⡸⢸⡃⡯⡂⢹⠁⡇⢎⢰⢵⢸⡀⢸⡀⡇⡗⢼⢸⡃⢐⡭⢸⡃⡯⠂⡮⡆⡯⡂⡮⡆⢹⠁⣟⢐⡭⠀⢎⢸⢼⢰⢵⢸⢕⢰⢵⠰⡁⢹⠁⣟⢸⢕⢐⡭⠀ ⡮⡆⢐⡭⢸⠕⢰⢵⠰⡁⣟⠀⡇⣪⠅⢈⣝⢸⡃⡯⡂⢎⠆⠸⡰⡸⢸⢸⣱⠈⡏⢸⢼⠀...

21
Сколько стоит моя матрица игральных костей?

вход Непустая двоичная матрица, состоящая из 3x3 подматриц, расположенных рядом. задача Ваша задача состоит в том, чтобы определить допустимые образцы костей (как описано ниже) среди подматриц 3x3. Каждый действительный шаблон стоит значение соответствующей кости. Неверные шаблоны стоят 0. Выход...

21
Игра в атомных пропорциях

Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...

21
Ослабленные бинарные стены

Вдохновленный Создать бинарную стену Учитывая список натуральных чисел, мы можем выписать их все друг над другом, например, так [2, 6, 9, 4]: 0010 0110 1001 0100 Мы можем представить это как стену: ..#. .##. #..# .#.. Однако это очень слабая стена, и она рухнула! Каждый 1( #) падает, пока не...

21
Еще одна программа, и я вышел!

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

20
Диагональная последовательность двоичных квадратов

Двоично-квадрат-диагональная последовательность строится следующим образом : Возьмем последовательность положительных натуральных чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... Преобразовать каждое число в двоичное: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100,...

19
Белорусский рушник

У нас уже немало проблем с национальным флагом: AU CH FI FR GB GB IS KR NP US ... Вот еще один, несколько более продвинутый: Верните или распечатайте орнамент из национального флага Беларуси в виде матрицы двух разных значений для красного и белого. Если ваш язык не поддерживает матрицы,...