满足条件的子矩阵搜索问题

chsweikai

    64    20    31    59     8    96     3    10     3    18
    37    30    92    26    26    54    88    65    74    23
    81    47    43    60    80    52    91    49    50    88
    53    23    18    71     2    23    79    77    47     2
    35    84    90    22    92    48     9    71    90    48
    93    19    97    11    73    62    26    90    60    16
    87    22    43    29    48    67    33    89    61    97
    55    17    11    31    57    39    67    33    85    71
    62    22    25    42    23    36    13    69    80    50
    58    43    40    50    45    98    72    19    57    47

找出上述矩阵中满足要求的3*3子矩阵
要求矩阵所有的元素的和最大或者最小

happy

1. A=[64    20    31    59     8    96     3    10     3    18
   
2.     37    30    92    26    26    54    88    65    74    23
   
3.     81    47    43    60    80    52    91    49    50    88
   
4.     53    23    18    71     2    23    79    77    47     2
   
5.     35    84    90    22    92    48     9    71    90    48
   
6.     93    19    97    11    73    62    26    90    60    16
   
7.     87    22    43    29    48    67    33    89    61    97
   
8.     55    17    11    31    57    39    67    33    85    71
   
9.     62    22    25    42    23    36    13    69    80    50
   
10.     58    43    40    50    45    98    72    19    57    47];
    
11. [m,n]=size(A);
    
12. for i = 1:m-2
    
13.     for j=1:n-2
    
14.         B(i,j)=sum(sum(A(i:i+2,j:j+2)));
    
15.     end
    
16. end
    
17. maxA=max(max(B))
    
18. minA=min(min(B))

复制代码