Задачи на java.
Очередь Задача №1. Из листа клетчатой бумаги размером M x N удалили некоторые клетки размером 1 х 1. Определите, на сколько связных кусков распадается оставшаяся часть листа. К - количество удалённых клеток, (х1; у1), …, (хk; yk) - координаты удалённых клеток. Задача №2. Имеется план местности, разбитой на квадраты, заданный матрицей размером M x N. Каждый квадрат имеет одно из обозначений: 0, если в квадрате твёрдая почва, и -1, если в квадрате болото. Необходимо определить, имеется ли в маршрут робота из позиции (Х1, У1) в позицию (Х2, У2), если робот может двигаться только по ровной местности и только в горизонтальном и вертикальном направлениях. При этом вдоль границ квадратов двигаться нельзя. Стек Задача №3. Пусть задано выражение a + b * c + (d * e + f) * g. Записать это выражение в постфиксной форме. (Для проверки, правильным ответом будет: abc * + de * f + g * +). Задача №4. Пусть задано выражение, записанное в постфиксной форме, операндами которого являются цифры. Вычислить его значение. Алгоритм решения пришлю авторам в переписке.