NYOJ1237 第八屆acm省賽 B最大島嶼

2021-07-26 18:58:29 字數 1095 閱讀 7617

描述

神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。  這是乙個由海洋、島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎的對手,如何憑藉智慧型與運氣,建立起乙個強大的海盜帝國。

傑克船長手頭有一張整個海域的海圖,上面密密麻麻分布著各個海嶼的位置及面積。他想盡快知道整個海域共有多少島嶼以及最大島嶼的面積。輸入

第1行:m n t,表示海域的長,寬及乙個單位表示的面積大小

接下來有m行 ,每行有n個01組成的序列以及其中穿插一些空格。0表示海水,1表示陸地,其中的空格沒用,可以忽略掉。

輸出輸出一行,有2個整數,乙個空格間隔,表示整個海域的島嶼數,以及最大島嶼的面積

樣例輸入

8 16 99

00000000 00000000

0000110011000000

0001111000111000

0000000 00 0000000

00111 111000001 10

001110000 0000000

0100001111 111100

0000000000000000

樣例輸出

5 990

提示①若乙個陸地八個方向之一(上、下、左、右、左上、右上、左下、右下)的位置也是陸地,則視為同乙個島嶼。

② 假設第一行,最後一行,第一列,最後一列全為0.

③ 1

#include#include#includeusing namespace std;

char map[505][505];

char c;

int v[505][505]=;

int flag; //記錄島嶼數量

long long sum; //記錄島嶼大小

long long maxx; //記錄最大的島嶼

int m,n;

long long t;

void dfs(int i,int j)

}} cout<

nyoj 1237(第八屆河南省acm省賽題目)

題目 最大島嶼 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危...

NYOJ1236 第八屆acm省賽 A挑戰密室

時間限制 1000 ms 記憶體限制 65535 kb 難度 4描述 r組織的 dr.kong 為了尋找丟失的超體元素,不幸陷入wto密室。dr.kong必須盡快找到解鎖密碼逃離,否則幾分鐘之後,wto密室即將 dr.kong發現密室的牆上寫了許多化學方程式中。化學方程式,也稱為化學反應方程式,是用...

第八屆山東省acm省賽總結

打了個醬油,還是挺難過的,還好早就習慣了這種心態了,也打擊不了我。先說下滾榜,滾榜的時候還是挺激動的,畢竟封榜的時候就在榜單末尾了,隨時都可能從榜上滾下來,結果也是意料之中的滾下來了。比賽開始首先a掉i題,g題因為我在做i題的時候把提示的修改題目的資訊關掉了,導致不知道題目修改資料了,wa了好幾發,...