nyoj491幸運三角形

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：3 描述

話說有這麼乙個圖形，只有兩種符號組成（『+』或者『-』），圖形的最上層有n個符號，往下個數依次減一，形成倒置的金字塔形狀，除第一層外（第一層為所有可能情況），每層形狀都由上層決定，相鄰的符號相同，則下層的符號為『+』，反之，為『-』;如下圖所示（n = 3 時的兩種情況)：

如果圖中的兩種符號個數相同，那這個三角形就是幸運三角形，如上圖中的圖（2）.

輸入

有多組測試資料（少於20組）。

每行含乙個整數n（0輸出

輸出相應的幸運三角形個數。

樣例輸入

3

4

4

這是很坑的一題,必須打表過,深搜過不來的說,先深搜一下記錄20個資料再打表

/*#include #include #include int n, cnt;

int a[25];
int check()//每次總是覺得這個check函式是最難得}}
if(t1 == t0)
return 1;
return 0;
}void dfs(int x)
a[x] = 1;//這裡並沒有往常一樣有if判斷了,而是直接深搜了
dfs(x + 1);
a[x] = 0;//這裡回溯回來的時候繼續深搜下去,思路還是比較清晰的
dfs(x + 1);
}int main()
return 0;}*/
#include int a[21] = ;//打表最好不要用for迴圈
int main()
return 0;
}

NYOJ491幸運三角形

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 話說有這麼乙個圖形，只有兩種符號組成 或者 圖形的最上層有n個符號，往下個數依次減一，形成倒置的金字塔形狀，除第一層外 第一層為所有可能情況 每層形狀都由上層決定，相鄰的符號相同，則下層的符號為 反之，為 如下圖所示 n 3 時...

NYOJ 491 幸運三角形

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 話說有這麼乙個圖形，只有兩種符號組成 或者 圖形的最上層有n個符號，往下個數依次減一，形成倒置的金字塔形狀，除第一層外 第一層為所有可能情況 每層形狀都由上層決定，相鄰的符號相同，則下層的符號為 反之，為 如下圖所示 n 3 時...

nyoj 491 幸運三角形（dfs）

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述話說有這麼乙個圖形，只有兩種符號組成 或者 圖形的最上層有n個符號，往下個數依次減一，形成倒置的金字塔形狀，除第一層外 第一層為所有可能情況 每層形狀都由上層決定，相鄰的符號相同，則下層的符號為 反之，為 如下圖所示 n 3 時的...