Advertisement
Guest User

Untitled

a guest
Feb 20th, 2018
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.27 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define mp make_pair
  4.  
  5. #define pb push_back
  6.  
  7. using namespace std;
  8.  
  9. int n, m;
  10.  
  11. int A = 3, B = 5, C = 4, D = 6;
  12.  
  13. map < pair <int, int>, bool> odw;
  14.  
  15. queue <pair <int, int> > q;
  16.  
  17. bool zakres(int x, int y)
  18. {
  19.     return -100 <= min(x,y) && max(x,y) <= 100;
  20. }
  21. void bfs()
  22. {
  23.     q.push(mp(0, 0));
  24.  
  25.     odw[mp(0, 0)] = true;
  26.  
  27.     while(!q.empty())
  28.     {
  29.         int a = q.front().first, b = q.front().second;
  30.  
  31.         q.pop();
  32.  
  33.         if(!odw[mp(a + A, b + B)] && zakres(a + A, b + B))
  34.  
  35.             odw[mp(a + A, b + B)] = true,
  36.  
  37.             q.push(mp(a + A, b + B));
  38.  
  39.         if(!odw[mp(a - A, b - B)] && zakres(a - A, b - B))
  40.  
  41.             odw[mp(a - A, b - B)] = true,
  42.  
  43.             q.push(mp(a - A, b - B));
  44.  
  45.         if(!odw[mp(a - C, b - D)] && zakres(a - C, b - D))
  46.  
  47.             odw[mp(a - C, b - D)] = true,
  48.  
  49.             q.push(mp(a - C, b - D));
  50.  
  51.         if(!odw[mp(a + C, b + D)] && zakres(a + C, b + D))
  52.  
  53.             odw[mp(a + C, b + D)] = true,
  54.  
  55.             q.push(mp(a + C, b + D));
  56.     }
  57. }
  58. int main()
  59. {
  60.     scanf("%d%d",&n, &m);
  61.  
  62.     bfs();
  63.  
  64.     for(int i = -n;i <= n;++i)
  65.     {
  66.         for(int j = -m;j <= m;++j)
  67.  
  68.                 printf("%d ",odw[mp(i, j)]);
  69.         puts("");
  70.     }
  71.     return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement