caioj1039 遞迴9(騎士巡遊)

2021-08-07 12:09:52 字數 999 閱讀 8379

【閒話】

昨天講過 然後感覺比較好寫 自己寫了之後檢查呀改呀覺得沒毛病就是沒有輸出 寫了老師的程式才發現自己考慮掉了情況 然鵝自以為考慮完全了 不過可以修改自己的程式的感覺比以前只能記住老師程式的感覺棒太多哈哈哈

主要問題是我以為if(a[x2][y2]==-1])已經把越界的都否定完了然鵝這麼寫並不包含x2<1以及y2<1的時候 長記性長記性 以及我那樣寫比較麻煩還要把陣列初始化啥的

【題意】

輸入 n ( 1< = n < = 10 ) 代表棋盤的規模就是 n*n 的規模,

騎士永遠從 (1,1) 出發。

輸出騎士的走法(遍歷棋盤的所有格仔)

【輸入格式】

一行乙個整數n

【輸出格式】

按照int dx[8]=;

int dy[8]=;

的順序,輸出第一種遍歷的走法。

如果沒有解,輸入"-1"

【樣例輸入】

5【樣例輸出】

1 10 5 18 3

14 19 2 11 6

9 22 13 4 17

20 15 24 7 12

23 8 21 16 25

【**1】老師的

#includeusing namespace std;

int dx[8]=;

int dy[8]=;

int n,a[20][20];

bool flag;

void dfs(int x,int y,int k) }}

int main()

【**2】自己寫的

#include#includeusing namespace std;

int dx[8]=;

int dy[8]=;

int n,a[20][20];

bool flag;

void dfs(int x,int y,int k) }}

int main()

caioj 1040 搜尋初步

因為按字典序排序 且頭尾相接 可理解成是乙個圈 所以第一位一定是1 prim 判斷素數的函式裡可以加上記憶化 因為函式裡i i x寫成了n debug了很久 邊寫邊輸出除錯比較好 可以定義debug函式 霧 以及 什麼時候要寫一下線性篩呀 includeusing namespace std tem...

caioj 1157 線性篩選素數

注意這道題開得非常大,有2 1e7 自己可以養成一種習慣,如果資料是很容易的話,可以自己手動輸入極限資料來測試自己的程式 include include include include define rep i,a,b for int i a i b i define for i,a,b for i...

caioj1040 遞迴10(素數圈)

閒話 可能是最近第乙個完全自己寫自己檢查自己改正確的 qwq雖然簡單但是成就感up啊 1.輸出條件除了k n還要檢查第乙個和最後乙個的和是否為素數 它本來是個圈只是這樣輸出而已 2.需要另外乙個b陣列來判斷i這個數本身是否可用 一開始腦抽寫的 a k 但人家沒賦值的時候本身就是0呀 3.由題意要寫a...