배열 요소를 동적으로 업데이트하십시오 (다른 요소의 변경 사항을 기반으로합니다).

Question

그래서 표면에 균열이있는 2D 벡터가 있으며 특별한 순서는 없습니다. 균열이 너무 가깝다면 다른 균열 (3 단위라고합시다) 중 하나 또는 두 균열을 멀리 옮겨야합니다 (최대 8 단위). 식별 된 유형 B 균열은 수정되지 않습니다. 내 프로그램은 지금까지 방정식의 라인을 따라 또는 균열을 평행하게 번역하는 기능을 가지고 있습니다.

균열을 다른 것으로부터 멀리 옮기면 문제가 발생합니다. 다른 균열에 너무 가까워지면 문제가 발생합니다. 이렇게하려면 두 번째 번역이 필요하며 문제가 해결되지 않은 경우 세 번째 번역도 필요합니다. 그러나 이것은 계산 집약적입니다. 첫 번째 반복에서 278 개의 균열을 이동 한 다음 두 번째에서 278을 다시 이동하고 세 번째에서 다시 이동하면 277^3 = 21,253,933 번 계산됩니다 (각 균열에 대해 277 개의 다른 균열까지의 거리를 계산해야 함). . 이제는 항상 278 개의 균열을 모두 번역해야하는 것은 아니지만 모든 균열을 이동시키는 데 더 좋은 알고리즘이 필요하므로 적어도 3 단위가 서로 떨어져 있어야합니다. 동적 검색 영역을 사용하려고해도 278 개의 모든 균열을 반복해야합니다.

알려 주시기 바랍니다. 나는 붙어있어 어떻게 진행해야할지 모르겠다. 당신은 주위에 "영토"를 만들 수 또한

surf[x][y].occupied = true; 

: 당신은에 의해 그들에 균열 어떤 사각형을 점유로 표시 한 수면 블록으로 다음과 같은 구조체 그런

struct Square{ 
bool occupied; 
Square *crack; 
}; 

를 사용할 수

Answer 1

귀하의 균열은 블록으로 가득 차 있습니다

surf[x][y]->crack 

즉 crac에 대한 포인터 k는 사용할 수 없게 만듭니다. (무료 인 경우 NULL)

따라서 게임을 시작하면 충돌이 발생할 때까지 (각 영토가 이미 채워질 때까지) 각 균열에 대한 영토 구성을 시작할 수 있습니다. 균열을 멀리 옮길 수 있습니다 (영토를 옮기는 것을 잊지 마십시오). 따라서 균열이 다른 균열 영역에 있는지 간단히 확인해야하며, 균열이 있으면 이동해야합니다 (빈 사각형을 검색하면됩니다). 빈 사각형으로 성공적으로 이동하거나 이동 제한을 초과하면 이제 자신의 영역을 만들 수 있습니다. 영토를 구축하는 동안 이미 영토가있는 사각형을 발견하면 단순히 포인터를 사용하여 영토를 이동하십시오. 이렇게하면 각 균열을 다른 모든 균열과 비교할 필요가 없으며 프로세스를 훨씬 효율적으로 만들 수 있습니다. 또한 균열을 한 번 이상 이동하지 않으려면 다른 균열로 이동했는지 여부를 추적 할 수 있고 최상의 방향을 결정할 수 있습니다. 밖에 생각을 던지는 것뿐입니다. 희망이 도움이!