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.
  

  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 

  #include <bits/stdc++.h>
  
  using namespace std;
  int main()
  {
      int n , s = 0, p = 1;
      cin >> n;
      for(int i = n ; i >= 1 ; i--)
      {
          s = s + i*p;
          p *= 4;
      }
      cout << s;
      return 0;
  }

  Comentarii