2009-12-11 5 views
1

예 이미 여기에 게시 된 비슷한 질문을 보았습니다 (특히 this one).사각형 트릭에 맞추기 사각형

하지만. 내가 미쳤거나 광장의 크기도 정수가 될 수 있습니까? 예를 들어, 2x3 사각형에서 하나의 솔루션은 .2x2 인 사각형입니다.

가능한 사각형 크기의 수를 찾기 위해 함수를 어떻게 만들 수 있습니까?

+1

소수 자승 크기 (예 : 0.2 x 0.2)를 허용하는 경우 모든 사각형을 4 개의 사각형으로 나눌 수 있으므로 가능한 정사각형 크기는 무한합니다. –

+0

그건 의미가 있습니다. 그래서 어떻게 특정 범위의 솔루션을 찾기 위해 함수를 수정합니까? 또는 목표 크기에 가장 근접한가요? – Ethan

답변

3

다시 정수 문제로 바꿉니다. 가장 작은 양의 퀀텀을 0.1로 만들고 모든 차원에 10을 곱하면 정수 문제가 발생한다고 가정합시다. 그런 다음 끝에 다시 크기를 조정하십시오.

이 일반적인 기술은 부동 소수점을 너무 많이 사용하고 싶지 않지만 초 단위와 같이 분수를 처리해야하는 임베디드 소프트웨어에서 많이 사용됩니다.