Задача 1
Написать функцию для очистки террариума от камней с помощью магнита
В террариуме находится песок и камни, которые магнитятся магнитом. Нужно вынуть все камешки и оставить только песок.
Формат ввода
- В первой строке — высота террариума $h$ ($1 le h le 10^6$);
- Во второй строке — ширина террариума $w$ ($1 le w le 10^6$);
- Далее задается двумерный массив $h times w le 10^6$ (террариум), состоящий из песчинок (символы ‘0’) и камешков (символы ‘x’);
Формат вывода Вывести получившийся двумерный массив $h times w$ ($1 le h le 10^6, 1 le w le 10^6$), который будет состоять из песчинок (символ ‘0’) и пустых ячеек (символ ‘-‘).
2. Задача: Построить оптимальный алгоритм бинарного поиска в…