강의로 돌아가기
생각보다 쉽게 접근해도 풀리긴 하네요..?
각각의 원소를 기준으로 상하좌우 원소만 보고 풀면 되는데,
1) 자기 원소가 P일 때, 상하좌우 원소에 P가 없다.
2) 자기 원소가 O일 때, 상하좌우 원소에 P가 1개 이하이다.
이 2개의 조건을 모든 원소가 만족하면 되는 식으로 풀었습니다.
그런데 반례가 있는지 모르겠네요. 맨허튼 거리(L1-Distance)라서 그런가 대각선을 직접 고려하지 않아서 단순하긴 한데..
-
코드볼수있을까요?
Ha***―2021.11.26 18:38
-
죄송합니다. 아직 풀지 못하신 분들도 보실 수 있는 장소에 코드 게시하는 건 개인적으로 어려울 것 같습니다.
30***―2021.12.07 20:55
-
조건만 깨달으면 쉽게 풀 수 있네요ㅎㅎ
윤***―2021.12.12 23:17
-
천재냐? ㄷㄷ
jo***―2022.01.25 19:47
-
대각선을 고려하지 않아도 풀리는 이유가 궁금하네요
hu***―2022.09.01 01:42
-
지렸다. 자기 원소가 O일 때가 사실상 대각선 고려하는 부분입니다
Ju***―2022.09.17 10:40
-
와
na***―2023.03.07 22:40
답변 쓰기