第四屆藍橋杯預賽試題之振興中華

採用DFS思想code 將題目換一種方式描述就很簡單了，就是給定一個N*M的方格，從方格的左上角走到右下角，只能橫着走或者豎着走，不能往回走，求路徑條數。因爲題目給定的數據範圍很小，4*5的方格，故用DFS簡單求之，結果爲35條。但當N、M>10以後，效率就降低得很厲害，須要換一種思路了。（見下方更新） io #include <stdio.h> int path = 0; #define en

>>阅读原文<<