Afanasy travaillait depuis 2 semaines à écrire un code capable de résoudre des mots croisés japonais avec support pour neuf couleurs, lorsqu’à une réunion d’équipe, un collègue lui a dit qu’il pouvait gérer la tâche plus rapidement lui-même, et qu’il n’y avait plus de sens dans le programme. Mais Afanasy, étant optimiste, a décidé de continuer à pratiquer cette tâche et de faire ce qui suit — estimer à quel point son collègue gère bien les mots croisés. Pour cette évaluation, il a choisi un analogue de la métrique IoU — le calcul sera similaire à l’Intersection Over Union classique, mais par couleurs. Cela fonctionne comme suit : chaque cellule correspondante dans l’original et la solution par couleur ajoute 1 au numérateur, et au dénominateur, 1 est ajouté pour chaque cellule dans l’original et dans la solution (pour les cellules correspondantes, seule une est ajoutée). Ensuite, une moyenne est effectuée sur le nombre de couleurs dans l’image originale, arrondie à deux décimales ; zéro n’est pas considéré comme une couleur, donc la métrique ne doit pas être calculée pour les cellules de cette couleur. L’entrée commence par une ligne contenant le nombre de lignes n et de colonnes m (dans cet ordre). Ensuite, suivent 2n lignes, contenant m nombres séparés par des espaces — les premières n lignes concernent le mot croisé soumis, et les n suivantes — l’image originale. Il est supposé que chaque ligne, à partir de la deuxième, contient exactement m nombres. En réponse, affichez un nombre arrondi à deux décimales, comme dans les exemples. Voici quelques exemples : 1. Premier exemple [phone] -> 1.0 Explication : la contribution des cellules correspondantes et non correspondantes (1.0 + 1.0 + 1.0 + 1.0) / le nombre de couleurs (4) 2. Deuxième exemple [phone] -> 0.08 Explication : la contribution des cellules correspondantes et non correspondantes (0.25 + 0.0 + 0.0) / le nombre de couleurs (3) ; les zéros ne sont pas comptés, ni comme cellules dans les représentations ni dans le nombre de couleurs. 3. Troisième exemple [phone] où l’image envoyée commence [phone] — où l’image envoyée se termine 0 1 2 — où l’image originale commence [phone] -> 0.47 Explication : la contribution des cellules correspondantes et non correspondantes (0.4 + 0.5 + 0.5) / le nombre de couleurs (3) ; les zéros ne sont pas comptés comme cellules dans les représentations ni dans le nombre de couleurs. 4. Quatrième exemple [phone] -> 0.0 Explication : la contribution des cellules correspondantes et non correspondantes (0.0) / le nombre de couleurs (1) ; les zéros ne sont pas comptés comme cellules dans les représentations ni dans le nombre de couleurs.