, : , - , .. . .
- n2 , n - . , .
:
- . : " " , " " , .
|
|
, , .
a(1,i) -> a(k,i),
k - .
k-
a(1,i+k-1), i<=n-k+1
a(k,i)=
a(1,i-n+k-1), i>n-k+1
a(k,i) -> a(1,i).
: - a(1,j) k- . k- , a(1,j). ,
a(k,j-k+1), j>=k
a(1,j)=
a(k,n-k+j+1), j<k
k- , a(1,j),
a(1,j-k+1), j>=k
a(1,j) ->
a(1,n-k+j+1), j<k
, , .. 20*L, L - .
:
1. ( ) .
2. , .