在1和0和0的2d数组中找到从左到右的路径

Question

我有1和0的二维数组。其中左上角和右下角用1填充，其余的索引用0和1填充。

a[][]= {{1,1,0,0,1}{0,1,1,0,0}{0,1,0,1,0}{0,1,1,1,1}}。

编写一个程序/算法，它将返回相同大小的另一个2-D数组，包含从开始到结束的路径。

output[][]={{1,1,0,0,0}{0,1,0,0,0}{0,1,0,0,0}{0,1,1,1,1}}。

请帮助我解决上述问题。该程序也适用于其他输入序列。