Programming in java

нужно алгоритм(консольный програм)

Дан массив, представляющий собой квадратную карту. Нужно реализовать функцию, возвращающую новый массив с этой картой, в котором заполнен путь от начала пути до конца пути, отмеченных на карте.

Путь прокладывать можно только по горизонтали и вертикали, но не по диагонали.