DMG

Spirala kvadratna (nxn)

DMG
Jul 2nd, 2012
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.20 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. main()
  5. {
  6.       int n, m, a[50][50], s=1;
  7.      
  8.       cin >> n;
  9.      
  10.       for (int i=0; i<n/2; i++)
  11.       {
  12.            for (int j=i; j<n-i; j++)
  13.            {
  14.                a[i][j] = s;
  15.                s = s + 1;
  16.            }
  17.            
  18.            for (int j=i+1; j<n-i; j++)
  19.            {
  20.                a[j][n-i-1] = s;
  21.                s = s + 1;
  22.            }
  23.            
  24.            for (int j=n-i-2; j>=i; j--)
  25.            {
  26.                a[n-i-1][j] = s;
  27.                s = s + 1;  
  28.            }
  29.            
  30.            for (int j=n-i-2; j>i; j--)
  31.            {
  32.                a[j][i] = s;
  33.                s = s + 1;
  34.            }
  35.          
  36.       }
  37.      
  38.       // Postavlja posjednji clan, ukoliko je n neparno
  39.       for (int i=0; i<n; i++)
  40.       for (int j=0; j<n; j++)
  41.           if (a[i][j] == 0)
  42.           a[i][j] = s;
  43.        
  44.       // Stampanje sa malo sredjenim izgledom
  45.       for (int i=0; i<n; i++)
  46.       {
  47.          for (int j=0; j<n; j++)
  48.          if (a[i][j] < 10)
  49.          cout << " " << a[i][j] << " ";
  50.          else
  51.          cout << a[i][j] << " ";
  52.          cout << endl;
  53.       }    
  54.      
  55.       system ("PAUSE");
  56. }
Advertisement
Add Comment
Please, Sign In to add comment