Problem E
Räkna öar
Du ska skriva ett program som räknar ut hur många
sammanhängande öar det finns på ett sjökort. Sjökorten
representeras av en textsträng med tecknen ‘
Input
Alla indatafiler inleds med två tal,
Output
Ett heltal, som anger antalet öar.
Sample Input 1 | Sample Output 1 |
---|---|
8 13 ~~~~~~~~~~~~~ ~@@~~~@~~~~~~ ~@@~~@@~~~~~~ ~~~~~@~~~@~@~ ~~~@@~~~@@@@~ ~~~~~~~@@~~@~ ~~~~~~@@@@~~~ ~~~~~~~~~~~~~ |
4 |
Sample Input 2 | Sample Output 2 |
---|---|
10 10 @@~~~~@@@@ ~@@~~~@~~~ ~@@@@@@@@@ ~~~~~@~~~~ ~~@@@@~~@~ @@@~~~~@@~ @~@@@@@@@~ @~~~~~~~~~ @@@@@@~~@@ ~~@@@@@@@@ |
1 |