# PBinfo #2543 – pattern2 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerința
Se dă un număr natural n. Se construiește o matrice pătratică de dimensiune 2n-1, după următoarele reguli:


elementul din mijlocul matricii este egal cu n
elementele de pe linia mediană și cele de pe coloana mediană (exceptând elementul din mijlocul matricii) sunt nule
folosind linia mediană și coloana mediană, se împarte matricea în alte 4 matrici care se generează similar, dar au dimensiunea 2n-1-1.
Calculați și afișați suma elementelor din matricea construită conform regulilor de mai sus.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran suma elementelor din matrice.

Restricții și precizări

1 ≤ n ≤ 15

Exemplu:
Intrare

3
Ieșire

27
Explicație:

Pentru n=3 matricea este:

1 0 1 0 1 0 1 
0 2 0 0 0 2 0 
1 0 1 0 1 0 1 
0 0 0 3 0 0 0 
1 0 1 0 1 0 1 
0 2 0 0 0 2 0 
1 0 1 0 1 0 1

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main()
{
    int n,s=0,p=1;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        s=s+p*(n+1-i);
        p=p*4;
    }
    cout<<s;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2543)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2543/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2543/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)