글 읽기 - 도저히 왜 틀린건지 모르겠습니다.

(追記) (追記ここまで)

도저히 왜 틀린건지 모르겠습니다.

2468번 - 안전 영역

ish8176 9달 전 0

거의 8~90%에서 틀렸다고 나오는데 코드 상 문제를 모르겠어서 반례가 있는건지, 틀린 부분이 있는건지 도와주세요..!!

import sys
sys.setrecursionlimit(1000000)
input=sys.stdin.readline
N=int(input())
arr=[list(map(int,input().split())) for _ in range(N)]
ans=[]
def dfs(i,j):
 v[i][j]=1
 for di,dj in ((-1,0),(1,0),(0,-1),(0,1)):
 ni,nj=di+i,dj+j
 if(0<=ni<N and 0<=nj<N and new_arr[ni][nj]>0 and v[ni][nj]==0):
 dfs(ni,nj)
for i in range(0,max(max(arr))):
 cnt=0
 new_arr=[[0]*N for _ in range(N)]
 for x in range(N):
 for y in range(N):
 new_arr[x][y]=arr[x][y]-i
 print(new_arr)
 v=[[0]*N for _ in range(N)]
 for m in range(N):
 for n in range(N):
 if(v[m][n]==0 and new_arr[m][n]>0):
 dfs(m,n)
 cnt+=1
 ans.append(cnt)
print(max(ans))

factories 9달 전 0

print(new_arr) - 26번 줄을 지우시면 됩니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

도저히 왜 틀린건지 모르겠습니다.

ish8176 9달 전 0

factories 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말