Kert
IOI 2005, 1. nap, 1. feladat:
gar.pdfBájtember kertjében N rózsa van. Munkái miatt már nem tud elég időt szakítani a kertészkedésre, ezért szeretne felvenni két kertészt, akik a rózsák egy részét gondoznák. Úgy tervezi, hogy egy-egy téglalap alakú részt kerít el a kertészek számára úgy, hogy a területek diszjunktak, és mindegyikben pontosan K rózsa van. Mindezt úgy szeretné megtenni, hogy a felhasznált kerítés összhossza minimális legyen.
Bemenet
Az első sor a telek oszlopainak és sorainak számát adja meg (1 és 250 közötti méretek). A második sor N és K értékét (N legfeljebb 5000, K legfeljebb N fele).
Utána a rózsák "koordinátái" következnek oszlop-sor sorrendben.
Kimenet
A minimális kerítéshossz, vagy "NO", ha a probléma nem oldható meg.
Példa
| gar.in | gar.out |
6 5
7 3
3 4
3 3
6 1
1 1
5 5
5 5
3 1
|
22
|
Tesztadatok
