Red de conocimiento informático - Conocimiento del nombre de dominio - Estoy buscando urgentemente un programa de programación: ¡calcula el número máximo de círculos del mismo tamaño que se pueden colocar en un rectángulo! ! ! !

Estoy buscando urgentemente un programa de programación: ¡calcula el número máximo de círculos del mismo tamaño que se pueden colocar en un rectángulo! ! ! !

Jaja, es simple pero también difícil

Déjame darte una idea para probar

La longitud del rectángulo es un

El ancho es b

El radio del círculo es r

Sea n el número

Hay 2 métodos de colocación

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0

0 0 0 0 0

Juzga la primera situación

n=a\(2*r)*b/(2*r)

Juzga la primera situación Dos situaciones

1 Organizar la primera fila primero

n1=a/(2*r)--redondeo

y=a(2* r)--resto

El intervalo es d=y/(n1-1)

Entonces la distancia entre centros entre dos círculos adyacentes es 2*r d

Encuentra la altura de un triángulo isósceles con 2*r como cintura y 2*r d como base. ¡La altura más el radio r es la elevación del centro de la segunda fila de círculos!

El número de elementos en la segunda fila es n-1 en la primera fila, y la elevación de la tercera fila es la segunda fila más una altura, y el número de elementos es n,

Entonces, por analogía, calcula el número total

Luego usa b como base y calcula de acuerdo con el método anterior por un tiempo

¡Compara los tres valores máximos!

Jaja, este es el método que se me ocurrió, ¡pero no escribí el código! ¡Espero que esto ayude!