QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #312953 | #4991. Disc District | unclezhou | AC ✓ | 6ms | 3684kb | C++14 | 592b | 2024-01-24 15:03:24 | 2024-01-24 15:03:25 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
int r;
double dis(int xx,int yy,int xxx,int yyy){
return (sqrt((xx-xxx)*(xx-xxx)+(yy-yyy)*(yy-yyy)));
}
double anss;
int ansx,ansy;
signed main(){
cin>>r;
int y=r;
anss=1e7;
for(int x=1;x<=r;x++){
//cout<<x<<' '<<y<<' '<<dis(x,y,0,0)<<'\n';
while(dis(x,y-1,0,0)>r) y--;
//cout<<x<<' '<<y<<' '<<dis(x,y,0,0)<<'\n';
if(anss>dis(x,y,0,0)){
anss=dis(x,y,0,0);
ansx=x,ansy=y;
}
}
cout<<ansx<<' '<<ansy<<'\n';
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3520kb
input:
1
output:
1 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
8
output:
1 8
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
90210
output:
1 90210
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
11211
output:
1 11211
result:
ok
Test #5:
score: 0
Accepted
time: 4ms
memory: 3604kb
input:
524288
output:
1 524288
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
99
output:
1 99
result:
ok
Test #7:
score: 0
Accepted
time: 6ms
memory: 3584kb
input:
1000000
output:
1 1000000
result:
ok
Test #8:
score: 0
Accepted
time: 6ms
memory: 3668kb
input:
999999
output:
1 999999
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
192837
output:
1 192837
result:
ok
Test #10:
score: 0
Accepted
time: 6ms
memory: 3552kb
input:
999997
output:
1 999997
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
424242
output:
1 424242
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
171407
output:
1 171407
result:
ok
Test #13:
score: 0
Accepted
time: 4ms
memory: 3576kb
input:
605579
output:
1 605579
result:
ok
Test #14:
score: 0
Accepted
time: 6ms
memory: 3660kb
input:
971813
output:
1 971813
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
131198
output:
1 131198
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
80069
output:
1 80069
result:
ok
Test #17:
score: 0
Accepted
time: 5ms
memory: 3580kb
input:
838980
output:
1 838980
result:
ok
Test #18:
score: 0
Accepted
time: 3ms
memory: 3520kb
input:
394053
output:
1 394053
result:
ok
Test #19:
score: 0
Accepted
time: 6ms
memory: 3592kb
input:
977835
output:
1 977835
result:
ok
Test #20:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
616143
output:
1 616143
result:
ok
Test #21:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
469961
output:
1 469961
result:
ok
Test #22:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
216504
output:
1 216504
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
81537
output:
1 81537
result:
ok