cses

Author: Mudit Mahajan

CSES/1624.cpp

@@ -0,0 +1,48 @@
+#include "bits/stdc++.h"
+using namespace std;
+#define ll long long int
+#define endl "\n"
+
+ll ans = 0; 
+bool ld[15], rd[15], row[7];
+char board[8][8];
+
+void rec(ll j)
+{
+        if(j == 8)
+        {
+                ans++;
+                return;
+        }
+        for(ll i = 0; i < 8; i++)
+        {
+                if(board[i][j] == '.' && ld[i - j + 7] == 0 && rd[i + j] == 0 && row[i] == 0)
+                {
+                        ld[i - j + 7] = 1;
+                        rd[i + j] = 1;
+                        row[i] = 1;
+                        rec(j + 1);
+                        ld[i - j + 7] = 0;
+                        rd[i + j] = 0;
+                        row[i] = 0;
+                }
+        }
+}
+
+int main()
+{
+        ll i, j, n;
+        n = 8;
+        for(i = 0; i < n; i++)
+        {
+                for(j = 0; j < n; j++)
+                {
+                        cin >> board[i][j];
+                }
+        }
+
+        rec(0);
+
+        cout << ans << endl;
+return 0;
+}

CSES/2165.cpp

@@ -0,0 +1,25 @@
+#include "bits/stdc++.h"
+using namespace std;
+#define ll long long int
+#define endl "\n"
+
+void recur(int x, int y, int z, int n)
+{
+        if(n == 0)
+        {
+                return;
+        }
+        recur(x, z, y, n - 1);
+        cout << x << " " << z << endl;
+        recur(y, x, z, n - 1);
+}
+
+int main()
+{
+        int n;
+        cin >> n;
+        int k = pow(2, n) - 1;
+        cout << k << endl;
+        recur(1, 2, 3, n);
+return 0;
+}