- Time limit: 4.00 s
- Memory limit: 128 MB
Sinulle on annettu peikkometsän kartta, johon on merkitty metsässä olevat peikot. Sinulle on myös annettu joukko kyselyitä, joissa täytyy selvittää, onko tietty suorakulmion muotoinen alue peikkometsässä turvallinen. Alue on turvallinen, jos siinä ei ole yhtään peikkoa.
Syöte
Syöteen ensimmäisellä rivillä on kokonaisluvut ja : alueen korkeus ja leveys.
Sitten syötteessä on riviä, joista jokaisella on merkkiä. Jokainen merkki on .
(tyhjä) tai P
(peikko).
Seuraavalla rivillä on kokonaisluku : kyselyiden määrä.
Lopuksi syötteessä on riviä, joista jokaisella on neljä kokonaislukua , , ja : kysyttävän alueen ääripisteet.
Tuloste
Ohjelmasi tulee tulostaa, moniko kysytyistä alueista on turvallinen.
Rajat
Esimerkki
Syöte:
4 7 .....P. .P....P ....PP. ....... 3 2 3 3 4 3 5 4 7 1 1 1 1
Tuloste:
2