使用 DFS,每次從主程式呼叫 DFS 的時候紀錄目前的陣列位置,當 DFS 走回起點的時後判斷走的步數是否 >= 4,如果 >= 4 的話就代表走了一圈,將走的步數存到一個陣列中。走 DFS 的時候優先判斷是否可以往下或右走,只要走了一步就 break 迴圈。
將答案陣列的長度輸出設定為 X,陣列中資料總和設定為 Y,陣列中所有資料的乘積設定為 Z。另外,因為乘積會很大所以需要使用 Unsigned Long Long Int。