第一次用遞迴做題,雖然是個水題 哈哈紀念一下!

2021-10-18 08:30:59 字數 986 閱讀 4591

農夫約翰的農場在最近的一場暴風雨中被水淹沒了,這一事實使他的母牛非常害怕水的資訊更加惡化了。但是,他的保險**只會償還他的款項,具體數額取決於農場中最大的「湖」的大小。

該農場被表示為矩形柵格用ñ(1≤ ñ ≤100)行和中號(1≤中號≤100)的列。網格中的每個單元是乾燥或淹沒,並準確ķ(1≤ ķ ≤ ñ ×中號)的細胞被淹沒。正如人們所期望的那樣,乙個湖泊有乙個中心單元,其他單元通過共享一條長邊(而不是乙個角)而與之相連。與中心單元共享長邊或與任何連線單元共享長邊的任何單元都將成為連線單元,並且是湖泊的一部分。

輸入值*第1行:三個以空格分隔的整數:n,m和k

*第2行。k +1:第i +1行描述了乙個淹沒位置,其中兩個空格分隔的整數分別是其行和列:r和c

輸出量*第1行:最大的湖泊包含的單元數。

樣本輸入

3 4 5

3 22 2

3 12 3

1 1樣本輸出

4

#include

intf

(int i,

int j,

int q)

;int a[

110]

[110];

int n,m,k;

intmain()

for(i=

0;i<=n;i++

)//printf("\n");

}printf

("%d"

,p);

}intf(

int i,

int j,

int q)

//遞迴遇到的問題是 兩個數之間不停遞迴; !!!(遞迴完讓它變成0,防止再次遞迴)!!!

這個題其實很簡單,

需要注意的是做這類尋找二維陣列裡的最大連通的題時,可以嘗試遞迴過的數是變成初始值防止在兩個數之間晃蕩(兩個數之間遞迴)!

剛想起了用遞迴是,就算是無限遞迴也不會程式崩潰,而是程式結束和無限迴圈不太一樣,無限迴圈時只是沒有輸出,程式結束!

這是我第一次寫部落格哈(遞迴)

相關題目 遞推演算法 遞迴演算法是非常常用的演算法思想,使用遞迴思想往往可以簡化 使用遞迴演算法往往可以簡化 編寫,提高程式的可讀性,但是,不適合的遞迴會導致執行效率變低。遞迴呼叫是乙個函式在他體內呼叫自身函式方式,這種函式也成為 遞迴函式 主調函式又是被調函式執行遞迴函式將不同到呼叫其自身。直接遞...

第一次模擬賽(總共3道水題)

第一道水題 就是乙個二分 2019涼都 題目描述 測試將在一條長度為l的跑道上進行,為了防止gwx體力不支撲街,機房裡的dalao們為他設定了n個補給點用於補充體力 起點和終點也算補給點,但是不計入這n個數中 aegir為了鍛鍊gwx的體力,他決定從中撤走m個補給點。為了最大限度的磨練gwx的意志,...

GZHU18級第一次周賽 D題(水題)

d problem d hdu 2039 給定三條邊,請你判斷一下能不能組成乙個三角形。input 輸入資料第一行包含乙個數m,接下有m行,每行乙個例項,包含三個正數a,b,c。其中a,b,c 1000 output 對於每個測試例項,如果三條邊長a,b,c能組成三角形的話,輸出yes,否則no。s...