Informatika gyűjtemény

NézetNyomtat

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.BEKEP.BEKEP.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 15 1 1 1 1 1 1 2 3 4 5 1 1 2 2 2 1 1 1 2 2 1 2 2 2 22 11

Tesztadatok

kep.zip
ellenőrizni!!! (0, B, C)