Feladatok‎ > ‎

Fenyőfa (OKTV)

Egy erdő négyzetrácsos területén N sorban, M oszlopban fenyőfák nőnek. Tudjuk minden rácspontról, hogy ott van-e fenyőfa. Az erdő tulajdonosa pontosan K fát szeretne kivágni, de úgy, hogy egy téglalap alakú területen az összes fát kivágja.

Készíts programot, amely megadja egy olyan legkisebb téglalap alakú terület bal felső és jobb alsó sarkát, amelyen pontosan K darab fenyőfa van!

A fenyo.be szöveges állomány első sorában a terület sorainak és oszlopainak száma (1≤N,M≤100), valamint a kivágandó fenyők száma (1≤K≤1000) van, egy-egy szóközzel elválasztva. A következő N sor mindegyikében M szám található: az i-edik sor j-edik eleme 1, ha van fenyőfa az (i,j) pozíción, 0 egyébként.

A fenyo.ki szöveges állomány egyetlen sorába egy legkisebb olyan terület bal felső és jobb alsó sarkának sor- és oszlopindexét kell írni, amelyben pontosan K darab fenyőfa van! Ha nincs ilyen terület, akkor négy darab -1-est kell kiírni!

Példa

fenyo.be
4 6 3
1 1 0 0 0 0
0 0 0 0 0 0
0 1 1 0 1 1
1 0 0 1 0 0

fenyo.ki
3 2 3 5

Forrás

Programozás OKTV 2015, 2. forduló, 1. feladat