Тестовый файл и ожидаемые ответы

Начало и конец файла отмечены прочерками, которые не являются частью файла.

Исходная матрица:
zzza   abcd   ads    
aaav   bcda   zdav   
bazbab abz    abc    
abcs   bdc    abb    
bba    cdbs   cba    
zabbc  cccb   baz    
zz            zzz        
  
Входной файл.
-----------------------------------------
7 3
zzza
abcd
ads
aaav
bcda
zdav
bazbab
abz
abc
abcs
bdc
abb
bba
cdbs
cba
zabbc
cccb
baz
zz

zzz
-----------------------------------------    
  

Ответы Которые я считаю правильными


Задача 11:  k = 5

-----------------------------------------
7 3

ad
ds
v
da
dv

az
c
s
d


ds
c
zabbc
cccb
baz



-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
       ad     ds     
v      da     dv     
       az     c      
s      d             
       ds     c      
zabbc  cccb   baz    
                     
-----------------------------------------


Задача 12:  k = 5

-----------------------------------------
7 3
zabbczzza
cccbabcd
bazads
zabbcaaav
cccbbcda
bazzdav
zabbcbazbab
cccbabz
bazabc
zabbcabcs
cccbbdc
bazabb
zabbcbba
cccbcdbs
bazcba
zabbc
cccb
baz
zabbczz
cccb
bazzzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zabbczzza cccbabcd bazads 
zabbcaaav cccbbcda bazzdav 
zabbcbazbab cccbabz bazabc 
zabbcabcs cccbbdc bazabb 
zabbcbba cccbcdbs bazcba 
zabbc  cccb   baz    
zabbczz cccb   bazzzz 
-----------------------------------------


Задача 13:  k = 5

-----------------------------------------
7 3
zzzazabbc
abcdcccb
adsbaz
aaavzabbc
bcdacccb
zdavbaz
bazbabzabbc
abzcccb
abcbaz
abcszabbc
bdccccb
abbbaz
bbazabbc
cdbscccb
cbabaz
zabbc
cccb
baz
zzzabbc
cccb
zzzbaz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzzazabbc abcdcccb adsbaz 
aaavzabbc bcdacccb zdavbaz 
bazbabzabbc abzcccb abcbaz 
abcszabbc bdccccb abbbaz 
bbazabbc cdbscccb cbabaz 
zabbc  cccb   baz    
zzzabbc cccb   zzzbaz 
-----------------------------------------


Задача 14:  k = 5

-----------------------------------------
7 3
bbc

bz
zbbc

b
c
ccc
z
z

z
zc

z
zabbc
cccb
baz
abbc
cccb
ba
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
bbc           bz     
zbbc          b      
c      ccc    z      
z             z      
zc            z      
zabbc  cccb   baz    
abbc   cccb   ba     
-----------------------------------------


Задача 15:  k = 5

-----------------------------------------
7 3
zzza
bc
a
aaa
bc
za
bazbab
b
ab
abc
bc
abb
bba
cb
ba
zabbc
cccb
baz
zz

zzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzza   bc     a      
aaa    bc     za     
bazbab b      ab     
abc    bc     abb    
bba    cb     ba     
zabbc  cccb   baz    
zz            zzz    
-----------------------------------------


Задача 21:  k = 1

-----------------------------------------
7 3
zzz

s
aaav
bcda
zdav
bzbb
z
bc
bcs

bb
bb
s
cb
zbbc

b
zz


-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzz           s      
aaav   bcda   zdav   
bzbb   z      bc     
bcs           bb     
bb     s      cb     
zbbc          b      
zz                   
-----------------------------------------


Задача 22:  k = 1

-----------------------------------------
7 3
aaavzzza
bcdaabcd
zdavads
aaav
bcda
zdav
aaavbazbab
bcdaabz
zdavabc
aaavabcs
bcdabdc
zdavabb
aaavbba
bcdacdbs
zdavcba
aaavzabbc
bcdacccb
zdavbaz
aaavzz
bcda
zdavzzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
aaavzzza bcdaabcd zdavads 
aaav   bcda   zdav   
aaavbazbab bcdaabz zdavabc 
aaavabcs bcdabdc zdavabb 
aaavbba bcdacdbs zdavcba 
aaavzabbc bcdacccb zdavbaz 
aaavzz bcda   zdavzzz 
-----------------------------------------


Задача 23:  k = 1

