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

Grendizer, robotul din serialul de desene animate urmărit de Algorel, are o nouă armă. Această armă funcţionează în felul următor: Grendizer işi stabileşte un punct de detonare şi o rază de acţiune $r$; toate obiectivele aflate la distanţa Manhattan $exact r$ faţă vor fi lovite.

Grendizer, robotul din serialul de desene animate urmărit de Algorel, are o nouă armă. Această armă funcţionează în felul următor: Grendizer işi stabileşte un punct de detonare şi o rază de acţiune $r$; toate obiectivele aflate la distanţa Manhattan exact $r$ faţă de punctul de detonare vor fi lovite.

Algorel a inventariat cele $N$ obiective pe care Grendizer le are de distrus într-unul din episoade. Acum îşi pune întrebări de genul: dacă Grendizer ar detona arma în punctul $(x, y)$ cu o rază de acţiune $r$, câte din obiective vor fi lovite?

3627