GitHub repository: kaczmarekkacper/PSZT---MM.AE1-Pokrycie-tryskaczami
Primary language: Python
Created: 2020-03-22T11:19:58Z
Description: Napisać program dokonujący optymalnego rozkładu tryskaczy na danym obszarze zamkniętym w przestrzeni dyskretnej. Tryskacz zapewnia pokrycie obszaru ‘kołowego’ o średnicy D i jego zasięg może być ograniczony przez ściany. Tryskacze mogą być umieszczane tylko w punktach wewnętrznych obszaru. Przedmiotem minimalizacji jest liczba tryskaczy. WE: plik z mapą/definicją obszaru, średnica D, minimalne pokrycie w % do zakończenia działania algorytmu. WY: położenie tryskaczy oraz uzyskany % pokrycia.