QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#825993#9770. Middle Pointucup-team4074#WA 0ms3616kbC++171.5kb2024-12-22 01:25:212024-12-22 01:25:23

Judging History

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

  • [2024-12-22 01:25:23]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3616kb
  • [2024-12-22 01:25:21]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 100005;

int A, B, x, y, ans[N][5];
signed main() {
    int flag(0), cnt1(0), cnt2(0);
    cin >> A >> B;
    cin >> x >> y;
    int l(0), r(A);
    while (1) {
        if (x == l || x == r)break;
        cnt1++;
        if ((r + l) & 1) {
            flag = 1;
            break;
        } else {
            ans[cnt1][1] = l;
            ans[cnt1][3] = r;
            int mid((l + r) >> 1);
            if (x <= mid) {
                r = mid;
            } else {
                l = mid;
            }
        }
    }
    l = 0, r = B;
    while (1) {
        if (y == l || y == r)break;
        cnt2++;
        if ((r + l) & 1) {
            flag = 1;
            break;
        } else {
            ans[cnt2][2] = l;
            ans[cnt2][4] = r;
            int mid((l + r) >> 1);
            if (y <= mid) {
                r = mid;
            } else {
                l = mid;
            }
        }
    }
    if (cnt1 < cnt2) {
        for (int i = cnt1 + 1; i <= cnt2; i++)ans[i][1] = ans[i - 1][1], ans[i][3] = ans[i - 1][3];
    }
    if (cnt2 < cnt1) {
        for (int i = cnt2 + 1; i <= cnt1; i++)ans[i][2] = ans[i - 1][2], ans[i][4] = ans[i - 1][4];
    }
    if (flag == 0) {
        cout << max(cnt1, cnt2) << '\n';
        for (int i = 1; i <= max(cnt1, cnt2); i++) {
            cout << ans[i][1] << " " << ans[i][2] << " " << ans[i][3] << " " << ans[i][4] << '\n';
        }
    } else cout << -1 << '\n';
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 2
1 1

output:

1
0 0 2 2

result:

ok correct!

Test #2:

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

input:

8 8
5 0

output:

3
0 0 8 0
4 0 8 0
4 0 6 0

result:

ok correct!

Test #3:

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

input:

0 0
0 0

output:

0

result:

ok correct!

Test #4:

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

input:

2024 0
1012 0

output:

1
0 0 2024 0

result:

ok correct!

Test #5:

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

input:

2024 2024
2023 2023

output:

-1

result:

ok correct!

Test #6:

score: -100
Wrong Answer
time: 0ms
memory: 3616kb

input:

8 6
7 3

output:

3
0 0 8 6
4 0 8 6
6 0 8 6

result:

wrong answer (4,0) is not in S