Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int main() {
  5. int n, m;
  6. cin >> n >> m;
  7. vector< vector<bool> > v(n, vector<bool> (m));
  8. for(int i = 1; i < n; ++i)
  9. v[i][m - 1] = 1;
  10. for(int i = 0; i < m - 1; ++i)
  11. v[0][i] = 1;
  12. vector<bool> vert(m);
  13. vector<bool> gor(n), diagon(n + m - 1);
  14. vert[m - 1] = 1;
  15. gor[0] = 1;
  16. diagon[m - 1] = 1;
  17. for(int i = 1; i < n; ++i)
  18. for(int j = m - 2; j >= 0; --j) {
  19. if(vert[j] || gor[i] || diagon[i + j])
  20. v[i][j] = 1;
  21. else {
  22. v[i][j] = 0;
  23. vert[j] = 1;
  24. gor[i] = 1;
  25. diagon[i + j] = 1;
  26. }
  27. }
  28. if(v[n - 1][0])
  29. cout << 'F';
  30. else
  31. cout << 'S';
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement