-4
좌표 목록이 주어진 경우 좌표가 볼록 (각도 < 180도) 나선형이되도록 정렬합니다. 첫 번째 가장 높은 y 값으로 조정됩니다 좌표 (이 경우 같은 큰 Y 가장 낮은 x 값을 선택) 가 여기에 나선이 어떻게 보일지의 그림입니다 :볼록한 나선형 파이썬?
입력 :
191 529
421 589
592 471
381 120
143 302
225 453
477 466
557 365
373 432
411 276
출력 :
421 589
592 471
557 365
381 120
143 302
191 529
477 466
411 276
225 453
373 432
내 주요 혼란 l로부터 선택할 좌표있는 '선택'하는 방법입니다 검사를 계속할 것입니다.
우리는 당신을 위해 몇 가지 코드를 작성하고자합니다. 대부분의 사용자는 곤경에 처한 코더 코드를 기꺼이 만들지 만 일반적으로 포스터가 이미 문제를 해결하려고 시도했을 때만 도움이됩니다. 이러한 노력을 입증하는 좋은 방법은 지금까지 작성한 코드, 예제 입력 (있는 경우), 예상 출력 및 실제로 얻은 출력 (콘솔 출력, 스택 추적, 컴파일러 오류 등)을 포함시키는 것입니다. 응용할 수 있는). 더 자세하게 제공할수록 더 많은 답변을받을 수 있습니다. –
"필자의 가장 큰 혼란은리스트에서 계속 선택하기 위해 어떤 좌표를 '선택'하는 것인가?"그렇다면 이것을 [알고리즘] 질문으로 바꾸고 과제를 복사하여 붙여 넣지 않는 것이 좋습니다. 알고리즘을 알면 사용중인 언어로 구현하는 것이 쉬워야합니다. –