Description du titre
Vous êtes un joueur du jeu Mine Craft. En tant que bon joueur légitime, au lieu de déposer de la TNT partout où vous voulez construire votre village sur une vaste plaine.
La carte du jeu pourrait être reconnue comme une grille rectangulaire. Dans une grille, vous pouvez configurer un mineur d'or, ou un collecteur d'élixir, ou un siège social. Vous pouvez également laisser certaines grilles vertes et vibrantes.
Cependant, une restriction pour certaines bonnes raisons est qu'un siège social doit être à côté d' au moins un mineur d'or et au moins un collecteur d'élixir. «À côté de» signifie que leurs grilles partagent un côté - chaque grille est à côté des grilles haut, bas, gauche et droite.
"Effeciecy!" Un bon vieil homme vous a dit. Vous, le vaste détenteur de la plaine, voulez être le joueur le plus efficace du serveur. Vous voulez maximiser le nombre de quartiers généraux dans votre village. Formellement, si le village est une grille de taille n × mn × m, nous définissons le nombre maximum de quartiers généraux pouvant être construits comme. Par exemple, puisqu'il devrait y avoir au moins 3 grilles pour mettre en place un siège social; et une solution possible est (G, H, E, G, H, E) (G, H, E, G, H, E).
Pour prouver que vous comprenez très bien le problème, imprimez l'efficacité sur la plaine infinie. Formellement, vous devez calculer f (n, m) n⋅mlimn → ∞ limm → ∞ n⋅mf (n, m).
Entrez la description:
Pas d'entrée.
Description de la sortie:
Un nombre réel indiquant la réponse à la question. Arrondissez la réponse à 6 décimales. Par exemple, si votre réponse est 0,123456789, écrivez 0,123457.
C'est mauvais, c'est triste, c'est facile de se retourner
Je l'ai dessiné comme ça
GHEHGHEH
HEHGHEHG
GHEHGHEH
En fait, ce n’est pas un emplacement optimal. La formule pour trouver la limite est 1/2
Le placement optimal est comme ça, de toute façon, c'est la limite, les derniers nbcs
EEEEEEEE
HHHHHHHH
HHHHHHHH
GGGGGGGG
HHHHHHHH
HHHHHHHH
2/3
#include<bits/stdc++.h>
using namespace std;
int main(){
puts("0.666667");
}