nlkey2022   5년 전

다음 조건을 만족하는 h가 존재한다.

  • 웅덩이의 모든 칸의 높이는 h 이하이다.
  • 웅덩이와 상하좌우로 연결되어 있는, 웅덩이가 아닌 모든 칸의 높이는 h + 1 이상이다.

h를 5로 보았을 때 2는 성립하지만, 인접한 4와3에 의해 h+1 이상인 두번째 조건이 성립하지 않습니다. 이럴때 2를 웅덩이로 보지 않아야하나요?

각각의 웅덩이에 다음 조건을 만족하는 h가 존재한다.

  • 각각 웅덩이의 모든 칸의 높이는 각 웅덩이마다 정해진 h 이하이다.
  • 각각 웅덩이와 상하좌우로 연결되어 있는, 웅덩이가 아닌 모든 칸의 높이는 h + 1 이상이다.
c900e25d-6edd-49d0-bc38-d21a9a858682

jh05013   5년 전

1, 2, 3번을 만족하는 것을 한 개의 웅덩이로 부르는 것이고, 그러므로 3번 조건도 각각의 웅덩이에 대해서 검사해야 합니다.

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