QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#639613#7178. BishopsembuscaWA 0ms3664kbC++201.4kb2024-10-13 20:49:572024-10-13 20:50:08

Judging History

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

  • [2024-10-13 20:50:08]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3664kb
  • [2024-10-13 20:49:57]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rp(i,a,b)        for(int i=a;i<b;i++)

void solvetask(){
    int n, m;
    cin >> n >> m;
    bool flag = false;

    if(n > m){
        swap(n, m);
        flag = true;
    }
    
    vector<pair<int, int>> resp;

    rp(i, 0, n) resp.push_back({i+1, 1});
    
    if(m <= n+1){
        int comp = n+1 - m, t = n - comp*2;

        if(t > 0){
            int d = (n-t)/2;
            rp(i, d, n-d) resp.push_back({m, i+1});
        }
        ll r = resp.size();
        cout << r << "\n";
        for(auto i: resp) if(flag) cout << i.first << " " << i.second << "\n";
        else cout << i.second << " " << i.first << "\n";
        return;
    }

    rp(i, 0, n) resp.push_back({i+1, m});
    

    if (n % 2 == 0) {
        rp(i, (n+1)/2 + 1, m - (n+1)/2) {
            if (i % 2 == 0) {
                resp.push_back({n/2, i+1});
                resp.push_back({(n/2)+1, i+1});
            }
        }
    } else {
        rp(i, (n+1)/2 + 1, m+1-(n+1)/2) {
            resp.push_back({(n+1)/2, i+1});
        }
    }

    ll r = resp.size();
    cout << r << "\n";

    for(auto i: resp) {
        if(flag) cout << i.first << " " << i.second << "\n";
        else cout << i.second << " " << i.first << "\n";
    }
}

int main(){
    cin.tie(0)->sync_with_stdio(0);
    ll t = 1;
    while(t--) solvetask();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3664kb

input:

2 5

output:

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

result:

wrong answer Integer parameter [name=x] equals to 5, violates the range [1, 2]