Az I/S. 30. feladat (2018. november)

I/S. 30. Matekórán Bence és osztálytársai az összeadást, szorzást és a négyzetre emelést gyakorolják a következő módon: A tanár felír a táblára egy $\displaystyle N\times M$-es táblázatba számokat, ezután felad $\displaystyle Q$ számolási feladatot a diákoknak. Egy-egy feladatban kiválasztja egy tetszőleges $\displaystyle A\times B$ téglalap alakú részét a táblázatnak, majd megkéri a diákokat, hogy az ott levő számok mindegyikét szorozzák meg $\displaystyle a$-val és az eredményhez adjanak hozzá $\displaystyle b$-t, majd minden így kapott számot emeljenek négyzetre, végül adják össze őket. Az így kapott összeg kiszámítását jelenti egy-egy feladat.

Bence lázadó típus, ezért a végén csak a páros számokat adja össze. Adjuk meg mind a $\displaystyle Q$ feladatra, hogy milyen eredményt kapott Bence. Egy feladat elvégzése után a táblázat változatlan marad, tehát mindegyik feladatnál az eredeti táblázat számaival kell dolgozni, de természetesen más $\displaystyle a$ és $\displaystyle b$ értékekkel, illetve más-más táblázatrészben.

Bemenet: az első sor tartalmazza a táblázat sorainak $\displaystyle N$, oszlopainak $\displaystyle M$ számát és a kérdések $\displaystyle Q$ számát. A sorok fentről lefelé 0-tól $\displaystyle (N-1)$-ig vannak indexelve, az oszlopok balról jobbra 0-tól $\displaystyle (M-1)$-ig. A következő $\displaystyle N$ sor $\displaystyle M$ számot tartalmaz: a táblázat számait fentről lefelé és balról jobbra. A következő $\displaystyle Q$ sor mindegyike hat számot tartalmaz: az $\displaystyle a$, $\displaystyle b$, $\displaystyle n_{1}$, $\displaystyle m_{1}$, $\displaystyle n_{2}$, $\displaystyle m_{2}$ számokat, ekkor azon a táblázatrészen kell elvégezni a műveleteket, aminek bal felső sarkának sorindexe $\displaystyle n_{1}$, oszlopindexe $\displaystyle m_{1}$; jobb alsó sorának sorindexe $\displaystyle n_{2}$, oszlopindexe $\displaystyle m_{2}$. Az itt levő számokat kell megszorozni $\displaystyle a$-val, hozzájuk adni $\displaystyle b$-t, négyzetre emelni a kapott számot, majd a párosakat összeadni.

Kimenet: $\displaystyle Q$ sort tartalmazzon, az $\displaystyle i$. sor az $\displaystyle i$. feladat eredményét.

Korlátok: $\displaystyle 1\le N,M\le 1000$, $\displaystyle 1\le Q\le 10^{6}$, $\displaystyle 0\le a,b$ és a táblázat elemei $\displaystyle \le 100$, egészek.

A pontok 20%-a kapható, ha $\displaystyle N\cdot M\cdot Q\le {10}^{6}$; további 20% kapható, ha $\displaystyle a=1$, $\displaystyle b=0$; további 20% kapható, ha $\displaystyle b=0$; további 40% kapható az eredeti bemenetre. Időlimit: 0,5 mp.

Az I/S és S-jelű feladatok megoldását a http://mester.inf.elte.hu automatikus értékelő rendszer segítségével kipróbálhatod, tesztelheted (Téma: KöMaL - 2018/19).

(10 pont)

A beküldési határidő 2018. december 10-én LEJÁRT.

Statisztika:

12 dolgozat érkezett.
10 pontot kapott:	Csertán András, Horcsin Bálint, Kiss Gergely, Molnár Bálint, Noszály Áron, Szalay Bálint, Szente Péter, Varga 256 Péter.
9 pontot kapott:	Gyimesi Péter.
5 pontot kapott:	1 versenyző.
4 pontot kapott:	2 versenyző.

A KöMaL 2018. novemberi informatika feladatai