원 밖의 점 찾기

Question

원의 원주에서 특정 점 주변의 점을 찾을 수있는 함수를 만들려고합니다. 나는 웹 사이트를 검색하여 원안 내부의 점들에 대한 질문을 찾았다.

이미 원을 만들었으며 그 원의 점은 벡터 인 셀에 저장됩니다. 나는 또한 바이러스 인 20 점의 벡터를 만들었습니다. 나는 또한 바이러스 중 하나가 세포 외부에 닿아 있는지 확인하는 기능을 이미 만들었습니다. 나는 바이러스의 모든 방향에서 두 지점 범위 내에 다른 바이러스가 있는지 확인하기 위해 셀을 치는 바이러스 주위를 검사 할 C++ 함수를 만들려고합니다. 해당 범위 내에있는 바이러스를 모두 계산 한 다음 동일한 지점의 서클로 옮기고 싶습니다.

나는 범위를 찾는 방법에 집착하고있다. 어떤 도움이라도 좋을 것입니다. 미리 감사드립니다!

Answer 1

범위 R에서 원형 바이러스를 찾는 일부 의사 코드 :

Let r=distance between two circular viruses 
Let R=range to be checked 

if r is less than R, increment virus counter. 

Finding r is easy: 
r = square root of(square of(x(virus 1)-x(virus 2)) + square of(y(virus 1)-y(virus 2))) 

Answer 2

매트릭스에 데이터를 저장하는 것이 더 간단 할 수 있습니다. 은 "바이러스"는 그 위치에있는 것을 나타내는 1로

예컨대 :

0 0 0 0 0 
0 1 0 1 0 
0 0 0 0 0 
0 1 0 0 0 
0 0 0 0 1 

.

그런 다음 재귀 함수를 만들어 바이러스 셀 충돌의 2 단위 내에서 위치를 찾을 수 있습니다 (이 함수는 행렬을 매개 변수로 사용합니다).