Bommentapijt

Beschrijving

Een bommentapijt is een aanval waarbij een groot gebied tegelijk wordt gebombardeerd.

We stellen New York voor als een matrix:

• elk getal is een wolkenkrabber,
• de waarde is de huidige hoogte van dat gebouw (in meter).

Je krijgt ook een lijst met bomlocaties.

Bij elke bom:

• daalt de hoogte op de bomlocatie en in het volledige 3x3-vak errond met 10,
• een gebouw mag nooit onder 0 gaan.

Bommen worden na elkaar toegepast in de opgegeven volgorde.

Geef de matrix met de nieuwe hoogtes terug.

Voorbeeld

>>> bommentapijt(
... [[50, 60, 70],
...  [80, 90, 100],
...  [40, 30, 20]],
... [(1, 1)]
... )
[[40, 50, 60], [70, 80, 90], [30, 20, 10]]

Er valt 1 bom in het midden (1, 1), dus alle 9 vakjes dalen met 10.

>>> bommentapijt(
... [[5, 12],
...  [8, 50]],
... [(0, 0)]
... )
[[0, 2], [0, 40]]

Waarden kunnen niet negatief worden.

Invoer

• Een matrix met gehele getallen (hoogtes).
• Een lijst van coördinaten (r, k) waar bommen vallen.

Uitvoer

Een matrix met de hoogtes na alle bominslagen.