拯救OIBH總部

2021-07-29 10:26:57 字數 1010 閱讀 3694

題意

oibh被突來的洪水淹沒了》.《還好oibh總部有在某些重要的地方起一些圍牆,用*號表示,而乙個封閉的*號區域洪水是進不去的……現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域(由"0"表示)有多少。

分析做法,周圍一圈撒「種子」,然後將能蔓延的全部遍歷掉就行了

varzfc:ansistring;

i,j,x,y,tj:longint;

a:array[-1..501,-1..501]of char;

procedure s(i,j:longint);

varw:longint;

begin

if a[i,j]='0' then a[i,j]:='1' else exit;

s(i+1,j);

s(i-1,j);

s(i,j+1);

s(i,j-1);

end;

begin

while not eof(input) do

begin

read(zfc);

readln;

inc(i);

for j:=1 to length(zfc) do

a[i,j]:=zfc[j];

y:=length(zfc);

end;

x:=i;

for i:=1 to x do

begin

if a[i,1]='0' then s(i,1);

if a[i,y]='0' then s(i,y);

end;

for i:=1 to y do

begin

if a[1,i]='0' then s(1,i);

if a[x,i]='0' then s(x,i);

end;

for i:=1 to x do

for j:=1 to y do

if a[i,j]='0' then inc(tj);

writeln(tj);

end.

拯救oibh總部

題目背景 oibh總部突然被水淹沒了!現在需要你的救援 題目描述 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆,用號表示,而乙個封閉的號區域洪水是進不去的 現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 第一行是兩個數,x和...

DFS 拯救OIBH總部

拯救oibh總部 於 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆,用 號表示,而乙個封閉的 號區域洪 水是進不去的 現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入第一行是兩個數,x和y x,y 500 第二行及以下是乙個由 和...

洛谷 P1506 拯救oibh總部

洛谷 p1506 拯救oibh總部 oibh總部突然被水淹沒了!現在需要你的救援 oibh被突來的洪水淹沒了 還好oibh總部有在某些重要的地方起一些圍牆,用 號表示,而乙個封閉的 號區域洪水是進不去的 現在給出oibh的圍牆建設圖,問oibh總部沒被淹到的重要區域 由 0 表示 有多少。輸入格式 ...