연대 좌표

코드 출현 2018 6일차

퍼즐 입력을 사용하여 시뮬레이터를 사용해보십시오!

과제: X에 대해 풀기 여기서...

1 부

X = the size of the largest area that isn't infinite

2 부

X = the size of the region containing all locations which have a total distance to all given coordinates of less than 10000

예시 입력

1, 1
1, 6
8, 3
3, 4
5, 5
8, 9

다음을 나타냅니다.

좌표 목록

안전하거나 위험할 수 있음

모든 방향으로 무한히 확장되는 2D 격자 사이에 존재합니다

.

맨하탄 거리가 원본 좌표와 가장 가까운 인접 좌표가 유한한 좌표만 안전한 것으로 간주됩니다

.

1 부

내 입력의 2D 그리드를 렌더링하는 데 필요한 단계 요약

단계별로

5/5단계 완료 중

필터링, 카운팅, 바라고

내 입력의 2D 그리드를 렌더링하는 데 필요한 단계 개요

각 X,Y 좌표

에 대한 입력을 구문 분석합니다.

내 좌표를 경계로 하는 영역의 프레임 결정

각 좌표에 고유 기호를 할당합니다

.

대상 좌표만 포함하는 2D 그리드를 렌더링합니다

.

맨해튼 거리가 가장 가까운 대상 좌표의 기호를 사용하여 표시된 다른 모든 좌표로 2D 그리드를 렌더링합니다

.

단계별로

1~4단계는 간단했습니다.

30분 안에 각 대상 좌표가 배치된 2D 그리드를 생성하는 ~14줄 알고리즘을 작성하고 버튼을 눌러 그리드를 렌더링하는 시뮬레이터를 구축했습니다.



5단계를 완료하려면 조금 더 노력해야 합니다.

5단계 완료

또 다른 30분 후, 나는 2D 그리드의 모든 좌표를 처리하는 또 다른 ~14줄 알고리즘을 작성하여 각 목표 좌표에 대한 맨해튼 거리를 결정하고 가장 가까운 좌표의 기호 또는 동점을 나타내는 .를 설정했습니다. 가장 가까운 대상



마지막 작업은 다음과 같습니다.

표시되는 그리드의 가장자리에 닿는 문자는 영원히 계속되므로 걸러냅니다

.

각 문자의 카운트 집계

최대 집계 결정

정답이라고 손가락질 해주세요

필터링, 계산, 희망

Determine all symbols that occupy the edge of the visible grid, since they go on forever
Generate a subset of symbols, excluding the ones identified just now
Create a dictionary that will store keys for each symbol in the subset, and tallies for each occurrence as values
Count each instance
Return the largest count

결과:

예제 입력에서 작동했습니다!

내 퍼즐 입력에 효과가 있었습니다!

2 부

그렇게 쉬울 수 있습니까?

예, 그럴 수 있습니다!

그렇게 쉬울 수 있습니까?

내 알고리즘은 프레임 그리드의 각 셀에 대해...각 목표 좌표로부터 맨해튼 거리를 이미 계산합니다

.

1부에서는 그 거리 중에서 가장 작은 숫자를 확인했습니다

.

파트 2의 경우, 그냥 더하고 합계가 10000 미만인지 확인하면 됩니다.

그렇다면 셀을 #로 표시하겠습니다.

그렇지 않으면 셀을 .로 표시하겠습니다.

그렇게 하면 지역

이 드러날 것입니다.

예, 가능합니다!

비올라!

해냈어!!

두 부분 모두 해결했습니다!

각 부분을 해결하는데 도움이 되는 a simulator을 만들었습니다!