cho.shSkidor
아직 제출이 없습니다시간 제한7초메모리 제한1024 MB문제
Johan gillar att åka skidor. Då menar vi inte att åka slalom, vilket Johan nämligen är väldigt rädd för. Långfärdsskidor däremot, det är hans grej. När man åker långfärdsskidor måste man dock ha stora plana ytor.
Johan har undersökt ett stort rektangulärt område ute i skogen, som har ganska ojämn mark. Här vill Johan välja ut en viss kvadrat att åka runt på, som är tillräckligt stor för att göra skidåkningen intressant. Kvadraten ska ha exakt storlek L×L, och ha sidor parallella med områdets sidor.
Nu ber han dig hitta en sådan kvadrat. För att den ska passa bra för långfärdsskidor har han två krav. Dels får det inte finnas några träd i kvadraten, och dels ska höjdskillnaden mellan den högsta och den lägsta punkten i denna kvadrat vara så liten som möjligt.
Om det finns finns flera möjliga sådana kvadrater, ska du i första hand välja den som ligger längst norrut, d.v.s har lägst radnummer. Om det fortfarande finns flera möjliga ska du i andra hand välja den som ligger längst västerut, d.v.s. har lägst kolumnnummer.
입력
Den första raden innehåller tre heltal R, C, L sådana att 1≤R,C≤1000,1≤L≤min(R,C). R är antalet rader i det stora området, C antalet kolumner, och L storleken på den sökta kvadraten.
Därefter följer R rader, en för varje rad i området. En rad innehåller C heltal, en för varje kolumn i området.
Det c:te talet på den r:te raden beskriver höjden H_rc på den punkten i området, som är sådan att sådana att −1≤H_rc≤109. Om H_rc=−1 finns det istället att det står ett träd på den platsen.
출력
Hitta r_l, c_l sådana att Johans kvadrat spänner över koordinaterna r_l≤r\<r_l+L, c_l≤c<c_l+L. r_l och c_l ska vara 0-indexerade, exemplevis är r_l=0 om den första raden (som ligger längst norrut) menas, och c_l=0 om den första kolumnen (som ligger längst västerut) menas.
Det är garanterat att det finns en lösning.