citizen   1달 전

일단 -1이 출력되는 경우는 

위에서 바라봤을 때 0만 있는 열을 앞에서 본 값이 1이상이거나

위에서 바라봤을 때 0만 있는 줄을 옆에서 본 값이 1이상이거나

위에서 바라봤을 때 1인 자리가 있는 열을 앞에서 본 값이 0이거나

위에서 바라봤을 때 1인 자리가 있는 줄을 옆에서 본 값이 0이거나

앞에서 바라봤을 때 최댓값이 N인 줄을 옆에서 본 값이 N보다 클 때

앞에서 바라봤을 때 최솟값이 N인 줄을 옆에서 본 값이 N보다 작을 때

등등 있고

나머지의 경우 앞의 값 또는 옆의 값 중 최댓값을 넘지 않도록 덮어씌우도록 하였습니다.



틀린 케이스가 무엇이 있을까요?

dlwodnsdl   1달 전

2 3
0 0 1
1 1 1
1 1 7
3 6

넣으면 

-1이 아니라

0 0 6
1 1 3

이 나오네요.

citizen   1달 전

앞면에서의 제한높이가 옆면에서의 제한높이보다 높은 곳에 위치한 칸은 

앞뒤로 앞면에서의 제한높이를 감당해줄 칸이 있는지 확인해야 하는 점을 놓쳐더군요.

아무튼 지적 감사합니다.

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