Descripción del Título
Eres un jugador del juego Mine Craft. Como buen jugador legítimo, en lugar de dejar caer TNT en todas partes, desea construir su aldea en una vasta llanura.
El mapa del juego podría reconocerse como una cuadrícula rectangular. En una cuadrícula, puede configurar un minero de oro, un recolector de elixires o una sede. También puede dejar algunas cuadrículas verdes y vibrantes.
Sin embargo, una restricción por algunas buenas razones es que una sede debe estar cerca de al menos un minero de oro y al menos un recolector de elixir. "Junto a" significa que sus cuadrículas comparten un lado: cada cuadrícula está al lado de las cuadrículas arriba, abajo, izquierda y derecha.
"¡Eficacia!" Un buen viejo te dijo. Usted, el gran poseedor sencillo, quiere ser el jugador más eficiente en el servidor. Quiere maximizar el número de cuarteles generales en su aldea. Formalmente, si la aldea es una cuadrícula de tamaño n × mn × m, definimos el número máximo de oficinas centrales que se pueden construir como. Por ejemplo, dado que debe haber al menos 3 cuadrículas para establecer una sede; y una posible solución es (G, H, E, G, H, E) (G, H, E, G, H, E).
Para demostrar que realmente comprende muy bien el problema, imprima la eficiencia en el plano infinito. Formalmente, necesitas calcular f (n, m) n⋅mlimn → ∞ limm → ∞ n⋅mf (n, m).
Ingrese descripción:
Sin entrada.
Descripción de salida:
Un número real que denota la respuesta a la pregunta. Redondea la respuesta a 6 lugares decimales. Por ejemplo, si su respuesta es 0.123456789, escriba 0.123457.
Es malo, es triste, es fácil dar la vuelta
Lo dibujé así
GHEHGHEH
HEHGHEHG
GHEHGHEH
De hecho, no es una ubicación óptima. La fórmula para encontrar el límite es 1/2
La ubicación óptima es así, de todos modos, es el límite, el último nbcs
EEEEEEEE
HHHHHHHH
HHHHHHHH
GGGGGGGG
HHHHHHHH
HHHHHHHH
2/3
#include<bits/stdc++.h>
using namespace std;
int main(){
puts("0.666667");
}