-----------------------------------------
7 3
zzzaaaav
abcdbcda
adszdav
aaav
bcda
zdav
bazbabaaav
abzbcda
abczdav
abcsaaav
bdcbcda
abbzdav
bbaaaav
cdbsbcda
cbazdav
zabbcaaav
cccbbcda
bazzdav
zzaaav
bcda
zzzzdav
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzzaaaav abcdbcda adszdav 
aaav   bcda   zdav   
bazbabaaav abzbcda abczdav 
abcsaaav bdcbcda abbzdav 
bbaaaav cdbsbcda cbazdav 
zabbcaaav cccbbcda bazzdav 
zzaaav bcda   zzzzdav 
-----------------------------------------


Задача 24:  k = 1

-----------------------------------------
7 3
v

zv
aaav
bcda
zdav
v
cd
zdv
v
a
zdv
v
a
zdv
v
da
dv
aaav
bcda
dav
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
v             zv     
aaav   bcda   zdav   
v      cd     zdv    
v      a      zdv    
v      a      zdv    
v      da     dv     
aaav   bcda   dav    
-----------------------------------------


Задача 25:  k = 1

-----------------------------------------
7 3
a
abcd
ad
aaav
bcda
zdav
aa
ab
a
a
bdc
a
a
cdb
a
a
cccb
az


zzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
a      abcd   ad     
aaav   bcda   zdav   
aa     ab     a      
a      bdc    a      
a      cdb    a      
a      cccb   az     
              zzz    
-----------------------------------------


Задача 31:  k = 2

-----------------------------------------
7 3

cd
ds
v
cd
zdv
bazbab
abz
abc
cs
dc


cds

c
ccc
z


zzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
       cd     ds     
v      cd     zdv    
bazbab abz    abc    
cs     dc            
       cds           
c      ccc    z      
              zzz    
-----------------------------------------


Задача 32:  k = 2

-----------------------------------------
7 3
bazbabzzza
abzabcd
abcads
bazbabaaav
abzbcda
abczdav
bazbab
abz
abc
bazbababcs
abzbdc
abcabb
bazbabbba
abzcdbs
abccba
bazbabzabbc
abzcccb
abcbaz
bazbabzz
abz
abczzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
bazbabzzza abzabcd abcads 
bazbabaaav abzbcda abczdav 
bazbab abz    abc    
bazbababcs abzbdc abcabb 
bazbabbba abzcdbs abccba 
bazbabzabbc abzcccb abcbaz 
bazbabzz abz    abczzz 
-----------------------------------------


Задача 33:  k = 2

-----------------------------------------
7 3
zzzabazbab
abcdabz
adsabc
aaavbazbab
bcdaabz
zdavabc
bazbab
abz
abc
abcsbazbab
bdcabz
abbabc
bbabazbab
cdbsabz
cbaabc
zabbcbazbab
cccbabz
bazabc
zzbazbab
abz
zzzabc
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzzabazbab abcdabz adsabc 
aaavbazbab bcdaabz zdavabc 
bazbab abz    abc    
abcsbazbab bdcabz abbabc 
bbabazbab cdbsabz cbaabc 
zabbcbazbab cccbabz bazabc 
zzbazbab abz    zzzabc 
-----------------------------------------


Задача 34:  k = 2

-----------------------------------------
7 3
bbb
z
bc
bzbb
z
bc
bazbab
abz
abc
z
az
c
z
az


az
c
babab
abz
abc
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
bbb    z      bc     
bzbb   z      bc     
bazbab abz    abc    
z      az     c      
z      az            
       az     c      
babab  abz    abc    
-----------------------------------------


Задача 35:  k = 2

-----------------------------------------
7 3
zzza
ab
a
aaa
ba
a
bazbab
abz
abc
ab
b
abb
bba
b
cba
zabb
b
ba
zz


-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzza   ab     a      
aaa    ba     a      
bazbab abz    abc    
ab     b      abb    
bba    b      cba    
zabb   b      ba     
zz                   
-----------------------------------------


Задача 41:  k = 3

-----------------------------------------
7 3
zzz
a
ds
v
a
zdv
z
az
c
abcs
bdc
abb

s
c
z

z
zz

zzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzz    a      ds     
v      a      zdv    
z      az     c      
abcs   bdc    abb    
       s      c      
z             z      
zz            zzz    
-----------------------------------------


Задача 42:  k = 3

