ACM 藍橋杯練習題

2021-08-29 16:13:06 字數 685 閱讀 4877

小a的學校有一些小河和一些湖泊,現在把它們統一看成水池,小a手裡有一張學校某處的地圖,這個地圖上僅標識了此處是否是水池,小a想知道這塊地方有多少個水池,現在,任務交給你了,請編寫程式算出該地圖中有幾個水池

第一行輸入乙個整數n,表示共有n組測試資料

每一組資料都是先輸入該地圖的行數m

輸出該地圖中水池的個數

要注意,每個水池旁邊(上下左右四個位置),如果還是水池的話,它們可以看做是同乙個水池。

23 4

1 0 0 0

0 0 1 1

1 1 1 0

5 51 1 1 1 0

0 0 1 0 1

0 0 0 0 0

1 1 1 0 0

0 0 1 1 123

#include#include#define maxsize 100

int a[maxsize][maxsize],b[maxsize][maxsize];

void mark(int x,int y)

int main()

printf("%d\n",sum);

}return 0;

}

ps:這題本來是要用深度優先演算法,可是我還沒學,然後我又走了幾條歪路(之前做了貪吃蛇。。。。思路跑偏了),最後想到遞迴,當然,這其中離不開很多大佬的參考,請收下我的膝蓋

藍橋杯練習題 入門訓練

序列求和 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行,包括乙個整數,表示1 2 3 n的值。樣例輸入 4 樣例輸出 10 樣例輸入 100 樣例輸出 5050 資料規模與約定 1 n 1,000,000,000 這個題如果是累加計算提交會顯示超時,所以最好的方法...

藍橋杯練習題 求和問題

這是一道非常簡單的問題,雖然敲的 都能執行,但是測評結果就是不對。分析了 其實主要就是兩個問題 1 定義的變數長度不夠。變數的範圍必須完全容納 資料規模與約定 中所給的範圍。2 演算法不夠簡練。這與平時做題習慣有關,總是寫完就萬事大吉了,沒有想過怎麼寫最好。下面上題 問題描述 求1 2 3 n的值。...

藍橋杯 Python 基礎練習題

藍橋杯 python 基礎練習題 問題描述 利用字母可以組成一些美麗的圖形,下面給出了乙個例子 abcdefg babcdef cbabcde dcbabcd edcbabc 這是乙個5行7列的圖形,請找出這個圖形的規律,並輸出乙個n行m列的圖形。輸入格式 輸入一行,包含兩個整數n和m,分別表示你要...