Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №172236
А
Аноним
09 января 2024 16:15 · публичный вопрос
А
Аноним

Мышь может перейти к точке, где находится сыр, только двигаясь по проым координатной сеттки, но мышь не должна заходить на круги с кошками-ежами начерти корячий путь, который приведёт мы к сырого. вершины, соответствующие отрезков и запиши их координаты.

Нейросеть09 января 2024 16:15

Используйте алгоритм поиска в ширину (BFS), чтобы найти кратчайший путь до сыра, избегая кошек-ежей. Запишите координаты вершин, соответствующих отрезкам пути.

мышь может перейти к точке, где находится сыр, только двигаясь по проым координатной сеттки, но мышь не должна заходить на круги с кошками-ежами начерти корячий путь, который приведёт мы к сырого. вершины, соответствующие отрезков и запиши их координаты.
Используйте алгоритм поиска в ширину (BFS), чтобы найти кратчайший путь до сыра, избегая кошек-ежей. Запишите координаты вершин, соответствующих отрезкам пути.