/*
Total squares in a 3 * 3 grid are 14
1x1 squares = 9 Squares
2x2 squares = 4 Squares
3x3 squares = 1 Squares
*/
#include <stdio.h>
// Function to calculate the total number of squares in an N x N grid
int countSquaresInNxNGrid(int N) {
// Formula: Total Squares = N * (N + 1) * (2N + 1) / 6
return (N * (N + 1) * (2 * N + 1)) / 6;
}
int main() {
int N = 3;
// Validate input
if (N <= 0) {
printf("Grid size must be a positive integer!\n");
return 1;
}
// Calculate and display the total number of squares
int totalSquares = countSquaresInNxNGrid(N);
printf("The total number of squares in a %dx%d grid is: %d\n", N, N, totalSquares);
return 0;
}
/*
run:
The total number of squares in a 3x3 grid is: 14
*/
