題目鏈結
典型的深搜題，基礎題。
蒜廠有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h，分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 20。在接下來的 h行中，每行包括 w 個字元。每個字元表示一塊瓷磚的顏色，規則如下
1）』.』：黑色的瓷磚；
2）』#』：白色的瓷磚；
3）』@』：黑色的瓷磚，並且你站在這塊瓷磚上。該字元在每個資料集合中唯一出現一次。輸出格式輸出一行，顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入輸出見題目鏈結
**
#include
char a[25]
[25];
int book[25]
[25];
int n,m,p,q,sum;
int next[4]
[2]=
,,,}
;void
dfs(
int x,
int y)}}
}int
main()
}getchar()
;}sum=1;
dfs(p,q)
;printf
("%d\n"
,sum)
;return0;
}
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點，否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡，也就不符合要求。反過來，選擇了所有葉子節點，可以證明它是可行的，所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1，列舉刪哪條邊，我用 x...
計蒜客T1195 和數
蒜頭君給定乙個正整數序列，判斷其中有多少個數，等於數列中其他兩個數的和。比如，對於數列1 2 3 4，這個問題的答案就是 2，因為 3 2 1,4 1 3。輸入格式 共兩行，第一行是數列中數的個數 n 1 n 100 第二行是由 n 個不大於 10000 的正整數組成的數列，相鄰兩個整數之間用單個空...
計蒜客 T1208 放蘋果
小蒜想知道把 mm 個同樣的蘋果放在 nn 個同樣的盤子裡，允許有的盤子空著不放，共有多少種不同的分法？用 kk 表示 55，11，11 和 11，55，11 是同一種分法。輸入格式 第一行是測試資料的數目 t 0 le t le 20 t 0 t 20 以下每行均包含兩個整數 mm 和 nn，以空...