CEO

문제 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 문제 풀이 주어진 지도에서 섬의 개수를 찾는 문제이다. 2667 단지번호붙이기와 유사한 문제이지만 경우의 수가 추가된 문제이다. 상하좌우뿐 아니라, 대각선으로 인접한 경우도 같은 섬으로 판단한다. 즉, 위의 그림과 같이 하나의 점에서 총 8방향으로 탐색을 진행하면 된다. 코드 from sys import stdin from collections import deque def visitable(x, y): return 0