각각의 원소를 기준으로 상하좌우 원소만 보고 풀면 되는데,
1) 자기 원소가 P일 때, 상하좌우 원소에 P가 없다.
2) 자기 원소가 O일 때, 상하좌우 원소에 P가 1개 이하이다.
이 2개의 조건을 모든 원소가 만족하면 되는 식으로 풀었습니다.
그런데 반례가 있는지 모르겠네요. 맨허튼 거리(L1-Distance)라서 그런가 대각선을 직접 고려하지 않아서 단순하긴 한데..
코드볼수있을까요?
죄송합니다. 아직 풀지 못하신 분들도 보실 수 있는 장소에 코드 게시하는 건 개인적으로 어려울 것 같습니다.
조건만 깨달으면 쉽게 풀 수 있네요ㅎㅎ
천재냐? ㄷㄷ
대각선을 고려하지 않아도 풀리는 이유가 궁금하네요
지렸다. 자기 원소가 O일 때가 사실상 대각선 고려하는 부분입니다
와