Diferențe pentru problema/dwarfland între reviziile #10 si #12

== include(page="template/taskheader" task_id="dwarfland") ==

Tărâmul dwarfilor este format din $M * N$ celule distribuite într-o formă dreptunghiulară, $M$ linii și $N$ coloane. Celulele pot fi de mai multe tipuri:

Tărâmul dwarfilor este format din $M × N$ celule distribuite într-o formă dreptunghiulară, $M$ linii și $N$ coloane. Celulele pot fi de mai multe tipuri:

* $.$ - celulă liberă
* $D$ - celulă în care se află un dwarf

h2. Restricții
* $1 ≤ M, N ≤ 1.000$

* Pentru 40% din teste, va exista un singur depozit de arme

* Pentru 30% din teste, va exista un singur depozit de arme

* Se garantează că tărâmul poate fi apărat. Fiecare dwarf are cel puțin un depozit de arme și un turn de apărare la care poate ajunge
h2. Exemplu