QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#115311#2350. Integer Cowckiseki#WA 85ms3580kbC++201.7kb2023-06-25 16:42:132023-06-25 16:42:14

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-25 16:42:14]
  • 评测
  • 测评结果:WA
  • 用时:85ms
  • 内存:3580kb
  • [2023-06-25 16:42:13]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#ifdef CKISEKI
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
template <typename ...T>
void debug_(const char *s, T ...a) {
    cerr << "\e[1;32m(" << s << ") = (";
    int cnt = sizeof...(T);
    (..., (cerr << a << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I>
void orange_(const char *s, I L, I R) {
    cerr << "\e[1;32m[ " << s << " ] = [ ";
    for (int f = 0; L != R; ++L)
        cerr << (f++ ? ", " : "") << *L;
    cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int T;
    cin >> T;

    while (T--) {
        int64_t xc, yc, r, x0, y0;
        cin >> xc >> yc >> r >> x0 >> y0;

        x0 -= xc;
        y0 -= yc;
        using llf = long double;
        if (x0*x0+y0*y0 <= r) {
            cout << 0 << '\n';
            cout << x0+xc << ' ' << y0+yc << '\n';
            continue;
        }

        llf l = sqrt(x0*x0+y0*y0);
        int64_t x = x0 / l * r;
        int64_t y = y0 / l * r;

        debug(x, y, l);
        tuple<int64_t,int64_t,int64_t> ans(1e18, -1, -1);
        for (int i = -500; i <= 500; i++)
            for (int j = -500; j <= 500; j++) {
                if ((x+i)*(x+i) + (y+j)*(y+j) <= r*r) {
                    int64_t dis = (x+i-x0)*(x+i-x0) + (y+j-y0)*(y+j-y0);
                    debug(dis);
                    ans = min(ans, tuple{dis, x+i, y+j});
                }
            }

        auto [_, bx, by] = ans;
        cout << 1 << '\n';
        cout << x0 + xc << ' ' << y0 + yc << ' ' << bx + xc << ' ' << by + yc << '\n';
    }


    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3396kb

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: 3568kb

input:

1
0 0 1 0 0

output:

0
0 0

result:

ok correct (1 test case)

Test #3:

score: 0
Accepted
time: 41ms
memory: 3568kb

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
1
2 1 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
1
-2 -2 -2 -2
0
-2...

result:

ok correct (100 test cases)

Test #4:

score: 0
Accepted
time: 47ms
memory: 3580kb

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
1
-1 4 -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
1
-5 5 -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...

result:

ok correct (100 test cases)

Test #5:

score: 0
Accepted
time: 53ms
memory: 3424kb

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
1
61 -34 61 -34
1
-7 -20 -7 -20
1
67 -89 -30 5
1
20 88 20 88
1
88 -82 82 -24
1
-45 -53 -10 23
1
9 46 9 46
1
76 27 -20 29
1
22 97 9 62
1
98 64 39 85
1
-100 63 -33 77
1
-20 8 -20 8
1
62 16 46 51
1
-46 66 -79 -27...

result:

ok correct (100 test cases)

Test #6:

score: 0
Accepted
time: 56ms
memory: 3544kb

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
1
6 -128 6 -128
1
94 170 76 125
1
-167 -181 -167 -127
1
-138 41 40 146
1
195 134 53 -38
1
-103 51 -103 51
1
-196 54 69 110
1
166 12 50 51
1
-8 -56 -8 -56
1
-137 125 -137 125
1
-83 37 5 25
1
-71 -195 9 -183
1
-77 -188 -51 120
1
-8...

result:

ok correct (100 test cases)

Test #7:

score: 0
Accepted
time: 74ms
memory: 3540kb

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
1
-86 222 -86 222
1
-421 497 208 303
1
-183 -486 -77 -486
1
-295 -286 -316 18
1
-146 -13 -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 3...

result:

ok correct (100 test cases)

Test #8:

score: -100
Wrong Answer
time: 85ms
memory: 3432kb

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
1
-141 -316 -141 -316
1
-217 166 -189 209
1
-326 630 -326 630
1
-575 -991 -248 -114
1
847 -440 -453 -545
1
-584 -920 146 -19
1
-351 -901 -368 -901
1
-244 814 -305 334
1
-870 425 111 63
1
-124 917 -124 917
1
-109 987 80...

result:

wrong answer the distance of your solution has travelled is longer than expected. (test case 11)