#https://www.acmicpc.net/problem/14500 ''' 1.아이디어 모든 점들에 대해 bfs 돌리기 그러면서 연결된 변중 가장 큰수를 선택해서 bfs 해서 합을 구하기 가장 큰 합출력 bfs 최대힙을 이용해서 범위안에 들고 주변을 다 넣고 그중 가장 큰거 빼기 이때 확인하는 순서도 중요함 왜나햐면 동일한 값일때 2개 일때 1쪽으로 가면 더 큰값으로 도달할수잇고 다른쪽은 작은값만 이어져있다면 더 큰 값으로 도달할수잇는 곳으로 가야하기 때문에 그러면 우선순위에 다른값까지 확인하기 물론 이미 3개가 선택된상황에서는 우선순위가 다른것까지 고려된게 아니라 연결된 값중 가장 큰값만 보기 bfs로 구현은 가능하다. 첫번째 큰값 뽑고 두번째는 다음껏까지 더해서 우선순위로 뽑기 이건 4가지 테트로미노일때만 가능해서 별로 생각하고싶지않아서 이렇게 되면 첫번째 연결후 다음 이어진것만 연결되니까 ㅜ자를 생략하게됨 ''' import sys import heapq input=sys.stdin.readline N,M=map(int,input().split()) maps=[] for i in range(N): maps.append(list(map(int,input().split()))) def bfs(x,y): sum=maps[y][x] dx=[1,0,0,-1] dy=[0,-1,1,0] q=[] visited=[[x,y]] #첫번째요소 주위 모두 q에 넣기 for i in range(4): ex=x+dx[i] ey=y+dy[i] if 0<=ex maxi: maxi=next_cadi[0]+next_max sum+=maxi return sum result=0 for i in range(N): # y for j in range(M): # x result=max(result,bfs(j,i)) print(result) # 5 5 # 1 2 3 4 5 # 5 4 3 4 6 # 2 3 4 5 6 # 6 5 4 3 2 # 1 2 1 2 1 # 5 5 # 4 4 4 4 4 # 4 4 3 4 6 # 4 4 4 4 4 # 4 4 5 4 4 # 4 4 4 4 4 # 5 5 # 4 4 4 4 4 # 4 4 3 4 6 # 4 4 4 5 4 # 4 4 5 4 4 # 4 4 4 4 4 # 4 5 # 5 5 5 5 5 # 5 100 1 1 100 # 5 5 5 5 5 # 5 5 5 5 5 # 4 5 # 5 5 5 5 5 # 5 50 1 1 50 # 5 5 5 5 5 # 5 5 5 5 5 # 4 5 # 5 5 1 50 5 # 5 50 1 5 5 # 5 5 5 5 5 # 5 5 5 5 5

제출 #11048

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: