sub matrix

[sedaw]

suppose there is a matrix size colsXrows and i need to find number os sub matrices with the sum N .

this is the code for search sub matrices just on cols and rows, (sub matrices size>1)

           case 6:
               printf("enter sum to search for ==>");
               scanf("%d",&n);
               for(i=0; i<cols; i++)
                   for(j=0; j<rows; j++)
                   {
                       sum=0;
//////////////////////////////////////////////////////////
                       for(k=j; (k<rows)&&(sum<=n); k++)
                       {
                           sum=sum+arr[i][k];
                       if((sum==n)&&(j<k))
                         {                                    //==>  search for sub matrix sum N on rows.
                           printf("#*****************#\n");
                           sum=0;
                         }
                       }
                       sum-0;
//////////////////////////////////////////////////////////
 
                       for(k=i; (k<cols)&&(sum<=n); k++)
                       {
                           sum=sum+arr[k][j];
                       if((sum==n)&&(i<k))
                         {                                    //==>  search for sub matrix sum N on columns.
                           printf("#*****************#\n");                    
                           sum=0;
                         }
                       }
                       sum=0;
//////////////////////////////////////////////////////////
 

in case of matrix 2X2 with the values {1,1,1,1}

for sub marices sum=2 need to get 4 sub matrices.

but something wrong in this code i gettin just 3 .
why is that ?
TNX ..........

[sedaw]

never mind...... , find the prob on line 18 ; " sum-0 " S:
tnx anyway .