ryanhallcs

IGAME solution

Aug 16th, 2011
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int mx = 1001, cr=0, m, n, p, q, T;;
  9.     vector<vector<int> > memo(mx, vector<int>(mx,1));
  10.     vector<bool> used(mx, false);
  11.     for (int i=1; i<mx; i++) if (!used[i] && i+cr < mx)
  12.     {
  13.         cr++;
  14.         memo[i][i+cr] = memo[i+cr][i] = 0;
  15.         used[i] = used[i+cr] = true;
  16.     }
  17.     cin >> T;
  18.     for (int z=0; z<T; z++)
  19.     {
  20.         cin >> m >> n >> p >> q;
  21.         m-=p;
  22.         n-=q;        
  23.         cout << (memo[n][m]==1?"Alice":"Bob") << endl;
  24.     }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment