QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#468928#7178. Bishopsembusca#WA 0ms3560kbC++20829b2024-07-09 04:34:172024-07-09 04:34:17

Judging History

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

  • [2024-07-09 04:34:17]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3560kb
  • [2024-07-09 04:34:17]
  • 提交

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;
    int t = 1;
    while(t <= m){
        rp(i, 0, n) resp.push_back({t, i+1});
        t+=n;
    }

    int comp = t - 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";
}

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: 100
Accepted
time: 0ms
memory: 3480kb

input:

2 5

output:

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

result:

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

Test #2:

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

input:

5 5

output:

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

result:

wrong answer Sum diagonals are not distinct