Advertisement
Malinovsky239

C

Feb 10th, 2012
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <string>
  4.  
  5. #define N 10
  6.  
  7. using namespace std;
  8.  
  9. int board[N][N];
  10.  
  11. void dfs(int move, int player) {
  12.     if (player) {  
  13.         for (int i = 0; i < 8; i++)        
  14.             for (int j = 0; j < 7; j++) {
  15.                 if (board[i][j] == 1) {
  16.                     board[i][j] = 0;
  17.                     if (!j && !board[i][j + 2]) {
  18.                         board[i][j + 2] = 1;
  19.                         dfs();
  20.                         board[i][j + 2] = 0;
  21.                     }
  22.                     if (!board[i][j + 1]) {
  23.                         board[i][j + 1] = 1;
  24.                         dfs();
  25.                         board[i][j + 1] = 0;
  26.                     }
  27.                     board[i][j] = 1;
  28.                 }
  29.             }
  30.     }
  31.     else {
  32.        
  33.     }
  34. }
  35.  
  36. int main() {
  37.     freopen("giveaway.in", "r", stdin);
  38.     freopen("giveaway.out", "w", stdout);
  39.    
  40.     int t;
  41.     cin >> t;
  42.  
  43.     for (int i = 0; i < t; i++) {
  44.         int n;
  45.         cin >> n;        
  46.  
  47.         for (int i = 0; i <= n; i++) {
  48.             string s;
  49.             cin >> s;
  50.             int x = int(s[0] - 'a'), y = (s[1] - '1');
  51.             board[x][y] = ((i == n) ? 2 : 1);
  52.         }      
  53.     }
  54.    
  55.     dfs(0, 0);
  56.  
  57.     return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement