숫자가 주어지면 어느 간격에 맞습니까?

Question

I는 같은 간격의 2 개 세트를 가지고

xCoords: (0, 60], (60, 120], (120, 180] ... 
yCoords: (0, 60], (60, 120], (120, 180] ... 

각 구간의 사이즈는 동일하게 보장되는, 그러나 xCoord 간격의 크기는 yCoord 간격의 크기 일 필요는 없다

. (최적화를 위해 필요한 경우 나 일반성에 그 희생을 만들 수 있지만 그것은 미래에 내가 다른 yCoord 및 xCoord 크기를 할 수 있습니다 가능합니다.)

I 등도 준 쌍 :

(x, y) 
(0, 60) 
(123, 52) 
(34, 196) 

샘플 위의 답변 :

(lowerBoundX, lowerBoundY) 
(0, 60) 
(120, 0) 
(0, 180) 

그들이 속하는 간격을 찾는 가장 적합한 방법은 무엇입니까? 여기에 내가 현재 가지고있는 것입니다 :이 루프의 끝에서

 // we'll need to be able to access these outside of the loops 
     uint minWidth = 0; 
     uint minHeight = 0; 

     for (minWidth = 0; minWidth + cellWidth <= xToFind; minWidth += cellWidth) ; 
     for (minHeight = 0; minHeight + cellHeight <= yToFind; minHeight += cellHeight) ; 

, minWidth는 낮은 x 간격의 경계 나타내며, minHeight는 낮은 y 간격의 결합이다.

이렇게 빠른 방법을 찾을 수 있습니까? 프로파일 러는 함수의 가장 느린 부분으로 for 루프를 식별합니다. X의 크기가 일정한 경우

Answer 1

, 당신은 훨씬 더 효율적이를 찾을 수 있습니다

public int GetPosition(int size, int coord) 
{ 
    int index = coord/size; 
    return index * size; 
} 

은 그럼 당신은 할 수 있습니다 :이 작품

lowerBoundX = GetPosition(xSize, xCoord); 
lowerBoundY = GetPosition(ySize, yCoord);