글 읽기 - 반례나 조언좀 구할수있을까요...

adung7 3년 전 0

게시판 반례도 해보고 소스코드 보면서 좀 고민도 해봤는데 제가 보기에는 틀린 부분이 없는거 같아 질문드립니다..

from collections import deque

m,n,k = map(int,input().split()) # m : 세로 n : 가로 k : 사각형의 갯수
arr = []
dx = [-1,1,0,0,0] # 방향 백터 설정
dy = [0,0,-1,1,0]
res = []
cnt = 0

for i in range(m): # 범위에 맞게 arr 0 으로 채우기
    arr.append([])
    for j in range(n):
        arr[i].append(0)

def bfs(x,y): # 함수 bfs 구현
    cnt = 0
    queue = deque()
    queue.append((x,y))
    while queue:
        x,y = queue.popleft()
        for i in range(5):
            nx = x + dx[i]
            ny = y + dy[i]
            if nx < 0 or nx >= m or ny < 0 or ny >= n:
                continue
            if arr[nx][ny] == 1:
                continue
            elif arr[nx][ny] == 0: # 사각형 외부 구역일때 1로 바꾸고 cnt 추가 및 queue에 좌표 넣기
                arr[nx][ny] = 1
                cnt += 1
                queue.append([nx,ny])
    return cnt

for i in range(k):
    ldx,ldy,rux,ruy = map(int,input().split()) # ldx : left down x / rux : right up x
    
    for i in range(m-ruy,m-ldy): # 사각형인 부분 1로 채우기
        for j in range(ldx,rux):
            arr[i][j] = 1

for i in range(m): # (0,0) ~ (n-1,m-1) 까지 bfs 호출하면서 조건에 맞으면 분리된영역, 영역넓이 추가
    for j in range(n):
        temp = bfs(i,j)
        if temp != 0:
            cnt += 1
            res.append(temp)

print(cnt) # 출력
res.sort() # 오름차순 정렬
for i in res:
    print(i,end=' ')

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례나 조언좀 구할수있을까요...

adung7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말