Description

Homework 1: Recursive Shortest Path Homework
mxn boyutunda bir ve sıfırlardan oluşan bir matris olsun. 0x0 noktasından mxn noktası arasındaki en kısa yolu bulan C programını rekürsif olarak yazınız. Matris içerisindeki bir değerleri yolu sıfır değerleri ise duvarı ifade etmektedir. Yani değeri sıfır olan koordinata ya da pozisyona gidemezsiniz. Toplam dört yöne hareket edebilirsiniz. Yukarı, aşağı, sola ve sağa. Aşağıda örnek bir yol görülmektedir.
Let mxn be a matrix of 0 and 1 values. Write the C program that finds the shortest path from 0x0 to mxn point. 1 values in the matrix represents the path, while 0 represents the wall. So you cannot go to the coordinate or position with 0 value. You can move in four directions in total. Up, down, left and right. Below is an example path.