글 읽기 - 크게 도움 받았던 TC 남기고 갑니다(다른분 게시글에 존재함)

qip0518 1년 전 4

소스코드 참고해주세요

좋은 TC 찾아주신 rudy0103님과 작성하신 글에 댓글달아주신 분들 감사인사 드립니다..!!

'''
- 먼저 확인 해봐야 할 것
    1. size가 동일한 블록 그룹이 여러 개가 나올 수 있다
    2. 기존 블록은 행,열이 가장 작은 블록으로
       동일한 size의 여러 블록 그룹에서는, 무지개 블록,기존 블록의 행,열이 큰 순으로 선택

- 확인 했는데도 틀린다면 아래 예시를 참고

4 2
1 2 0 1
0 -1 -1 -1
1 0 -1 1
2 0 0 -1
ans:40
>>> visited를 사용한다면, 매번 0의 visited만 초기화 시켜줘야 함
    이미 하고 있었다면, 0의 위치가 매번 달라지므로 다시 탐색을 했는지 확인해볼것

5 2
2 -1 -1 -1 0
-1 0 -1 1 2
-1 0 -1 0 -1
2 1 0 -1 -1
0 -1 1 2 1
ans:37
>>> 출력값이 33으로 나온다면, 무지개 블럭을 기준으로 삼지 않았는지 확인해볼것
'''

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

문제

문제

출처

ICPC

크게 도움 받았던 TC 남기고 갑니다(다른분 게시글에 존재함)

qip0518 1년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말