nyoj 幸運三角形

時間限制：1000

難度：3

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

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

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

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

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

樣例輸入

3

4

4

6

原創上傳者

acm_楊延璽

dfs搜尋。。。。

**：

1 #include2

int str[20]=;
3bool map[20][20];4
void dfs(int x,int
pos)
519 }while(--pos);
20if(4*ans==x*(x+1)) str[x]++;
21return;22
}23 map[x][pos+1]=0; //
採用橫向搜尋
24 dfs(x,pos+1
);25 map[x][pos+1]=1
;26 dfs(x,pos+1
);27}28
intmain()
2935 str[19]=32757;36
while(scanf("
%d",&n)!=eof)
3740
return0;
41 }

NYOJ 幸運三角形

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

幸運三角形

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

幸運三角形

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