Никак не удаётся выполнить задачу из контеста Тинькофф

Добрый день, уважаемые профессионалы.
Прошу у вас помощи в решении одной интересной задачи контеста Тинькофф, не могу никак понять, как к ней подступиться.
Вот собственно и сама задача:
Дано поле 4×4 и последовательность кирпичиков, представляющих из себя прямоугольники либо 2×1 либо 1×2. Вам нужно в порядке последовательности ставить кирпичики на поле, причем если какой-то столбец или строка целиком заняты, то все клетки этого столбца или строки освобождаются (иногда это может означать, что от кирпичика 2 ×1 на поле останется только его половина). Ставить кирпичики поверх тех, которые сейчас находятся на доске, нельзя.

Формат входных данных
Последовательность кирпичиков подается на вход как единственная строка ss, состоящая из нулей и единиц. Ноль означает вертикальный кирпичик, единица — горизонтальный. В последовательности не больше 1000 элементов.

Формат выходных данных
Для каждого кирпичика в отдельной строке выведите два натуральных числа r, c,1≤r, c≤4, обозначающие координаты минимальных строки и столбца, пересекающихся с ним.

Ввод
010

Вывод
1 1
1 2
1 4

Насколько я понял, нужен двумерный массив:
int [] [] array = new int[4][4];
Но я не могу понять как заполнить его прямоугольниками, и как получать координаты.
Буду очень признателен за любую помощь.
И пользуясь случаем, поздравляю всех с наступающими праздниками, и желаю мира, добра, счастья, любви и всего самого наилучшего.

1

Что значит: "ставить кирпичики поверх тех, которые сейчас находятся на доске, нельзя", и "если какой-то столбец целиком заняты, то все клетки этого столбца освобождаются "?

0

Что значит: "ставить кирпичики поверх тех, которые сейчас находятся на доске, нельзя", и "если какой-то столбец целиком заняты, то все клетки этого столбца освобождаются "?
Вот пример того, как выглядит заполнение строки массива кирпичиком

Миниатюры

 

1

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

0

Сообщение от vcrop Что значит: "ставить кирпичики поверх тех, которые сейчас находятся на доске, нельзя", и "если какой-то столбец целиком заняты, то все клетки этого столбца освобождаются "?

Тетрис же!

0

Я бы тут что-то типа гамильтонова цикла сделал:

Сообщение от vcrop ставить кирпичики поверх тех

Тут имеется ввиду, что один кирпич не может занимать ту область, что уже занята другим кирпичом.

2

Coffeini, спасибо Вам огромное!!!
Желаю Вам, от чистого сердца, мира, добра, тепла, и всего самого наилучшего.
Задача решена, и как же изящно.
Безусловно, мне ещё расти и расти, до Вашего уровня.
Ещё раз, огромное Вам спасибо, с Новым Годом!!!

Добавлено через 2 минуты

Сообщение от Coffeini Я бы тут что-то типа гамильтонова цикла сделал: Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 import java.util.Scanner;   public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         String[] arr0 = {"1 1", "3 1"}, arr1 = {"1 3", "2 3", "3 3", "4 3"};         int i0, i1 = i0 = -1;         StringBuilder sb = new StringBuilder();         for (char s : in.nextLine().toCharArray()) {             if (s == '0') {                 sb.append(arr0[i0 = ++i0 % arr0.length]).append(System.lineSeparator());             } else if (s == '1') {                 sb.append(arr1[i1 = ++i1 % arr1.length]).append(System.lineSeparator());             }         }         System.out.println(sb);     } } Тут имеется ввиду, что один кирпич не может занимать ту область, что уже занята другим кирпичом.

Coffeini, спасибо Вам огромное!!!
Желаю Вам, от чистого сердца, мира, добра, тепла, и всего самого наилучшего.
Задача решена, и как же изящно.
Безусловно, мне ещё расти и расти, до Вашего уровня.
Ещё раз, огромное Вам спасибо, с Новым Годом!!!

0