Kép
A feladat szövege
Adott egy nagy színes raszteres kép (N*N méretű) futamhossz kódolással, adott továbbá egy kis raszteres kép kódolatlanul (K*K méretű). Futamhossz-kódoláskor a képet sorokra bontjuk, s minden sort számpárok sorozatával írunk le. A számpár első tagja egy darabszám, a második tagja pedig egy színkód (0 és 255 közötti egész szám), a jelentése pedig: ennyi darab ilyen színű pontot kell egymás mellé tenni. (Például az 1 1 1 1 1 2 2 2 1 1 színkódokat tartalmazó sor futamhossz-kódja: 5 1 3 2 2 1.)
Feladat:
Készíts programot (KEP.PAS, KEP.C vagy KEP.CPP), amely a nagy képben megkeresi a kis kép első előfordulását (fentről lefelé, balról jobbra haladva)!
Bemenet:
A NAGYKEP.BE állomány első sorában a nagy kép sorainak és oszlopainak a száma (N) van megadva (1<=N<=1000), a következő N sorban pedig a kép egyes sorait leíró futamhossz-kódok (soronkén legfeljebb 100 számpár), a számokat egymástól egy-egy szóköz választja el.
A KEP.BE állomány első sorában a kis kép sorainak és oszlopainak a száma (K) van megadva (1<=K<=100), a következő K sor mindegyike K egész számot, az egyes képpontok színkódját tartalmazza egy-egy szóközzel elválasztva.
Kimenet:
A KEP.KI állomány egyetlen sorába két egész számot kell írni, SOR-t és OSZLOP-ot, a kis kép első előfordulási pozíciójának a koordinátáit a nagy képen belül (1<=SOR<=N-K+1, 1<=OSZLOP<=N-K+1), egy szóközzel elválasztva. Ha a nagy kép nem tartalmazza a kis képet, akkor SOR és OSZLOP legyen 0!
Példa
| NAGYKEP.BE | KEP.BE | KEP.KI |
| 20
20 1
5 1 5 2 5 1 5 2
11 1 1 2 1 3 1 4 1 5 5 2
5 1 5 2 2 1 8 2
5 2 8 1 7 2
11 1 9 2
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1
20 1 | 5
1 1 1 1 1
1 2 3 4 5
1 1 2 2 2
1 1 1 2 2
1 2 2 2 2 | 2 11 |
Tesztadatok
