fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. int n;
  5. int licznik;
  6. int ph[100]= {0};
  7. void wypisz ()
  8. {
  9.     licznik++;
  10.     cout << endl<< licznik << " : ";
  11.     for ( int i=1; i<=n; i++)
  12.         cout<<ph[i]<<"   ";
  13.  
  14.  
  15. }
  16.  
  17. void szukaj (int w)
  18. {
  19.     if (w>n) wypisz();
  20.     else
  21.     {
  22.         for (int i=1; i<=n; i++)
  23.         {
  24.             if (ph[i]==0);
  25.             {
  26.                 bool t=true;
  27.                 for (int j=1; j<=n; j++)
  28.                     if(ph[j]&&(abs(i-j)==w-ph[j]))
  29.                     {
  30.                         t=false;
  31.                         break;
  32.                     }
  33.                 if(t)
  34.                 {
  35.                     ph[i]=w;
  36.                     szukaj(w+1);
  37.                     ph[i]=0;
  38.                 }
  39.             }
  40.         }
  41.     }
  42. }
  43.  
  44. int main ()
  45. {
  46.     cin>>n;
  47.     licznik=0;
  48.     szukaj(1);
  49. }
  50.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
4
stdout
copy 
1 : 4   0   0   0   
2 : 0   4   0   0   
3 : 0   0   4   0   
4 : 0   0   0   4   
5 : 0   4   0   0   
6 : 0   0   4   0   
7 : 0   0   0   4   
8 : 4   0   3   0   
9 : 0   0   4   0   
10 : 0   0   0   4   
11 : 4   0   0   3   
12 : 0   4   0   3   
13 : 0   0   0   4   
14 : 0   4   0   0   
15 : 0   0   4   0   
16 : 0   0   0   4   
17 : 4   0   3   0   
18 : 0   0   4   0   
19 : 0   0   0   4   
20 : 4   0   0   3   
21 : 0   4   0   3   
22 : 0   0   0   4   
23 : 3   0   4   0   
24 : 3   0   0   4   
25 : 0   4   0   0   
26 : 0   0   4   0   
27 : 0   0   0   4   
28 : 4   0   3   0   
29 : 0   0   4   0   
30 : 0   0   0   4   
31 : 4   0   0   3   
32 : 0   4   0   3   
33 : 0   0   0   4   
34 : 4   0   0   2   
35 : 0   0   4   2   
36 : 0   0   0   4   
37 : 0   4   0   0   
38 : 0   0   4   0   
39 : 0   0   0   4   
40 : 4   0   3   0   
41 : 0   0   4   0   
42 : 0   0   0   4   
43 : 4   0   0   3   
44 : 0   4   0   3   
45 : 0   0   0   4   
46 : 0   4   0   0   
47 : 0   0   4   0   
48 : 0   0   0   4   
49 : 4   0   3   0   
50 : 0   0   4   0   
51 : 0   0   0   4   
52 : 4   0   0   3   
53 : 0   4   0   3   
54 : 0   0   0   4   
55 : 3   0   4   0   
56 : 3   0   0   4   
57 : 0   4   0   0   
58 : 0   0   4   0   
59 : 0   0   0   4   
60 : 4   0   3   0   
61 : 0   0   4   0   
62 : 0   0   0   4   
63 : 4   0   0   3   
64 : 0   4   0   3   
65 : 0   0   0   4   
66 : 4   0   0   2   
67 : 0   0   4   2   
68 : 0   0   0   4   
69 : 0   4   0   0   
70 : 0   0   4   0   
71 : 0   0   0   4   
72 : 4   0   3   0   
73 : 0   0   4   0   
74 : 0   0   0   4   
75 : 4   0   0   3   
76 : 0   4   0   3   
77 : 0   0   0   4   
78 : 4   0   3   0   
79 : 0   0   4   0   
80 : 0   0   0   4   
81 : 4   0   0   3   
82 : 0   4   0   3   
83 : 0   0   0   4   
84 : 0   4   0   0   
85 : 0   0   4   0   
86 : 0   0   0   4   
87 : 4   0   3   0   
88 : 0   0   4   0   
89 : 0   0   0   4   
90 : 4   0   0   3   
91 : 0   4   0   3   
92 : 0   0   0   4   
93 : 3   0   4   0   
94 : 3   0   0   4   
95 : 0   4   0   0   
96 : 0   0   4   0   
97 : 0   0   0   4   
98 : 4   0   3   0   
99 : 0   0   4   0   
100 : 0   0   0   4   
101 : 4   0   0   3   
102 : 0   4   0   3   
103 : 0   0   0   4   
104 : 4   0   0   2   
105 : 0   0   4   2   
106 : 0   0   0   4   
107 : 0   4   0   0   
108 : 0   0   4   0   
109 : 0   0   0   4   
110 : 4   0   3   0   
111 : 0   0   4   0   
112 : 0   0   0   4   
113 : 4   0   0   3   
114 : 0   4   0   3   
115 : 0   0   0   4   
116 : 3   0   4   1   
117 : 3   0   0   4   
118 : 0   4   0   0   
119 : 0   0   4   0   
120 : 0   0   0   4   
121 : 4   0   3   0   
122 : 0   0   4   0   
123 : 0   0   0   4   
124 : 4   0   0   3   
125 : 0   4   0   3   
126 : 0   0   0   4   
127 : 0   4   0   0   
128 : 0   0   4   0   
129 : 0   0   0   4   
130 : 4   0   3   0   
131 : 0   0   4   0   
132 : 0   0   0   4   
133 : 4   0   0   3   
134 : 0   4   0   3   
135 : 0   0   0   4   
136 : 3   0   4   0   
137 : 3   0   0   4   
138 : 0   4   0   0   
139 : 0   0   4   0   
140 : 0   0   0   4   
141 : 4   0   3   0   
142 : 0   0   4   0   
143 : 0   0   0   4   
144 : 4   0   0   3   
145 : 0   4   0   3   
146 : 0   0   0   4   
147 : 4   0   0   2   
148 : 0   0   4   2   
149 : 0   0   0   4   
150 : 0   4   0   0   
151 : 0   0   4   0   
152 : 0   0   0   4   
153 : 4   0   3   0   
154 : 0   0   4   0   
155 : 0   0   0   4   
156 : 4   0   0   3   
157 : 0   4   0   3   
158 : 0   0   0   4
https://ideone.com/YFakAZ
language:
C++ (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!