Given an n x n square matrix, find sum of all sub-squares of size k x k

Solution:
for (int i = 0; i < n-k+1; i++) {
  for (int j = 0; j < n-k+1; j++) {

    int sum = 0; 

    for (int p = i; p < k+i; p++) 
       for (int q = j; q < k+j; q++) 
         sum += mat[p][q]; 
  
  }
}

Comments

Post a Comment

Popular posts from this blog

Print staircase with both base and height equal to n

Consider a staircase of size n=4, as shown below:       #     ##   ### #### Observe that its base and height are both equal to n, and the image is drawn using # symbols and spaces. The last line is not preceded by any spaces. Write a program that prints a staircase of size n. public static void main(String[] args) { int n = 10; if(n < 1 || n > 100) { throw new IllegalArgumentException("N should be between 0 and 100"); } for (int i = 1; i <= n; i++) { System.out.println(Stream.concat(Stream.generate(() -> " ").limit(n-i), Stream.generate(() -> "#").limit(i)) .collect(Collectors.joining())); } } }
Read more

Find if the String is a number or floating point number - Regular Expression

Find if a string contains only digits? public static boolean stringContainsOnlyDigits(String s) { Pattern p = Pattern.compile( "^[0-9]+$" ); Matcher m = p.matcher( s ); return m.find(); } Find if the String is a Floating Point number. public static boolean stringIsFloatingPointNumber(String s) { Pattern p = Pattern.compile( "^[-+]?[0-9]*\\.?[0-9]+$" ); Matcher m = p.matcher( s ); boolean found = m.find(); if(found) { System.out.println("found: " + m.group(0)); } return found; } The caveat here is the strings are long text and Double.parseDouble() will be out of range. Such problems can be solved only using Regular Expressions .
Read more