Diferente pentru problema/nave_interdimensionale intre reviziile #7 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

Alex tocmai a redescoperit un joc din copilărie de care este atât de încântat încât s-a gândit să-l propună la concursul Autumn WarmUp 2020. Cum probabil v-aţi aşteptat deja, el oferă <tex>100</tex> de puncte ca recompensă celor care rezolvă corect jocul.
Fie N nave planare aflate la diferite coordonate întregi <tex>(x, y) </tex>. În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă <tex>i</tex> aflată la poziţia <tex>(x_{i}, yi) </tex> şi se mută în una dintre cele 4 poziţii vecine: <tex>(xi+1, yi), (xi-1, yi), (xi, yi+1), (xi, yi-1) </tex>.
Fie N nave planare aflate la diferite coordonate întregi <tex>(x, y) </tex>. În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă <tex>i</tex> aflată la poziţia <tex>(x_{i}, y_{i}) </tex> şi se mută în una dintre cele 4 poziţii vecine: <tex>(x_{i+1}, y_{i}), (x_{i-1}, y_{i}), (x_{i}, y_{i+1}), (x_{i}, y_{i-1}) </tex>.
Alex vrea să afle numărul minim de secunde după care vor fi cel puţin <tex>K</tex> linii cu măcar o navă şi cel puţin <tex>K </tex> coloane cu măcar o navă.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.