題目描述
乙個 n × m 的方格圖，一些格仔被塗成了黑色，在方格圖中被標為1，白色格仔標為0；
問有多少個四連通的黑色格仔連通塊。
輸入格式
第一行兩個整數 n, m，表示乙個 n × m 的方格圖。
接下來 n 行，每行 m 個整數，分別為 0 或 1，表示這個格仔是黑色還是白色。
輸出格式
一行乙個整數 ans，表示圖中有 ans 個黑色格仔連通塊。
輸入樣例
3 31 1 1
0 1 0
1 0 1
輸出樣例
3資料範圍
1 ≤ n, m ≤ 100
題解
bfs：
#include
#include
#include
using
namespace std;
struct node
;const
int n =
110;
int n, m;
int g[n]
[n];
queue q;
int dx[4]
=;int dy[4]
=;void
bfs(
int x,
int y));
g[x]
[y]=0;
while
(q.size()
)); g[a]
[b]=0;
}}}int
main()
cout << ans << endl;
return0;
}
計算（資訊學奧賽一本通 T1356）
題目描述 小明在你的幫助下，破密了ferrari設的密碼門，正要往前走，突然又出現了乙個密碼門，門上有乙個算式，其中只有 0 9，求出的值就是密碼。小明數學學得不好，還需你幫他的忙。用整數除法 輸入格式 共 1 行，為乙個算式。輸出格式 共 1 行，就是密碼。輸入樣例 1 3 2 7 2 69 2 ...
均值（資訊學奧賽一本通 T1060）
題目描述 給出一組樣本資料，包含n個浮點數，計算其均值，精確到小數點後4位。輸入 輸入有兩行，第一行包含乙個整數n n小於100 代表樣本容量 第二行包含n個絕對值不超過1000的浮點數，代表各個樣本資料。輸出 輸出一行，包含乙個浮點數，表示均值，精確到小數點後4位。輸入樣例 21.0 3.0 輸出...
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...