import Ġorg . junit . Test Ċ Ċ class ĠUnique Paths I ITest Ġ{ ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġtest Unique Path sWith Ob stacles () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġup Ġ= ĠUnique Paths II () ĊĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 , Ġ 0 , Ġ 0 ))) Ġ== Ġ 1 ) ĊĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 , Ġ 1 , Ġ 0 ))) Ġ== Ġ 0 ) ĊĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 1 ), Ġint ArrayOf ( 0 ))) Ġ== Ġ 0 ) ĊĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 ), Ġint ArrayOf ( 1 ))) Ġ== Ġ 0 ) ĊĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 , Ġ 0 ), Ġint ArrayOf ( 1 , Ġ 1 ), Ġint ArrayOf ( 0 , Ġ 0 ))) Ġ== Ġ 0 ) ĊĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 ), Ġint ArrayOf ( 0 ))) Ġ== Ġ 1 ) ĊĠĠĠĠĠĠĠ Ġ// ĠExpected : Ġ 2 ĊĠĠĠĠĠĠĠ Ġ// ĠThe Ġmatrix : ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 1 Ġ 1 ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 0 Ġ 1 ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 1 Ġ 2 ĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 , Ġ 0 , Ġ 0 ), Ġint ArrayOf ( 0 , Ġ 1 , Ġ 0 ), Ġint ArrayOf ( 0 , Ġ 0 , Ġ 0 ))) Ġ== Ġ 2 ) ĊĠĠĠĠĠĠĠ Ġ// ĠExpected : Ġ 8 ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 1 Ġ 1 Ġ 1 ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 0 Ġ 1 Ġ 2 ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 1 Ġ 2 Ġ 4 ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 Ġ 2 Ġ 4 Ġ 8 ĊĠĠĠĠĠĠĠ Ġassert ( up . unique Path sWith Ob stacles ( array Of ( int ArrayOf ( 0 , Ġ 0 , Ġ 0 , Ġ 0 ), Ġint ArrayOf ( 0 , Ġ 1 , Ġ 0 , Ġ 0 ), Ġint ArrayOf ( 0 , Ġ 0 , Ġ 0 , Ġ 0 ), Ġint ArrayOf ( 0 , Ġ 0 , Ġ 0 , Ġ 0 ))) Ġ== Ġ 8 ) ĊĠĠĠ Ġ} Ċ Ċ }