Условие
Афанасий пишет код, решающий японские сканворды (9 цветов). Ему нужно оценить, насколько хорошо это делает коллега. Метрика — модификация Intersection Over Union по цветам:
Для каждой клетки исходного изображения и решения, если цвета совпали — она добавляет +1 к числителю; в знаменатель добавляется по 1 за каждую такую клетку — но для совпавших клетка считается один раз.
После этого число усредняется по числу цветов в исходной картинке (округление до 2 знаков). 0 цветом не считаем — для нулевых клеток метрика не считается.
Формат ввода
В первой строке — n m (строк/столбцов). Затем 2n строк по m чисел: первые n — решение коллеги, следующие n — оригинальное изображение.
Пример
1 4
1 2 3 4 ← решение
1 2 3 4 ← оригинал
→ 1.0 (полное совпадение, 4 цвета).
1 5
0 1 1 3 3
0 1 2 1 3
→ 0.08: вклад совпавших + несовпавших = (0.25 + 0.0 + 0.0)/3 = 0.083 ≈ 0.08 (нули не считаем ни как клетки, ни как цвета).