// ĠD RUN KW ATER ĠTEMPLATE ( add Ġdescription Ġand Ġpro totypes ) Ċ // ĠQuestion ĠTitle Ġand ĠDescription Ġon Ġle et code . com Ċ // ĠFunction ĠDeclaration Ġand ĠFunction ĠPro totypes Ġon Ġle et code . com Ċ // 6 7 5 . ĠCut ĠOff ĠTre es Ġfor ĠG olf ĠEvent Ċ // You Ġare Ġasked Ġto Ġcut Ġoff Ġtrees Ġin Ġa Ġforest Ġfor Ġa Ġg olf Ġevent . ĠThe Ġforest Ġis Ġrepresented Ġas Ġa Ġnon - negative Ġ 2 D Ġmap , Ġin Ġthis Ġmap : Ċ // 0 Ġrepresents Ġthe Ġobstacle Ġcan 't Ġbe Ġreached . Ċ // 1 Ġrepresents Ġthe Ġground Ġcan Ġbe Ġwalk ed Ġthrough . Ċ // The Ġplace Ġwith Ġnumber Ġbigger Ġthan Ġ 1 Ġrepresents Ġa Ġtree Ġcan Ġbe Ġwalk ed Ġthrough , Ġand Ġthis Ġpositive Ġnumber Ġrepresents Ġthe Ġtree 's Ġheight . Ċ // You Ġare Ġasked Ġto Ġcut Ġoff Ġall Ġthe Ġtrees Ġin Ġthis Ġforest Ġin Ġthe Ġorder Ġof Ġtree 's Ġheight Ġ- Ġalways Ġcut Ġoff Ġthe Ġtree Ġwith Ġlowest Ġheight Ġfirst . ĠAnd Ġafter Ġcut ting , Ġthe Ġoriginal Ġplace Ġhas Ġthe Ġtree Ġwill Ġbecome Ġa Ġgr ass Ġ( value Ġ 1 ). Ċ // You Ġwill Ġstart Ġfrom Ġthe Ġpoint Ġ( 0 , Ġ 0 ) Ġand Ġyou Ġshould Ġoutput Ġthe Ġminimum Ġsteps Ġyou Ġneed Ġto Ġwalk Ġto Ġcut Ġoff Ġall Ġthe Ġtrees . ĠIf Ġyou Ġcan 't Ġcut Ġoff Ġall Ġthe Ġtrees , Ġoutput Ġ- 1 Ġin Ġthat Ġsituation . Ċ // You Ġare Ġguaranteed Ġthat Ġno Ġtwo Ġtrees Ġhave Ġthe Ġsame Ġheight Ġand Ġthere Ġis Ġat Ġleast Ġone Ġtree Ġneeds Ġto Ġbe Ġcut Ġoff . Ċ // Example Ġ 1 : Ċ // Input : Ġ Ċ // [ Ċ // Ġ[ 1 , 2 , 3 ], Ċ // Ġ[ 0 , 0 , 4 ], Ċ // Ġ[ 7 , 6 , 5 ] Ċ // ] Ċ // Output : Ġ 6 Ċ // Example Ġ 2 : Ċ // Input : Ġ Ċ // [ Ċ // Ġ[ 1 , 2 , 3 ], Ċ // Ġ[ 0 , 0 , 0 ], Ċ // Ġ[ 7 , 6 , 5 ] Ċ // ] Ċ // Output : Ġ- 1 Ċ // Example Ġ 3 : Ċ // Input : Ġ Ċ // [ Ċ // Ġ[ 2 , 3 , 4 ], Ċ // Ġ[ 0 , 0 , 5 ], Ċ // Ġ[ 8 , 7 , 6 ] Ċ // ] Ċ // Output : Ġ 6 Ċ // Explanation : ĠYou Ġstarted Ġfrom Ġthe Ġpoint Ġ( 0 , 0 ) Ġand Ġyou Ġcan Ġcut Ġoff Ġthe Ġtree Ġin Ġ( 0 , 0 ) Ġdirectly Ġwithout Ġwalking . Ċ // Hint : Ġsize Ġof Ġthe Ġgiven Ġmatrix Ġwill Ġnot Ġexceed Ġ 5 0 x 5 0 . Ċ // class ĠSolution Ġ{ Ċ // ĠĠĠ Ġfun Ġcut Off Tree ( forest : ĠList < List < Int >> ): ĠInt Ġ{ Ċ // ĠĠĠ Ġ} Ċ //} ĊĊĊ Ċ // ĠTime ĠIs ĠMoney