- iPhone topik
- Poco F3 - a mindenes, de nem mindenkinek
- Telekom mobilszolgáltatások
- Okosóra és okoskiegészítő topik
- Samsung Galaxy S24 Ultra - ha működik, ne változtass!
- Szárba szökken a Galaxy Buds 3 Pro
- Apple iPhone 15 Pro Max - Attack on Titan
- Az Apple is mesterséges intelligenciával turbózza fel a teljes kínálatot
- Huawei Watch Fit 3 - zöldalma
- Samsung Galaxy A52s 5G - jó S-tehetség
Hirdetés
-
A hírnévkezelési cég megígérte: eltünteti a rossz értékeléseket
it Perel a Yelp, mert a hírnévkezelési cég azt ígérte, majd ők eltüntetik a rossz értékeléseket.
-
Spyra: nagynyomású, akkus, automata vízipuska
lo Type-C port, egy töltéssel 2200 lövés, több, mint 2 kg-os súly, automata víz felszívás... Start the epic! :)
-
UbiForward24 - Jön az Anno 117: Pax Romana
gp Folytatódik a híres sorozat, jövőre egy teljesen új epizóddal jelentkeznek a készítők.
Új hozzászólás Aktív témák
-
axioma
veterán
(tegnapihoz nem volt ertekben 1-nel nagyobb kikotes, a 0 is eleme a medencenek, szerintem...)
Hat en siman rekurziot irtam (ez esetben valodit, mert velheto volt hogy nem lesz ezres melyseg, persze lehet ciklussa atirni is amikor olyan a feladat). Egy tetszoleges koordinata "medenceje" 0, ha az 9-es, ha viszont mas, akkor rekurziv hivassal (ha nem szelso az adott iranybol akkor meghivom arra a szomszedra) kapott mereteket hozzadom -- de kozben amikor beleszamolom egybol 9-esitem is oket, mert egy hivasbol is eljut tobbszor ugyanarra a pontra. Igy ha minden koordinatat lekerdezek, akkor is csak a diszjunkt medencek lesznek nemnulla me'rettel.
Mivel mar reg kirakhato a kod (sajat csatornaikon is), ime egy pelda a megoldasra:def get_size(arr,i,j):
if arr[i][j]==9:
return 0
res=1
arr[i][j]=9
if i>0:
res+=get_size(arr,i-1,j)
if i+1<len(arr):
res+=get_size(arr,i+1,j)
if j>0:
res+=get_size(arr,i,j-1)
if j+1<len(arr[0]):
res+=get_size(arr,i,j+1)
return res
arr=[list(map(int,list(s))) for s in input().split('\n')]
areas=[]
for i in range(len(arr)):
for j in range(len(arr[0])):
act=get_size(arr,i,j)
if act>0:
areas.append(act)
areas.sort()
print(areas[-3]*areas[-2]*areas[-1])A mai feladat tipikus veremmel (stack) megoldando feladat, de ha a masodik fele ment, akkor azt valoszinuleg ugy is csinaltad, akkor viszont nem kene az elejenek se neheznek lennie.
[ Szerkesztve ]
Új hozzászólás Aktív témák
- ASRock Challenger D RX 6600 8GB - garancia 2024 november - eladó!
- Bomba ár! Fujitsu LifeBook E756 - i5-6GEN I 8GB I 256GB SSD I 15,6" HD I HDMI I W10 I Garancia!
- Bomba ár! Dell Latitude 7300Touch - i5-8G I 8GB I 256GB SSD I 13,3" FHD Touch I I Cam I W11 I Gari!
- Bomba Ár! HP ProBook 650 G1 - i5-4GEN I 8GB I 128GB SSD I 15,6" FHD I Cam I W10 I Garancia!
- Bomba ár! Fujitsu LifeBook E548 - i5-8GEN I 8GB I 256GB SSD I 14" FHD I HDMI I Cam I W11 I Gari!
- Collector Edition Legend of Zelda Tears of The Kingdom játék illetve steelbook nélkül eladó
- PHANTEKS PH-TC14S / DUPLA TORONY ITX-RE IS !! CSERE IS !!
- Lenovo ThinkPad T470s, I5-7300U, 16GB RAM, FHD, 2 év garancia, áfás számla! (39)
- YENKEE YMS 3500WE SAMURAI új, bontatlan vezeték nélküli gamer egér
- FANATEC Clubsport Steering Wheel F1 Esports
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen