Löse POJ 2386 mit Python

Löse POJ2386 LakeCounting mit Python

Lernen von DFS (Tiefenprioritätssuche). Zur Erinnerung, ich konnte es nicht allein aus dem Ameisenbuch verstehen. Sie müssen nicht ".replace (". "," 0 "). Replace (" W "," 1 ")" ausführen.

2386.py


n,m=map(int,input().split())
a=[list(map(int,list(input().replace('.','0').replace('W','1')))) for i in range(n)]

def dfs(x,y):
  a[x][y]=0
  for dx in [-1,0,1]:
    for dy in [-1,0,1]:
      nx=x+dx
      ny=y+dy
      if 0<=nx<n and 0<=ny<m and a[nx][ny]==1:
          dfs(nx,ny)

cnt=0
for i in range(n):
  for j in range(m):
    if a[i][j]==1:
      dfs(i,j)
      cnt+=1
print(cnt)

Recommended Posts

Löse POJ 2386 mit Python
Löse AtCoder 167 mit Python
Löse Mathe mit Python
Lösen Sie Lake Counting (POJ NO.2386) mit Python3
[Python] Löse Gleichungen mit Sympy
Löse AtCoder ABC166 mit Python
Solver> Link> Lösen Sie Excel Solver mit Python
Löse ABC163 A ~ C mit Python
Löse ABC166 A ~ D mit Python
Beheben von AtCoder-Problemen Empfehlung mit Python (20200517-0523)
Löse ABC168 A ~ C mit Python
Löse ABC162 A ~ C mit Python
Löse ABC167 A ~ C mit Python
FizzBuzz in Python3
Scraping mit Python
Statistik mit Python
Scraping mit Python
Twilio mit Python
In Python integrieren
Spielen Sie mit 2016-Python
AES256 mit Python
Python beginnt mit ()
Bingo mit Python
Zundokokiyoshi mit Python
Excel mit Python
Mikrocomputer mit Python
Mit Python besetzen
Ich wollte ABC160 mit Python lösen
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
Löse AtCoder ABC168 mit Python (A ~ D)
Ich wollte ABC172 mit Python lösen
Serielle Kommunikation mit Python
Django 1.11 wurde mit Python3.6 gestartet
Primzahlbeurteilung mit Python
Python mit Eclipse + PyDev.
Socket-Kommunikation mit Python
Datenanalyse mit Python 2
Scraping in Python (Vorbereitung)
[AtCoder] Lösen Sie ein Problem von ABC101 ~ 169 mit Python
Versuchen Sie es mit Python.
Löse ABC168D in Python
Python lernen mit ChemTHEATER 03
"Objektorientiert" mit Python gelernt
Löse ABC167-D mit Python
Führen Sie Python mit VBA aus
Umgang mit Yaml mit Python
Serielle Kommunikation mit Python
[Python] Verwenden Sie JSON mit Python
Python lernen mit ChemTHEATER 05-1
Lerne Python mit ChemTHEATER
Führen Sie prepDE.py mit python3 aus
Lösen wir simultane lineare Gleichungen mit Python Sympy!
1.1 Erste Schritte mit Python
Tweets mit Python sammeln
Ich wollte den NOMURA Contest 2020 mit Python lösen
Löse ABC146-C mit Python
Binarisierung mit OpenCV / Python
3. 3. KI-Programmierung mit Python
Kernel-Methode mit Python
Nicht blockierend mit Python + uWSGI