-----------------------------------------
7 3
abcszzza
bdcabcd
abbads
abcsaaav
bdcbcda
abbzdav
abcsbazbab
bdcabz
abbabc
abcs
bdc
abb
abcsbba
bdccdbs
abbcba
abcszabbc
bdccccb
abbbaz
abcszz
bdc
abbzzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
abcszzza bdcabcd abbads 
abcsaaav bdcbcda abbzdav 
abcsbazbab bdcabz abbabc 
abcs   bdc    abb    
abcsbba bdccdbs abbcba 
abcszabbc bdccccb abbbaz 
abcszz bdc    abbzzz 
-----------------------------------------


Задача 43:  k = 3

-----------------------------------------
7 3
zzzaabcs
abcdbdc
adsabb
aaavabcs
bcdabdc
zdavabb
bazbababcs
abzbdc
abcabb
abcs
bdc
abb
bbaabcs
cdbsbdc
cbaabb
zabbcabcs
cccbbdc
bazabb
zzabcs
bdc
zzzabb
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzzaabcs abcdbdc adsabb 
aaavabcs bcdabdc zdavabb 
bazbababcs abzbdc abcabb 
abcs   bdc    abb    
bbaabcs cdbsbdc cbaabb 
zabbcabcs cccbbdc bazabb 
zzabcs bdc    zzzabb 
-----------------------------------------


Задача 44:  k = 3

-----------------------------------------
7 3
bcs

bb
bcs

bb
cs
dc

abcs
bdc
abb
cs


s
d

abcs
bdc
abb
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
bcs           bb     
bcs           bb     
cs     dc            
abcs   bdc    abb    
cs                   
s      d             
abcs   bdc    abb    
-----------------------------------------


Задача 45:  k = 3

-----------------------------------------
7 3
a
bcd
a
aaa
bcd
a
babab
b
ab
abcs
bdc
abb
bba
cdb
ba
abbc
cccb
ba



-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
a      bcd    a      
aaa    bcd    a      
babab  b      ab     
abcs   bdc    abb    
bba    cdb    ba     
abbc   cccb   ba     
                     
-----------------------------------------


Задача 51:  k = 2

-----------------------------------------
7 3

cd
ds
v
cd
zdv
bazbab
abz
abc
cs
dc


cds

c
ccc
z


zzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
       cd     ds     
v      cd     zdv    
bazbab abz    abc    
cs     dc            
       cds           
c      ccc    z      
              zzz    
-----------------------------------------


Задача 52:  k = 2

-----------------------------------------
7 3
bazbabzzza
abzabcd
abcads
bazbabaaav
abzbcda
abczdav
bazbab
abz
abc
bazbababcs
abzbdc
abcabb
bazbabbba
abzcdbs
abccba
bazbabzabbc
abzcccb
abcbaz
bazbabzz
abz
abczzz
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
bazbabzzza abzabcd abcads 
bazbabaaav abzbcda abczdav 
bazbab abz    abc    
bazbababcs abzbdc abcabb 
bazbabbba abzcdbs abccba 
bazbabzabbc abzcccb abcbaz 
bazbabzz abz    abczzz 
-----------------------------------------


Задача 53:  k = 2

-----------------------------------------
7 3
zzzabazbab
abcdabz
adsabc
aaavbazbab
bcdaabz
zdavabc
bazbab
abz
abc
abcsbazbab
bdcabz
abbabc
bbabazbab
cdbsabz
cbaabc
zabbcbazbab
cccbabz
bazabc
zzbazbab
abz
zzzabc
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzzabazbab abcdabz adsabc 
aaavbazbab bcdaabz zdavabc 
bazbab abz    abc    
abcsbazbab bdcabz abbabc 
bbabazbab cdbsabz cbaabc 
zabbcbazbab cccbabz bazabc 
zzbazbab abz    zzzabc 
-----------------------------------------


Задача 54:  k = 2

-----------------------------------------
7 3
bbb
z
bc
bzbb
z
bc
bazbab
abz
abc
z
az
c
z
az


az
c
babab
abz
abc
-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
bbb    z      bc     
bzbb   z      bc     
bazbab abz    abc    
z      az     c      
z      az            
       az     c      
babab  abz    abc    
-----------------------------------------


Задача 55:  k = 2

-----------------------------------------
7 3
zzza
ab
a
aaa
ba
a
bazbab
abz
abc
ab
b
abb
bba
b
cba
zabb
b
ba
zz


-----------------------------------------
В человекочитаемом виде
-----------------------------------------
7 3
zzza   ab     a      
aaa    ba     a      
bazbab abz    abc    
ab     b      abb    
bba    b      cba    
zabb   b      ba     
zz                   
-----------------------------------------