Editing 3463 - Lumini 2 (section)

== Cerința ==
Se dă o instalație de N * M lumini. Fiecare lumină este dată prin culoare, în format RGB. Astfel, un element din matrice poate fi considerat un triplet (xR , xG , xB). Fiecare valoare este de la 0 la 255.

Dispersia unei culori se definește ca numărul

([xG/xR]^2+[xB/xG]^2+[xR/xB]^2)⋅1000
(Întâi se calculează partea întreagă, urmând apoi celelalte operații în ordinea cunoscută). Dacă numitorul unei fracții este 0, fracția este nulă. De exemplu, pentru (64, 128, 0), dispersia este (22 + 02 + 02) ∗ 1000 = 4 ∗ 1000 = 4000.

Se știe că dintr-o lumină în alta se poate ajunge dacă sunt adiacente (în una din cele patru direcții) și diferența dispersiilor celor două elemente din matrice, în modul, este mai mică sau egală cu un număr întreg P.

Se știe că formatul RGB este aditiv și culoarea negru = (0,0,0). Pentru fiecare lumină, poate exista alta lumină în matrice astfel încât adunate să dea culoarea negru. Se știe că dacă aceste lumini sunt conectate (adică se poate ajunge direct sau indirect din una in cealaltă), toata instalația se blochează.

De exemplu, dacă adunăm (0, 128, 64) cu (128, 128, 128) vom avea ca rezultat: (128, 0, 196) – adică se adună fiecare indice cu fiecare, iar dacă rezultatul este mai mare decât 255, se scade 256.
1) Câte perechi există în matrice, pentru care conexiunea lor ar determina culoarea negru?
2) Pentru o astfel de instalație dată, care este numărul maxim P, pentru care instalația nu se blochează?