這類DFS題目通常測資都不大 比賽時若怕自己的code不佳而超時 可以先進行預處理

我這裡直接先跑 邊長8以下&&面積42以下 的所有輸出值(超過42當作1000) 提交時直接用提前處理好的數據 直接bangO(1)

#include<iostream>

using namespace std;

int main(){

    int n,m;
    cin>>n>>m;
    int a[8][8]={0,0,1,1,3,4,4,6,0,0,1,1,3,4,4,6,1,1,3,5,7,9,12,14,1,1,5,10,14,19,23,28,3,3,7,14,19,26,31,36,4,4,9,19,26,31,38,1000,4,4,12,23,31,38,1000,1000,6,6,14,28,36,1000,1000,1000};
    cout<<a[n-1][m-1];

}

不說了 我這星期也要去考北二區 只是來複習考古題... 去年當炮灰 希望今年至少有佳作

在撰寫「解題報告」時應該會出現以下的訊息。

首先樓主的方法並非題目所期望的解法,
此種直接輸出答案的方法本人不認為可以使其他使用者從中學習獲得成長,
更何況樓主直接貼程式碼的行為更是直接違反規定的行為,
建議管理員將此篇 隱藏/刪除 。

要貼程式碼請使用「一般」留言而非「解題報告」。
(目前「一般」留言尚未有以上規定)

另外以下純屬個人想法給樓主參考,
我必須說這種方法在測驗時確實有效,
但並非所有 DFS 的題目都有用的,
況且現在也不是在測驗,
如果真的遇到 DFS 會 TLE 的狀況,
應該要想的是如何剪枝或優化 DFS ,
這樣才能從中學習的~
再Bang啊!! 難怪去年當砲灰 (X

感謝提醒 是我沒搞清楚導致分類錯誤

PS:我只是想分享考試中的解題小技巧 學習上當然用正規的優化 考試時在時間的限制下不是每個人都有辦法完成 這時使用些小技巧拿分也是頗重要的 如同其他學科的考試