Minty
Stwórczyni omc dr fizyki
Główny edytor:
Drugi edytor:
Pojedynki: być może
Pomogła: 259 razy Posty: 3446
33789 Prestiż
|
Wysłany: 21-02-2015, 17:55
|
|
|
Przy podniesieniu broni o rozmiarze X,Y musisz znaleźć w ekwipunku Z,V obszar o rozmiarze X,Y. Najprymitywniejsze rozwiązanie to sprawdzać, czy wszystkie grupy punktów o rozmiarze X,Y rozpoczynające się od 0,0 do Z-X,V-Y są puste.
Znaczy, puszczasz pętlę A od 0 do Z-X, w niej pętlę B od 0 do V-Y, a ta pętla uruchamia pętlę C od 0 do X, a ta pętlę D, od 0 do Y, która sprawdza, czy pozycja A+C, B+D jest pusta Gdy znajdzie blok takich punktów, który jest pusty (np. przed uruchomieniem pętli C zeruj zmiennią Q, a gdy znajdziesz zero w pętli D, to dodawaj do Q 1, a jeśli po zakończeniu petli C zmienna Q jest równa X*Y) to X,Y to pozycja położeniu twojego przedmiout, a pętle A,B,C,D zatrzymujesz. |
|