NézetNyomtat

Műhold
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2010 > Második forduló > 11-13. évfolyam

Műhold

Egy műhold ugyanarról a területről két időpontban készített fényképet. A két fényképen különbségek találhatók.

Feladat

Készíts programot, ami megadja azt a legkisebb téglalapot, amelyen kívül a két fénykép teljesen azonos!

Bemenet

A bemenet első sora a fénykép sorainak és oszlopainak ($1\le N, M \le 1000$) számát adja meg. A következő N sorban az első kép, a következő N sorban a második kép képpontjai vannak. Minden sor M számot tartalmaz, szóközökkel elválasztva. A képpontokat egy 0 és 255 közé eső számmal adjuk meg.

Kimenet

A kimenet állomány egyetlen sorába a legkisebb téglalap bal felső és jobb alsó sarkának sor és oszlop indexeit kell írni, amin kívül a két kép teljesen megegyezik.

Példa

muhold.bemuhold.ki
8 10
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 5 5
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 3 3 3 3 3
2 2 9 9 2 2 2 2 2 2
2 2 2 2 2 2 2 5 5 5
1 1 1 1 1 1 1 1 1 1
1 3 1 1 3 1 1 1 1 1
1 1 1 1 1 1 5 1 1 1
0 0 0 0 0 0 0 0 0 0
3 2 7 8

Tesztadatok