Résolvez POJ 2386 avec python

Résolvez POJ2386 LakeCounting avec python

Apprentissage de DFS (recherche de priorité en profondeur). Pour rappel, je ne pouvais pas le comprendre à partir du seul livre de fourmis. Vous n'êtes pas obligé de faire .replace ('.', '0'). Replace ('W', '1').

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

Résolvez POJ 2386 avec python
Résolvez AtCoder 167 avec python
Résoudre des maths avec Python
Solve Lake Counting (POJ n ° 2386) avec Python3
[Python] Résoudre des équations avec sympy
Résolvez AtCoder ABC166 avec python
solveur> Lien> Résoudre le solveur Excel avec python
Résoudre ABC163 A ~ C avec Python
Résoudre ABC166 A ~ D avec Python
Recommandation de résolution des problèmes d'AtCoder avec python (20200517-0523)
Résoudre ABC168 A ~ C avec Python
Résoudre ABC162 A ~ C avec Python
Résoudre ABC167 A ~ C avec Python
FizzBuzz en Python3
Grattage avec Python
Statistiques avec python
Grattage avec Python
Twilio avec Python
Intégrer avec Python
Jouez avec 2016-Python
AES256 avec python
python commence par ()
Bingo avec python
Zundokokiyoshi avec python
Excel avec Python
Micro-ordinateur avec Python
Cast avec python
Je voulais résoudre ABC160 avec Python
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Résoudre AtCoder ABC168 avec python (A ~ D)
Je voulais résoudre ABC172 avec Python
Communication série avec Python
Django 1.11 a démarré avec Python3.6
Jugement des nombres premiers avec Python
Python avec eclipse + PyDev.
Communication de socket avec Python
Analyse de données avec python 2
Grattage en Python (préparation)
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec Python
Essayez de gratter avec Python.
Résoudre ABC168D en Python
Apprendre Python avec ChemTHEATER 03
"Orienté objet" appris avec python
Résolvez ABC167-D avec Python
Exécutez Python avec VBA
Manipuler yaml avec python
Communication série avec python
[Python] Utiliser JSON avec Python
Apprendre Python avec ChemTHEATER 05-1
Apprenez Python avec ChemTHEATER
Exécutez prepDE.py avec python3
Résolvons des équations linéaires simultanées avec Python sympy!
1.1 Premiers pas avec Python
Collecter des tweets avec Python
Je voulais résoudre NOMURA Contest 2020 avec Python
Résolvez ABC146-C avec Python
Binarisation avec OpenCV / Python
3. 3. Programmation IA avec Python
Méthode Kernel avec Python
Non bloquant avec Python + uWSGI