QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#584284#8270. Mineral depositshansiyuan9 1ms3948kbC++142.0kb2024-09-23 11:20:152024-09-23 11:20:19

Judging History

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

  • [2024-09-23 11:20:19]
  • 评测
  • 测评结果:9
  • 用时:1ms
  • 内存:3948kb
  • [2024-09-23 11:20:15]
  • 提交

answer

#include <bits/stdc++.h>
#define pii pair<int,int>
#define X first
#define Y second
using namespace std;
const int bor = 1e8;
int b,k,w,d;
int D[100];
set<pii> ta;
vector<pii> a;
set<int> s,key;
vector<pii> ques;
multiset<int> res;
int dis[405];
int Dis(pii u,pii v){
    return abs(u.X-v.X)+abs(u.Y-v.Y);
}
bool chk(int i,int dx,int dy){
    pii u = a[i];
    pii p = {u.X+dx,u.Y+dy};
    int dt = Dis(u,p);
    if(p.X < -bor || p.X > bor || p.Y < -bor || p.Y > bor) return false;
    for(int j=0;j<a.size();j++){
        pii v = a[j];
       // if(i<j && Dis(v,p)==dt) printf("%d %d %d %d %d %d %d\n",dt,u.X,u.Y,v.X,v.Y,p.X,p.Y);
        if(key.count(Dis(v,p)) || i<j&&Dis(v,p)==dt) return false;
    }
    //printf("%d %d\n",p.X,p.Y);
    key.insert(dt);
    for(int j=0;j<a.size();j++)
        s.insert(Dis(a[j],p));
    ques.push_back(p);
    return true;
}
int main(){
    scanf("%d%d%d",&b,&k,&w);
    printf("? %d %d %d %d\n",-b,-b,-b,b);
    fflush(stdout);
    for(int i=1;i<=k*2;i++)
        scanf("%d",&D[i]);
    for(int i=1;i<=k*2;i++)
        for(int j=1;j<=k*2;j++){
            ta.insert({(D[i]+D[j])/2-b*2,(D[i]-D[j])/2});
        }
    while(ta.size()){
        pii p = *ta.begin();
        ta.erase(p);
        if(p.X < -b || p.X > b || p.Y < -b || p.Y > b) continue;
        a.push_back(p);
        // printf("%d %d\n",p.X,p.Y);
    }
    for(int i=0;i<a.size();i++){
        pii p = a[i];
        while(!chk(i,-d,0) && !chk(i,d,0) && !chk(i,0,-d) && !chk(i,0,d)) d++;
        dis[i] = d;
        while(s.count(d)) d++;
    }
    printf("? ");
    for(pii p:ques) printf("%d %d ",p.X,p.Y);
    puts(""); fflush(stdout);
    for(int i=1;i<=ques.size()*k;i++){
        int x; scanf("%d",&x);
        res.insert(x);
    }
    printf("! ");
    for(int i=0;i<a.size();i++){
        pii u = a[i];
        if(res.find(dis[i])!=res.end()){
            printf("%d %d ",u.X,u.Y);
            for(pii q:ques){
                res.erase(Dis(u,q));
            }
        }
    }
    fflush(stdout);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 1ms
memory: 3812kb

input:

10 1 10000
20 30
2 7 10 11

output:

? -10 -10 -10 10
? 0 0 4 -5 3 5 7 0 
! 5 5 

result:

ok correct answer

Test #2:

score: 9
Accepted
time: 1ms
memory: 3764kb

input:

10 1 10000
28 30
2 3 4 5

output:

? -10 -10 -10 10
? 8 0 8 -1 5 1 5 0 
! 9 1 

result:

ok correct answer

Test #3:

score: 9
Accepted
time: 1ms
memory: 3760kb

input:

10 1 10000
13 29
2 13 16 17

output:

? -10 -10 -10 10
? -7 0 0 -8 -1 8 6 0 
! 1 8 

result:

ok correct answer

Test #4:

score: 9
Accepted
time: 1ms
memory: 3892kb

input:

10 1 10000
20 20
0

output:

? -10 -10 -10 10
? 0 0 
! 0 0 

result:

ok correct answer

Test #5:

score: 9
Accepted
time: 0ms
memory: 3804kb

input:

10 1 10000
30 30
0

output:

? -10 -10 -10 10
? 10 0 
! 10 0 

result:

ok correct answer

Test #6:

score: 9
Accepted
time: 1ms
memory: 3736kb

input:

10 1 10000
10 30
2 17 20 21

output:

? -10 -10 -10 10
? -10 0 -1 -10 -2 10 7 0 
! 0 10 

result:

ok correct answer

Test #7:

score: 9
Accepted
time: 1ms
memory: 3888kb

input:

10 1 10000
20 40
2 20 21

output:

? -10 -10 -10 10
? 0 0 9 -10 8 10 
! 10 10 

result:

ok correct answer

Test #8:

score: 9
Accepted
time: 0ms
memory: 3880kb

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 -100000000 -100000000 100000000
? -34227246 0 48996828 -83224075 48996827 83224075 
! 48996829 -83224075 

result:

ok correct answer

Test #9:

score: 9
Accepted
time: 1ms
memory: 3812kb

input:

100000000 1 10000
120187009 222454927
2 102267915 102267918 102267919

output:

? -100000000 -100000000 -100000000 100000000
? -79812991 0 -28679033 -51133959 -28679034 51133959 22454924 0 
! -28679032 51133959 

result:

ok correct answer

Test #10:

score: 9
Accepted
time: 1ms
memory: 3948kb

input:

100000000 1 10000
200000000 400000000
2 200000000 200000001

output:

? -100000000 -100000000 -100000000 100000000
? 0 0 99999999 -100000000 99999998 100000000 
! 100000000 100000000 

result:

ok correct answer

Test #11:

score: 9
Accepted
time: 1ms
memory: 3872kb

input:

100000000 1 10000
200000000 400000000
1 200000000 200000002

output:

? -100000000 -100000000 -100000000 100000000
? 0 0 99999999 -100000000 99999998 100000000 
! 100000000 -100000000 

result:

ok correct answer

Test #12:

score: 9
Accepted
time: 1ms
memory: 3892kb

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 -100000000 -100000000 100000000
? -100000000 -100000000 -99999999 100000000 -2 0 
! -100000000 100000000 

result:

ok correct answer

Test #13:

score: 9
Accepted
time: 0ms
memory: 3876kb

input:

100000000 1 10000
0 200000000
0 199999998 200000001

output:

? -100000000 -100000000 -100000000 100000000
? -100000000 -100000000 -99999999 100000000 -2 0 
! -100000000 -100000000 

result:

ok correct answer

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #14:

score: 19
Accepted
time: 0ms
memory: 3816kb

input:

10 1 10000
20 30
2 7 10 11

output:

? -10 -10 -10 10
? 0 0 4 -5 3 5 7 0 
! 5 5 

result:

ok correct answer

Test #15:

score: 19
Accepted
time: 1ms
memory: 3836kb

input:

10 1 10000
28 30
2 3 4 5

output:

? -10 -10 -10 10
? 8 0 8 -1 5 1 5 0 
! 9 1 

result:

ok correct answer

Test #16:

score: 19
Accepted
time: 1ms
memory: 3804kb

input:

10 1 10000
13 29
2 13 16 17

output:

? -10 -10 -10 10
? -7 0 0 -8 -1 8 6 0 
! 1 8 

result:

ok correct answer

Test #17:

score: 19
Accepted
time: 1ms
memory: 3944kb

input:

10 1 10000
20 20
0

output:

? -10 -10 -10 10
? 0 0 
! 0 0 

result:

ok correct answer

Test #18:

score: 19
Accepted
time: 1ms
memory: 3880kb

input:

10 1 10000
30 30
0

output:

? -10 -10 -10 10
? 10 0 
! 10 0 

result:

ok correct answer

Test #19:

score: 19
Accepted
time: 1ms
memory: 3748kb

input:

10 1 10000
10 30
2 17 20 21

output:

? -10 -10 -10 10
? -10 0 -1 -10 -2 10 7 0 
! 0 10 

result:

ok correct answer

Test #20:

score: 19
Accepted
time: 1ms
memory: 3880kb

input:

10 1 10000
20 40
2 20 21

output:

? -10 -10 -10 10
? 0 0 9 -10 8 10 
! 10 10 

result:

ok correct answer

Test #21:

score: 19
Accepted
time: 1ms
memory: 3880kb

input:

100000000 1 10000
165772754 332220904
1 166448150 166448152

output:

? -100000000 -100000000 -100000000 100000000
? -34227246 0 48996828 -83224075 48996827 83224075 
! 48996829 -83224075 

result:

ok correct answer

Test #22:

score: 19
Accepted
time: 1ms
memory: 3880kb

input:

100000000 1 10000
120187009 222454927
2 102267915 102267918 102267919

output:

? -100000000 -100000000 -100000000 100000000
? -79812991 0 -28679033 -51133959 -28679034 51133959 22454924 0 
! -28679032 51133959 

result:

ok correct answer

Test #23:

score: 19
Accepted
time: 1ms
memory: 3880kb

input:

100000000 1 10000
200000000 400000000
2 200000000 200000001

output:

? -100000000 -100000000 -100000000 100000000
? 0 0 99999999 -100000000 99999998 100000000 
! 100000000 100000000 

result:

ok correct answer

Test #24:

score: 19
Accepted
time: 1ms
memory: 3732kb

input:

100000000 1 10000
200000000 400000000
1 200000000 200000002

output:

? -100000000 -100000000 -100000000 100000000
? 0 0 99999999 -100000000 99999998 100000000 
! 100000000 -100000000 

result:

ok correct answer

Test #25:

score: 19
Accepted
time: 1ms
memory: 3948kb

input:

100000000 1 10000
0 200000000
1 199999998 200000000

output:

? -100000000 -100000000 -100000000 100000000
? -100000000 -100000000 -99999999 100000000 -2 0 
! -100000000 100000000 

result:

ok correct answer

Test #26:

score: 19
Accepted
time: 1ms
memory: 3764kb

input:

100000000 1 10000
0 200000000
0 199999998 200000001

output:

? -100000000 -100000000 -100000000 100000000
? -100000000 -100000000 -99999999 100000000 -2 0 
! -100000000 -100000000 

result:

ok correct answer

Test #27:

score: 19
Accepted
time: 1ms
memory: 3908kb

input:

100 3 500
42 135 221 229 242 313
5 12 14 16 18 22 39 52 57 58 58 59 61 62 63 64 65 67 68 71 79 81 83 93 95 95 97 98 99 103 105 106 107 107 110 110 113 113 114 114 115 116 117 120 121 126 132 139 145 150 151 151 152 154 154 155 157 158 161 161 164 168 174 177 179 180 181 183 186 188 188 190 191 192 1...

output:

? -100 -100 -100 100
? -69 -89 -70 89 -67 -93 -68 0 -69 93 -63 -100 -65 100 -32 -43 -33 43 -30 -47 -31 47 -26 -53 -32 53 0 0 -2 -89 -3 89 -3 -4 -7 4 -4 0 -3 -10 -4 10 -2 -6 -3 6 -1 0 20 -46 67 105 131 -42 8 42 147 -35 151 35 
! -58 -100 -18 -47 67 46 

result:

ok correct answer

Test #28:

score: 19
Accepted
time: 1ms
memory: 3936kb

input:

100 4 500
159 175 211 224 232 248 329 348
5 7 9 11 13 38 39 39 44 45 52 52 53 56 58 62 65 71 74 76 77 79 82 83 85 86 89 89 91 92 94 96 98 100 102 104 107 107 109 110 113 116 120 123 123 127 127 128 131 131 135 135 135 137 139 141 141 142 144 144 145 149 152 153 153 156 156 157 161 162 164 167 170 17...

output:

? -100 -100 -100 100
? -41 0 -34 -8 -35 8 -28 0 -19 -26 -20 26 -15 -32 -16 32 -15 -18 -16 18 -15 -36 -16 36 -1 -12 -26 24 -31 -44 -32 -28 -52 28 -82 44 -76 -36 -91 0 -94 36 -93 -6 -102 6 -99 -10 -103 10 -105 0 -120 -4 -137 4 -154 -18 -156 18 -169 0 -167 -12 -176 12 -174 -8 -192 8 -205 -85 -206 85 -2...

result:

ok correct answer

Test #29:

score: 0
Wrong Answer
time: 1ms
memory: 3904kb

input:

100 5 500
39 57 147 169 185 226 247 261 319 322
5 9 16 19 23 26 36 37 39 40 46 47 48 51 54 55 56 63 67 67 69 69 70 71 74 75 77 81 82 83 85 86 88 90 90 90 95 96 98 99 101 101 105 107 110 112 113 114 116 116 117 118 119 119 121 121 125 126 128 128 131 133 133 134 135 136 137 138 139 140 142 143 144 14...

output:

? -100 -100 -100 100
? -98 -45 -99 45 -98 -65 -99 65 -92 -73 -93 73 -93 -56 -94 56 -87 -64 -88 64 -81 -93 -82 93 -76 -84 -83 84 -78 0 -76 -95 -11 95 -82 -11 -83 11 -85 -19 -86 19 -86 0 -87 -8 -92 8 -101 0 -102 -39 -108 39 -108 -50 -115 -28 -120 28 -166 50 -225 -57 -226 57 -228 -20 -233 20 -231 -39 -...

result:

wrong answer your answer is incorrect

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Runtime Error

Test #116:

score: 0
Runtime Error

input:

100 20 3
64 75 90 91 93 99 113 132 136 152 158 162 166 174 177 179 188 189 190 197 197 200 202 205 214 225 226 227 229 229 242 254 261 268 270 277 283 314 327 335

output:

? -100 -100 -100 100

result:


Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%