Aquí está mi proceso de pensamiento aquí:
Es cierto que la mejor manera de proceder siempre va a ser palo a un círculo 'en una esquina del rectángulo y tratar de encajar el otro círculo en la esquina opuesta.' Puedo tomar esto a la ligera. Es muy fácil de entender, donde el centro de un círculo irá cuando el círculo está escondida en una esquina", como ambos lados del rectángulo será tangente a los círculos. Por ejemplo, si el rectángulo es en las coordenadas (0,0),(0,h),(l,0),(l,h), y un círculo de radio r1 está en la esquina inferior izquierda, luego las coordenadas de su centro se (r1,r1). Si otro círculo, este uno de radius r2, está ubicado en la esquina superior derecha, las coordenadas de su centro estará en (l−r2,h−r2).
Así que uno tiene que comprobar dos cosas: uno tiene que asegurarse de que tanto los círculos de ajuste en el rectángulo de sí mismo (sin tener que preocuparse acerca de superposición), y entonces uno tiene que asegurarse de que la distancia entre los centros es mayor que la suma de los radios.
Por lo 2r1,2r2≤l,h d[(r1,r1),(l−r2,h−r2)]≥r1+r2 debe ser necesaria y suficiente, en los que dejaba d(⋅,⋅) denotar la función de distancia.