QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#538700#7178. BishopsliyelinWA 14ms6768kbC++141.7kb2024-08-31 13:01:282024-08-31 13:01:28

Judging History

你现在查看的是最新测评结果

  • [2024-08-31 13:01:28]
  • 评测
  • 测评结果:WA
  • 用时:14ms
  • 内存:6768kb
  • [2024-08-31 13:01:28]
  • 提交

answer

#include <bits/stdc++.h>
#define int long long
#define PB push_back
#define MP make_pair
#define PII pair<int, int>
#define FOR(i, l, r) for (int i = (l); i <= (r); ++i)
#define ROF(i, r, l) for (int i = (r); i >= (l); --i)
#define FI first
#define SE second
#define SZ size()
using namespace std;
const int N = 2e5 + 5;
const int mod = 998244353;
const int inf = 1e18;
int n, m, cnt;
bool flag;
PII ans[N];
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n >> m;
    if (n > m) {
        swap(n, m);
        flag = 1;
    }
    if (n == 2 && m == 2) {
        cout << n + m - 2 << '\n';
        FOR (i, 1, n) {
            if (!flag) {
                cout << i << ' ' << 1 << '\n';
            } else {
                cout << 1 << ' ' << i << '\n';
            }
        }
        return 0;
    }
    if (n == m) {
        cout << n + m - 2 << '\n';
        FOR (i, 1, n) {
            cout << i << ' ' << 1 << '\n';
        }
        FOR (i, 2, n - 1) {
            cout << i << ' ' << m << '\n';
        }
        return 0;
    }
    cout << n + m - 1 << '\n';
    FOR (i, 1, n) {
        ans[++cnt] = MP(i, 1);
        ans[++cnt] = MP(i, m);
    }
    if (n & 1) {
        FOR (i, n / 2 + 1, m - n / 2) {
            ans[++cnt] = MP(n / 2 + 1, i);
        }
    } else {
        FOR (i, n / 2 + 2, m - n / 2 - 1) {
            ans[++cnt] = MP(n / 2, i);
            ans[++cnt] = MP(n / 2 + 1, i);
            ++i;
        }
    }
    FOR (i, 1, cnt) {
        if (flag) {
            cout << ans[i].SE << ' ' << ans[i].FI << '\n';
        } else {
            cout << ans[i].FI << ' ' << ans[i].SE << '\n';
        }
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3640kb

input:

2 5

output:

6
1 1
1 5
2 1
2 5
1 3
2 3

result:

ok n: 2, m: 5, bishops: 6

Test #2:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

5 5

output:

8
1 1
2 1
3 1
4 1
5 1
2 5
3 5
4 5

result:

ok n: 5, m: 5, bishops: 8

Test #3:

score: 0
Accepted
time: 14ms
memory: 3644kb

input:

100000 100000

output:

199998
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61...

result:

ok n: 100000, m: 100000, bishops: 199998

Test #4:

score: -100
Wrong Answer
time: 11ms
memory: 6768kb

input:

100000 99999

output:

199998
1 1
100000 1
1 2
100000 2
1 3
100000 3
1 4
100000 4
1 5
100000 5
1 6
100000 6
1 7
100000 7
1 8
100000 8
1 9
100000 9
1 10
100000 10
1 11
100000 11
1 12
100000 12
1 13
100000 13
1 14
100000 14
1 15
100000 15
1 16
100000 16
1 17
100000 17
1 18
100000 18
1 19
100000 19
1 20
100000 20
1 21
100000...

result:

wrong output format Extra information in the output file