Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2019
2,482
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.04 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define int long long
  4.  
  5. #define pii pair<int, int>
  6.  
  7. #define x1 x1228
  8. #define y1 y1228
  9.  
  10. #define left left228
  11. #define right right228
  12.  
  13. #define pb push_back
  14. #define eb emplace_back
  15.  
  16. #define mp make_pair
  17.  
  18. #define ff first
  19. #define ss second
  20.  
  21. #define matr vector<vector<int> >
  22.  
  23. #define all(x) x.begin(), x.end()
  24.  
  25.  
  26. using namespace std;
  27. typedef long long ll;
  28. typedef long double ld;
  29.  
  30. const int maxn = 3e5 + 7, mod = 1e9 + 7, inf = 1e18, MAXN = 1e6 + 7;
  31. const double eps = 1e-9;
  32. mt19937 rnd(time(0));
  33. int n, m;
  34.  
  35. void solve() {
  36. cin >> n >> m;
  37. if (n == 2 && m == 3) {
  38. cout << "1 1\n1 3\n1 2\n2 2\n2 3\n2 1";
  39. return;
  40. }
  41. for (int i = 0; i < n / 2; ++i) {
  42. for (int j = 0; j < m; ++j) {
  43. cout << i+1 << " " << j+1 << '\n';
  44. cout << n - i - 1+1 << " " << m - j - 1+1 << '\n';
  45. }
  46. }
  47. if (n % 2) {
  48. int x = n / 2;
  49. deque<int> have;
  50. cout << x+1 << " " << 1 << '\n';
  51. for (int i = 1; i < m; ++i) {
  52. have.pb(i);
  53. }
  54. while (have.size()) {
  55. cout << x+1 << " " << have.back()+1 << '\n';
  56. have.pop_back();
  57. if (have.size()) {
  58. cout << x+1 << " " << have.front()+1 << '\n';
  59. have.pop_front();
  60. }
  61. }
  62. }
  63. }
  64.  
  65. signed main() {
  66. #ifdef LOCAL1
  67. freopen("TASK.in", "r", stdin);
  68. freopen("TASK.out", "w", stdout);
  69. #else
  70.  
  71. #endif // LOCAL
  72. ios_base::sync_with_stdio(false);
  73. cin.tie(0);
  74. cout.precision(20);
  75. cout << fixed;
  76. int t = 1;
  77. for (int i = 0; i < t; ++i) {
  78. solve();
  79. }
  80. return 0;
  81. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement