# Sum of both diagonals of a spiral odd-order square matrix

We have given a spiral matrix of odd-order, in which we start with the number 1 as center and moving to the right in a clockwise direction.

**Examples :**

Input : n = 3 Output : 25 Explanation : spiral matrix = 7 8 9 6 1 2 5 4 3 The sum of diagonals is 7+1+3+9+5 = 25 Input : n = 5 Output : 101 Explanation : spiral matrix of order 5 21 22 23 23 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13 The sum of diagonals is 21+7+1+3+13+ 25+9+5+17 = 101

If we take a closer look at the spiral matrix of n x n, we can notice that top right corner element has value n^{2}. Value of top left corner is (n^2) – (n-1) [Why? not that we move ant-clockwise in spiral matrix, therefore we get value of top left after subtracting n-1 from top right]. Similarly values of bottom left corner is (n^2) – 2(n-1) and bottom right corner is (n^2) – 3(n-1). After adding all the four corners we get 4[(n^2)] – 6(n-1).

Let f(n) be sum of diagonal elements for a n x n matrix. Using above observations, we can recursively write f(n) as:

f(n) = 4[(n^2)] – 6(n-1) + f(n-2)

From above relation, we can find the sum of all diagonal elements of a spiral matrix with the help of iterative method.

spiralDiaSum(n) { if (n == 1) return 1; // as order should be only odd // we should pass only odd-integers return (4*n*n - 6*n + 6 + spiralDiaSum(n-2)); }

Below is the implementation.

## C++

`// C++ program to find sum of ` `// diagonals of spiral matrix ` `#include<bits/stdc++.h> ` `using` `namespace` `std; ` ` ` `// function returns sum of diagonals ` `int` `spiralDiaSum(` `int` `n) ` `{ ` ` ` `if` `(n == 1) ` ` ` `return` `1; ` ` ` ` ` `// as order should be only odd ` ` ` `// we should pass only odd-integers ` ` ` `return` `(4*n*n - 6*n + 6 + spiralDiaSum(n-2)); ` `} ` ` ` `// Driver program ` `int` `main() ` `{ ` ` ` `int` `n = 7; ` ` ` `cout << spiralDiaSum(n); ` ` ` `return` `0; ` `} ` |

*chevron_right*

*filter_none*

## Java

`// Java program to find sum of ` `// diagonals of spiral matrix ` ` ` `class` `GFG ` `{ ` ` ` `// function returns sum of diagonals ` ` ` `static` `int` `spiralDiaSum(` `int` `n) ` ` ` `{ ` ` ` `if` `(n == ` `1` `) ` ` ` `return` `1` `; ` ` ` ` ` `// as order should be only odd ` ` ` `// we should pass only odd-integers ` ` ` `return` `(` `4` `* n * n - ` `6` `* n + ` `6` `+ ` ` ` `spiralDiaSum(n - ` `2` `)); ` ` ` `} ` ` ` ` ` `// Driver program to test ` ` ` `public` `static` `void` `main (String[] args) ` ` ` `{ ` ` ` `int` `n = ` `7` `; ` ` ` `System.out.print(spiralDiaSum(n)); ` ` ` `} ` `} ` ` ` `// This code is contributed by Anant Agarwal. ` |

*chevron_right*

*filter_none*

## Python3

`# Python3 program to find sum of ` `# diagonals of spiral matrix ` ` ` `# function returns sum of diagonals ` `def` `spiralDiaSum(n): ` ` ` ` ` `if` `n ` `=` `=` `1` `: ` ` ` `return` `1` ` ` ` ` `# as order should be only odd ` ` ` `# we should pass only odd ` ` ` `# integers ` ` ` `return` `(` `4` `*` `n` `*` `n ` `-` `6` `*` `n ` `+` `6` `+` ` ` `spiralDiaSum(n` `-` `2` `)) ` ` ` `# Driver program ` `n ` `=` `7` `; ` `print` `(spiralDiaSum(n)) ` ` ` `# This code is contributed by Anant Agarwal. ` |

*chevron_right*

*filter_none*

## C#

`// C# program to find sum of ` `// diagonals of spiral matrix ` `using` `System; ` ` ` `class` `GFG { ` ` ` ` ` `// function returns sum of diagonals ` ` ` `static` `int` `spiralDiaSum(` `int` `n) ` ` ` `{ ` ` ` `if` `(n == 1) ` ` ` `return` `1; ` ` ` ` ` `// as order should be only odd ` ` ` `// we should pass only odd-integers ` ` ` `return` `(4 * n * n - 6 * n + 6 + ` ` ` `spiralDiaSum(n - 2)); ` ` ` `} ` ` ` ` ` `// Driver code ` ` ` `public` `static` `void` `Main (String[] args) ` ` ` `{ ` ` ` `int` `n = 7; ` ` ` `Console.Write(spiralDiaSum(n)); ` ` ` `} ` `} ` ` ` `// This code is contributed by parashar... ` |

*chevron_right*

*filter_none*

## PHP

`<?php ` `// PHP program to find sum of ` `// diagonals of spiral matrix ` ` ` `// function returns sum ` `// of diagonals ` `function` `spiralDiaSum( ` `$n` `) ` `{ ` ` ` `if` `(` `$n` `== 1) ` ` ` `return` `1; ` ` ` ` ` `// as order should be only odd ` ` ` `// we should pass only odd-integers ` ` ` `return` `(4 * ` `$n` `* ` `$n` `- 6 * ` `$n` `+ 6 + ` ` ` `spiralDiaSum(` `$n` `- 2)); ` `} ` ` ` `// Driver Code ` `$n` `= 7; ` `echo` `spiralDiaSum(` `$n` `); ` ` ` `// This code is contributed by anuj_67. ` `?> ` |

*chevron_right*

*filter_none*

**Output :**

261

This article is contributed by **Shivam Pradhan (anuj_charm)**. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.

## Recommended Posts:

- Sum of all parts of a square Matrix divided by its diagonals
- Find the product of sum of two diagonals of a square Matrix
- Finding the converging element of the diagonals in a square matrix
- Swap major and minor diagonals of a square matrix
- Row-wise common elements in two diagonals of a square matrix
- Return an array of anti-diagonals of given N*N square matrix
- Find smallest and largest element from square matrix diagonals
- Circular Matrix (Construct a matrix with numbers 1 to m*n in spiral way)
- Convert given Matrix into sorted Spiral Matrix
- Program to print the Diagonals of a Matrix
- Program to Interchange Diagonals of Matrix
- Efficiently compute sums of diagonals of a matrix
- Program to print the Diagonals of a Matrix in O(N) time
- Number of cells in the right and left diagonals passing through (x, y) in a matrix
- Center element of matrix equals sums of half diagonals
- Form a Spiral Matrix from the given Array
- Print a given matrix in spiral form
- Find the sum of the diagonal elements of the given N X N spiral matrix
- Print a given matrix in reverse spiral form
- Print K'th element in spiral form of matrix