マトリックスの各行と列に対して、その行または列の最後の2つのエントリの合計で追加のエントリを追加できます。たとえば、次の入力行列の場合:
[ 1 1 1 ]
[ 2 3 4 ]
結果のマトリックスは次のようになります。
[ 1 1 1 2 ]
[ 2 3 4 7 ]
[ 3 4 5 9 ]
整数Nの入力と、サイズが少なくとも2x2の[X、Y]行列が与えられた場合、上記の展開をN回実行し、結果を出力します。結果の行列は常にサイズ[X + N、Y + N]になります。
例:
Input: Output:
2, [ 0 0 ] [ 0 0 0 0 ]
[ 0 0 ] [ 0 0 0 0 ]
[ 0 0 0 0 ]
[ 0 0 0 0 ]
3, [ 1 1 1 ] [ 1 1 1 2 3 5 ]
[ 2 3 4 ] [ 2 3 4 7 11 18 ]
[ 3 4 5 9 14 23 ]
[ 5 7 9 16 25 41 ]
[ 8 11 14 25 39 64 ]
2N
2N
回ループするよりもループ時間を短くした方が良いでしょうか