其實討論區就有寫,我只是統整一下而已
因為記憶體限制的關係,如果開int[5000][5000]記憶體會太大,然後就Segmentation fault
這時有兩種方法:
1.改開char[5000][5000],其他相同,因為char記憶體比較小所以不會出事
2.開bool[5000][5000]存一個點是否到過就好,判斷法相同,並在跑到題目給的座標(r,c)時輸出答案就好
當然啦,找的到公式的話套公式是最快的~