QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#137399 | #2350. Integer Cow | S_Explosion# | WA | 832ms | 3640kb | C++20 | 1.6kb | 2023-08-10 12:01:04 | 2023-08-10 12:01:08 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef double ld;
typedef long long ll;
const ld eps=1e-5;
int T;
ll r,Xc,Yc,X0,Y0,ansX,ansY,ans,X1,Y1;
ld l;
ll dist2(ll X1,ll Y1,ll X2,ll Y2){
return (X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2);
}
ld lddist2(ld X1,ld Y1,ll X2,ll Y2){
return (X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2);
}
ld dist(ld X1,ld Y1,ld X2,ld Y2){
return sqrt((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
}
bool is_point_in_circle(ll X0,ll Y0,ll Xc,ll Yc,ll r){
return dist2(X0,Y0,Xc,Yc)<=r*r;
}
bool is_ldpoint_in_circle(ld X0,ld Y0,ll Xc,ll Yc,ll r){
return lddist2(X0,Y0,Xc,Yc)<=r*r;
}
int main(){
ios::sync_with_stdio(false);
ll X,Y;
cin>>T;
while(T--){
ans=9e18;
cin>>Xc>>Yc>>r>>X0>>Y0;
if(is_point_in_circle(X0,Y0,Xc,Yc,r)){
cout<<0<<'\n';
cout<<X0<<' '<<Y0<<'\n';
continue;
}
ld lx=Xc,ly=Yc,rx=X0,ry=Y0;
while(rx-lx>=eps||ry-ly>=eps){
ld midx=(lx+rx)/2,midy=(ly+ry)/2;
if(is_ldpoint_in_circle(midx,midy,Xc,Yc,r)){
lx=midx;
ly=midy;
}
else{
rx=midx;
ry=midy;
}
}
for(X=lx-1500;X<=lx+1500;X++)
for(Y=ly-1500;Y<=ly+1500;Y++){
if(!is_point_in_circle(X,Y,Xc,Yc,r))
continue;
ll cur=dist2(X0,Y0,X,Y);
if(cur<ans)
ans=cur,ansX=X,ansY=Y;
}
cout<<1<<'\n';
cout<<X0<<' '<<Y0<<' '<<ansX<<' '<<ansY<<'\n';
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 17ms
memory: 3464kb
input:
3 1 2 1 1 2 3 2 5 -10 3 0 0 1 10 0
output:
0 1 2 1 -10 3 -2 2 1 10 0 1 0
result:
ok correct (3 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
1 0 0 1 0 0
output:
0 0 0
result:
ok correct (1 test case)
Test #3:
score: 0
Accepted
time: 595ms
memory: 3484kb
input:
100 -1 0 2 -3 -2 0 -2 2 -2 0 2 -1 1 0 1 -1 -3 1 -1 0 -1 2 2 -1 -1 2 -2 2 0 -3 -2 -3 2 -3 -2 0 1 2 2 1 -1 0 1 -2 -2 2 -2 2 -1 -2 1 2 2 -2 2 -1 2 1 -1 2 -2 1 2 -3 -2 -1 1 1 -1 1 2 2 1 1 -3 2 0 1 -2 -1 -1 2 1 -2 0 2 -2 2 -2 -1 -2 -2 1 1 -2 -1 1 2 2 1 2 -3 1 0 -1 -3 -3 2 2 -1 2 1 1 -1 1 -3 -2 1 -2 -3 0 ...
output:
1 -3 -2 -2 -1 1 -2 0 -1 -1 1 0 1 1 -1 1 -1 0 -1 -2 1 -1 -1 -1 0 1 0 -3 0 -2 0 -3 -2 0 2 1 1 -2 -2 -1 -1 1 -1 -2 0 -2 1 -2 2 -1 2 0 -1 2 1 -3 -2 -2 -1 0 -1 1 1 1 -3 2 1 1 -2 -1 1 0 1 -2 0 -1 1 1 -2 -1 0 -2 1 1 -2 -1 -2 1 2 1 1 1 1 0 -1 1 -3 1 2 -1 -1 -3 1 -1 1 1 1 1 -2 -3 -3 -3 0 -2 -2 0 -2 -2 0 1 -1...
result:
ok correct (100 test cases)
Test #4:
score: 0
Accepted
time: 698ms
memory: 3480kb
input:
100 -5 9 1 -2 -7 3 1 6 9 2 -2 -1 2 -7 3 -10 -8 7 -8 6 0 3 9 -6 -7 6 4 9 -1 4 8 6 7 -7 7 3 -7 7 2 0 -5 -1 6 -7 -7 -5 8 7 -9 -6 -6 -5 5 -10 -9 -7 1 9 7 -2 -4 9 4 8 3 3 -9 6 2 -2 -1 -7 3 -8 2 -2 -5 4 -1 0 1 2 9 -5 5 0 9 5 -4 -1 -10 8 2 -3 -7 -8 -3 3 2 -3 3 3 7 -4 6 6 0 6 -3 5 -7 5 9 9 9 2 0 2 8 -10 2 1...
output:
1 -2 -7 -5 8 1 9 2 8 2 1 -7 3 -4 -1 1 -8 6 -10 -1 1 -6 -7 -4 -5 0 -1 4 1 -7 7 1 6 1 2 0 2 -1 1 -7 -7 -7 -6 1 -9 -6 -8 2 1 -10 -9 -10 -8 1 7 -2 2 1 1 8 3 -1 7 1 2 -2 3 -3 1 -8 2 -3 -5 1 -1 0 -2 -1 0 -5 5 1 -4 -1 -3 5 1 -3 -7 -10 6 1 2 -3 -5 -3 1 -4 6 -3 6 1 -3 5 1 3 1 9 9 1 9 1 8 -10 2 -2 1 7 -1 5 1 ...
result:
ok correct (100 test cases)
Test #5:
score: 0
Accepted
time: 618ms
memory: 3476kb
input:
100 -52 -13 72 44 58 79 -58 32 60 11 -50 21 75 95 65 -37 -61 21 -74 -40 0 -88 14 11 -49 10 -80 46 79 -17 75 -94 90 61 -34 -80 19 85 -7 -20 -72 42 56 67 -89 21 51 39 20 88 82 32 56 88 -82 3 51 31 -45 -53 50 12 91 9 46 -45 29 25 76 27 -19 -14 81 22 97 5 93 35 98 64 54 90 88 -100 63 -60 -18 81 -20 8 34...
output:
1 44 58 7 28 1 60 11 68 -28 1 95 65 22 42 1 -74 -40 -54 -49 1 11 -49 5 -75 1 79 -17 43 -48 0 61 -34 0 -7 -20 1 67 -89 -30 5 0 20 88 1 88 -82 82 -24 1 -45 -53 -10 23 0 9 46 1 76 27 -20 29 1 22 97 9 62 1 98 64 39 85 1 -100 63 -33 77 0 -20 8 1 62 16 46 51 1 -46 66 -79 -27 1 62 -91 -11 -54 1 -55 -54 73 ...
result:
ok correct (100 test cases)
Test #6:
score: 0
Accepted
time: 670ms
memory: 3600kb
input:
100 -14 48 115 -133 160 80 40 30 181 139 114 -109 102 -111 -14 -51 175 113 40 -116 -44 -171 69 6 -128 18 -23 159 94 170 -150 71 199 -167 -181 82 173 50 -138 41 -27 -126 119 195 134 -129 16 169 -103 51 183 136 117 -196 54 25 61 27 166 12 -156 63 199 -8 -56 -143 138 31 -137 125 48 16 44 -83 37 150 -16...
output:
1 -133 160 -99 125 1 181 139 102 60 1 -111 -14 19 -72 1 40 -116 -18 67 0 6 -128 1 94 170 76 125 1 -167 -181 -167 -127 1 -138 41 40 146 1 195 134 53 -38 0 -103 51 1 -196 54 69 110 1 166 12 50 51 0 -8 -56 0 -137 125 1 -83 37 5 25 1 -71 -195 9 -183 1 -77 -188 -51 120 1 -88 135 -100 -179 0 170 90 1 -25 ...
result:
ok correct (100 test cases)
Test #7:
score: 0
Accepted
time: 691ms
memory: 3596kb
input:
100 30 194 241 273 -11 476 -181 37 -18 -139 -162 496 295 113 250 -413 467 26 -100 312 -322 -120 423 -86 222 464 231 266 -421 497 249 -467 327 -183 -486 -316 486 468 -295 -286 92 141 487 -146 -13 108 -300 14 318 17 229 -180 49 -247 -464 -385 326 56 -493 62 -365 349 114 -258 293 44 -443 26 -139 -313 6...
output:
1 273 -11 217 42 1 -18 -139 439 -181 1 113 250 60 302 1 -100 312 -389 457 0 -86 222 1 -421 497 208 303 1 -183 -486 -77 -486 1 -295 -286 -316 18 0 -146 -13 1 318 17 115 -288 1 -247 -464 187 -205 1 -493 62 -408 275 1 -258 293 -264 297 1 -139 -313 23 -428 1 -458 -334 55 71 1 210 -353 304 215 0 -118 -26...
result:
ok correct (100 test cases)
Test #8:
score: 0
Accepted
time: 634ms
memory: 3468kb
input:
100 411 -186 278 885 -994 -930 792 129 -912 -596 879 -250 54 312 -682 -712 -577 304 -473 409 109 -353 664 -141 -316 117 691 571 -217 166 -596 974 792 -326 630 -15 497 654 -575 -991 -714 -567 262 847 -440 182 29 60 -584 -920 -68 -858 810 -351 -901 -429 -633 975 -244 814 881 -213 818 -870 425 173 639 ...
output:
1 885 -994 546 -429 1 -912 -596 -930 663 1 312 -682 838 -285 1 -473 409 -643 -281 0 -141 -316 1 -217 166 -189 209 0 -326 630 1 -575 -991 -248 -114 1 847 -440 -453 -545 1 -584 -920 146 -19 0 -351 -901 1 -244 814 -305 334 1 -870 425 111 63 0 -124 917 1 -109 987 80 -268 1 -421 899 421 376 1 153 -591 68...
result:
ok correct (100 test cases)
Test #9:
score: 0
Accepted
time: 794ms
memory: 3420kb
input:
100 190 562 152 560 564 -732 968 55 -887 965 -370 982 376 324 982 -263 -163 232 381 -165 -95 -654 238 258 -652 379 -43 668 -521 -36 884 782 580 267 786 -7 907 494 -802 908 970 -214 135 356 -209 410 40 139 173 42 -908 -832 24 -539 -835 806 -288 25 680 -296 -906 166 22 -873 165 -628 459 200 -122 454 -...
output:
1 560 564 342 562 1 -887 965 -787 968 1 324 982 6 982 1 381 -165 -31 -163 1 258 -652 143 -654 1 -521 -36 -289 -43 1 267 786 304 782 1 -802 908 -501 907 1 356 -209 835 -214 1 173 42 271 40 1 -539 -835 -884 -832 1 680 -296 781 -288 1 -873 165 -884 166 1 -122 454 -428 459 1 -717 -627 -764 -634 1 373 28...
result:
ok correct (100 test cases)
Test #10:
score: 0
Accepted
time: 832ms
memory: 3484kb
input:
100 885 -747 696 892 13 536 -416 299 532 74 639 295 250 636 20 532 406 91 524 208 -148 -392 337 -141 41 371 411 327 366 800 761 -461 50 758 -532 -712 -644 527 -720 -94 -724 -693 385 -731 -201 967 153 254 958 -328 -615 -291 390 -612 -950 -260 915 41 -258 136 -971 779 24 -974 -172 118 -106 509 109 -80...
output:
1 892 13 885 -51 1 532 74 536 -117 1 636 20 639 45 1 524 208 532 315 1 -141 41 -148 -55 1 366 800 371 738 1 758 -532 761 -511 1 -720 -94 -720 -118 1 -731 -201 -724 -308 1 958 -328 967 -101 1 -612 -950 -615 -681 1 -258 136 -260 874 1 -974 -172 -971 755 1 109 -805 118 -615 1 844 819 851 859 1 -230 629...
result:
ok correct (100 test cases)
Test #11:
score: 0
Accepted
time: 756ms
memory: 3336kb
input:
100 -870 761 1681 -508 -1766 1437 -353 988 -96 558 -823 1649 579 285 -1783 1482 -257 84 -1412 894 1076 -1999 662 -1646 -548 -1596 779 108 1010 -1803 -1139 1322 1656 1833 -1498 -1950 -1093 1605 1813 1793 212 -107 1488 -1888 -1678 -1489 434 1415 -317 -1851 108 -1460 1947 457 1813 1762 -1366 1524 135 6...
output:
1 -508 -1766 -632 -903 1 -96 558 585 147 1 285 -1783 -655 1095 1 -1412 894 1404 -226 1 -1646 -548 489 -1693 1 1010 -1803 -1513 710 1 1833 -1498 64 184 1 1813 1793 -679 -113 1 -1888 -1678 -981 -996 1 -317 -1851 -851 -829 1 457 1813 305 477 1 135 600 794 -189 1 906 15 -1171 -210 1 795 1521 481 -196 1 ...
result:
ok correct (100 test cases)
Test #12:
score: 0
Accepted
time: 824ms
memory: 3584kb
input:
100 519 -610 764 1776 -610 -161 1052 223 -1545 1052 -423 1331 808 -1876 1326 167 1457 91 -31 1449 -1442 -1344 720 355 -1341 1703 1535 583 498 1544 245 519 1257 -1498 518 -242 147 1251 -1860 147 1702 1916 1069 35 1918 -849 1473 346 -1818 1472 1189 -647 170 1472 -656 -42 -87 182 240 -96 991 -1971 378 ...
output:
1 1776 -610 1283 -610 1 -1545 1052 -384 1052 1 -1876 1326 -1231 1331 1 -31 1449 76 1457 1 355 -1341 -722 -1344 1 498 1544 1120 1535 1 -1498 518 -1012 519 1 -1860 147 -1493 147 1 35 1918 633 1916 1 -1818 1472 -1195 1473 1 1472 -656 1359 -647 1 240 -96 140 -87 1 168 -1972 613 -1971 1 -711 -1275 -50 -1...
result:
ok correct (100 test cases)
Test #13:
score: -100
Wrong Answer
time: 821ms
memory: 3640kb
input:
100 1478 -111 204 1471 1077 -1137 303 132 -1135 145 1170 653 557 1174 -800 1508 -1843 129 1508 -597 1100 -19 804 1103 -864 -899 123 535 -906 738 -1027 -65 278 -1026 872 222 359 990 219 1424 -1996 -239 79 -1992 1034 1892 -887 978 1894 855 -599 -682 45 -601 -1452 -1198 969 128 -1198 1478 -1620 -955 14...
output:
1 1471 1077 1478 93 1 -1135 145 -1137 171 1 1174 -800 1170 96 1 1508 -597 1508 -1714 1 1103 -864 1100 -823 1 -906 738 -899 658 1 -1026 872 -1027 213 1 219 1424 222 1349 1 -1992 1034 -1996 -160 1 1894 855 1892 91 1 -601 -1452 -599 -727 1 -1198 1478 -1198 1097 1 -1619 -1718 -1620 -1102 1 965 268 960 -...
result:
wrong answer the distance of your solution has travelled is longer than expected. (test case 82)