package Ġstructures Ċ Ċ object ĠF en wick Tree 3 D Ġ{ ĊĠĠĠ Ġfun Ġadd ( t : ĠArray < Array < IntArray >>, Ġx : ĠInt , Ġy : ĠInt , Ġz : ĠInt , Ġvalue : ĠInt ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġi Ġ= Ġx ĊĠĠĠĠĠĠĠ Ġwhile Ġ( i Ġ< Ġt . size ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġj Ġ= Ġy ĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( j Ġ< Ġt [ 0 ]. length ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġk Ġ= Ġz ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( k Ġ< Ġt [ 0 ][ 0 ]. length ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġt [ i ][ j ][ k ] Ġ+= Ġvalue ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġk Ġ= Ġk Ġor Ġk Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġj Ġ= Ġj Ġor Ġj Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġi Ġ= Ġi Ġor Ġi Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ// Ġsum [( 0 , Ġ 0 , Ġ 0 ), Ġ( x , Ġy , Ġz )] ĊĠĠĠ Ġfun Ġsum ( t : ĠArray < Array < IntArray >>, Ġx : ĠInt , Ġy : ĠInt , Ġz : ĠInt ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġres Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġi Ġ= Ġx ĊĠĠĠĠĠĠĠ Ġwhile Ġ( i Ġ>= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġj Ġ= Ġy ĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( j Ġ>= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġk Ġ= Ġz ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( k Ġ>= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġres Ġ+= Ġt [ i ][ j ][ k ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġk Ġ= Ġ( k Ġand Ġk Ġ+ Ġ 1 ) Ġ- Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġj Ġ= Ġ( j Ġand Ġj Ġ+ Ġ 1 ) Ġ- Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġi Ġ= Ġ( i Ġand Ġi Ġ+ Ġ 1 ) Ġ- Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġres ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġmain ( args : ĠArray < String ?> ?) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġt Ġ= ĠArray ( 1 0 ) Ġ{ ĠArray ( 2 0 ) Ġ{ ĠInt Array ( 3 0 ) Ġ} Ġ} ĊĠĠĠĠĠĠĠ Ġadd ( t , Ġ 0 , Ġ 0 , Ġ 0 , Ġ 1 ) ĊĠĠĠĠĠĠĠ Ġadd ( t , Ġ 9 , Ġ 1 9 , Ġ 2 9 , Ġ- 2 ) ĊĠĠĠĠĠĠĠ ĠSystem . out . println (- 1 Ġ== Ġsum ( t , Ġ 9 , Ġ 1 9 , Ġ 2 9 )) ĊĠĠĠ Ġ} Ċ } Ċ