Вступ
Танграми - це класична головоломка, що включає впорядкування / розміщення блоків у різні форми. Від китайця 七巧板 - буквально означає «сім дощок майстерності». Візьмемо цю ідею і використаємо сім частин Tetrominos для заповнення сітки.
Виклик
Напишіть функцію або програму, яка приймає масив координат сітки в якості вхідних даних і виводить заповнену сітку 10 на 20, заповнену фрагментами тетрісу, за винятком зазначених координат.
Оптимізуйте свій рахунок, намагаючись зберегти розподіл штук рівномірним.
Критерії
Скористайтеся цією пасткою координат для виконання свого завдання. Існує п’ять наборів координат. Не соромтеся змінювати формат, у якому записані координати, але не значення.
Набір даних №2 вирішити неможливо - у цьому випадку просто виведіть сітку із заповненими комірками (тобто там, X
де є отвори).
Вхідні дані
Координати сітки являють собою "дірки" у сітці. Це клітини, які не можуть містити жодної частини тетроміно.
Координати сітки:
(0,0), (1,0), (2,0), ... (9,0)
(0,1), (1,1), (2,1), ... (9,1)
.
.
.
(0,19), (1,19), (2,19), ... (9,19)
Використовуйте вибраний стиль масиву мови програмування для введення координат.
Представіть отвори у сітці з
X
іншим друкованим ASCII .
Вихідні дані
Використовуючи стандартну сітку Tetris розміром 10 комірок завширшки на 20 осередків заввишки , надрукуйте сітку для розчину лише тоді, якщо сітку можна заповнити повністю та ідеально, використовуючи шматки Tetromino.
Шматочки побудованих з буквами I
, O
, L
, J
, T
, Z
, S
наступним чином :
I
I L J
I OO L J T ZZ SS
I OO LL JJ TTT ZZ SS
Приклад
Приклад рішення виходу без координат введення:
ZZIIIILLLI
JZZTTTLLLI
JJJSTLOOLI
SZZSSLOOLI
SSZZSLLJJI
TSOOSLLJII
TTOOSSLJII
TZOOSSLZII
ZZOOSSZZII
ZJJJJSZLLI
TTTJJOOILI
ITZJJOOILI
IZZTTTLIII
IZOOTZLIII
IJOOZZLLII
LJJJZSSTII
LLLTSSTTTI
LLLTTSSZJI
OOLTSSZZJI
OOIIIIZJJI
З розподілом наступним чином:
I
I L J
I OO L J T ZZ SS
I OO LL JJ TTT ZZ SS
11 6 8 6 6 7 6
Примітки
Координати являють собою одиничне X
і Y
положення на сітці. Сітка заснована на 0, тобто координата (0,0)
повинна бути або лівою верхньою, або нижньою лівою коміркою, на вибір автора.
Цеглини можуть:
- бути обраним на розсуд автора.
- бути оберненим, як автор вважає за потрібне.
- розміщуватись на сітці будь-де на розсуд автора (він же: немає гравітації тетрісу)
Цеглини не можуть:
- розміщувати поза межами сітки.
- перекривають наявну цеглу або отвір у сітці.
- бути нестандартним тетраміновим твором Tetris.
Оцінка балів
Ваш результат у форматі:
(1000 - [байт у коді]) * (M / 10 + 1)
Де M - множник для розподілу частин, використовуваних у ваших наборах рішень.
Найвищий бал за березнями Ідеї перемагає.
Щоб обчислити M, додайте найменше індивідуальне значення розподілу тетроміно для кожного набору, а потім візьміть середнє округлене вниз для обчислення М.
Наприклад:
Set 1: 5
Set 2: 4
Set 3: 5
Set 4: 6
Set 5: 3
6 + 4 + 5 + 4 + 4 = 21/5 = 4,6
Отже, ви б використовували 4
як значення M.
Примітка: Якщо набір не має рішення, не враховуйте його для обчислення М, оскільки він не матиме тетромінового розподілу.