나는 두 점 사이의 최소 유클리드 거리를 찾고이 두 점의 인덱스도 인쇄해야하는 spoj에서 CLOPPAIR 문제를 해결하려고합니다. 스위프 라인을 사용하여이 작업을 시도했지만 여전히 T.L.E을 받고 있습니다. 누군가 나를 도와 주실 수 있습니까? 여기 내 코드 http://ideone.com/Tzy5Au #include <iostream>
#includ
다각형의 부호있는 거리 함수를 계산하는 방법은 임의의 점 집합으로 설명됩니다. 다각형은 오목하거나 볼록 할 수 있습니다. 포인트가 반 시계 방향으로 감겨져 std::vector에 저장된다고 가정합니다. 업데이트 좀 더 구체적으로 보자. 그리드의 샘플 함수가 아닙니다. 각 선분과의 개별 교차점을 확인하지 않고 다각형을 통과하여 그려진 임의의 선분을 따라 부호
전산 기하학을 배우고 있으며, convex hull을 계산하기위한 빠른 선체 알고리즘에 대한 주제를 배우기 시작했습니다. 나는 질문을 가지고 있는데, 만약 내가 알고리즘이 최악의 시간 복잡성을 가질 2D 점 (말하자면 10 점)의 집합을 그렸으면 어떻게 할 것인가? 포인트가 무엇인지 알아내는 쉬운 방법이 있습니까? 빠른 선체 알고리즘의 의사 코드
평면도 (평면 그래프)에서 두 점 사이의 최적 경로를 찾는 알고리즘이 하나 있습니다. 나는 내가 원하는 것을 보여주기 위해 이미지를 첨부했습니다. 이미지에서 목표는 빈 점을 다른 점에 연결하고 동시에 교차점을 최소화하는 것입니다 (이 경우 교차점 없음). 위의 이미지에서 , 이제 나는 또한 녹색 회색 파란색과 보라색 연결하려는 가정 해 봅시다,이 교차로를
아래에 Matlab에 연속 된 셀 패치가 있습니다. 빨간색 패치의 외부 셀을 결정해야하며이 셀의 중앙을 연결하는 다각형은 나에게 다각형을 제공합니다. 인접 패치의 외부 셀을 어떻게 계산합니까? I은 예를 들면 원소 빨간색 패치 셀을 나타내는 정수의 배열 a=[1;64;23;456;345];
각 요소를 갖고, (64)는 화상의 셀에 대응하는 말, 그것
나는 녹색 점과 M 점이 있으며 그 중 3 점은 동일 선상에 있지 않습니다. 녹색 점이 한면에 있고 붉은 점이 모두 다른면에 있도록 이러한 점을 선으로 구분하는 것이 가능한지 알려 드리고 싶습니다. 그런 선이 있다면 나는 그것의 방정식을 찾고 싶다. 선은 그 점들을 통과 할 수 없습니다. 이 문제를 해결하는 가장 빠른 알고리즘은 무엇입니까? 이것은 숙제가
Delaunay 삼각 측량에서 정확한 Voronoi 사이트 (셀/지역)를 어떻게 결정할 수 있습니까? 이미 구성된 딜론 세 삼각 측량을 사용하는 경우 모든 삼각형의 인접한 circum-circle center를 연결하여 보로 노이의 가장자리를 계산하기 쉽습니다. Delaunay 삼각 측량의 모든 삼각형의 모든 점으로 표현되기 때문에 보로 노이 점/사이트를
P를 n 개의 정점이있는 3D 볼록 다면체라고합시다. 1. 임의의 점 q를 입력으로하는 알고리즘이 주어진다면, q가 convex 다면체 내부에 있는지 외부에 있는지 O (n) 시간에 어떻게 결정할 수 있습니까? 2. O (logn)으로 처리하기 위해 일부 처리를 수행 할 수 있습니까?
문제는 n이 m 인 직사각형 그리드를 덮는 데 필요한 최소 제곱 수인 의 제곱근이 2 인 것을 찾는 것입니다. 잘못 대답을주기 때문에 ll solve(ll n,ll m)
{
if(n==0||m==0)
return 0;
else if(n%2==0&&m%2==0)
return solve(n/2,m/2);
els
교차하는 볼록 다각형이 여러 개 있습니다. 나는 많은 이들이 교차하는 지역을 찾고 싶다. 이미지에서 "피크"라고 생각할 수 있습니다. 나는 지역 봉우리를 찾고있다. 두 개의 다각형을 교차시키는 소프트웨어가 있습니다. 이제 모든 가능한 교차점을 계산하지 않고 최고점을 계산하는 방법에 대해 생각하고 있습니다 (지수 시간!). 누군가가 힌트를 가지고 있습니까?