QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203113#4005. FrogZhaoZiLongAC ✓17ms4224kbC++112.3kb2023-10-06 15:32:052023-10-06 15:32:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 4128kb

input:

3
0 0
0 90
180 0

output:

0
1.0000000000 0.0000000000
2
1.0000000000 0.0000000000
1.0000000000 1.0000000000
-0.0000000000 1.0000000000
4
-1.0000000000 -0.0000000000
-1.0000000000 1.0000000000
-0.0000000000 1.0000000000
1.0000000000 1.0000000000
1.0000000000 0.0000000000

result:

ok ok

Test #2:

score: 0
Accepted
time: 12ms
memory: 4224kb

input:

10000
194 96
89 164
139 41
323 35
185 221
0 275
53 116
233 79
209 91
236 12
94 291
332 293
207 31
133 329
60 114
1 91
273 103
69 193
220 303
100 118
42 15
331 201
26 103
347 292
184 148
307 197
84 326
52 224
257 27
3 99
310 26
138 288
112 17
206 159
302 104
58 121
276 268
236 134
281 173
147 128
72 ...

output:

3
-0.9702957263 -0.2419218956
-1.6163347531 0.5213824840
-1.0427583167 1.3405345283
-0.1045284633 0.9945218954
2
0.0174524064 0.9998476952
-0.9438092895 1.2754850510
-0.9612616959 0.2756373558
3
-0.7547095802 0.6560590290
-0.5000000000 1.6230766244
0.5000000000 1.6230766244
0.7547095802 0.6560590290...

result:

ok ok

Test #3:

score: 0
Accepted
time: 17ms
memory: 4160kb

input:

10000
314 60
275 193
40 10
10 63
165 179
319 67
47 253
268 76
132 305
95 212
83 236
161 36
104 264
354 142
213 8
155 146
148 15
314 90
230 218
322 69
23 9
296 167
263 26
327 296
210 14
221 49
193 338
228 90
47 48
42 167
293 283
9 342
175 62
223 266
181 118
207 51
131 331
215 284
297 84
136 244
3 232...

output:

3
0.6946583705 -0.7193398003
1.6055173900 -0.3066221650
1.4836480466 0.6859239867
0.5000000000 0.8660254038
2
0.0871557427 -0.9961946981
-0.8872143220 -1.2211457524
-0.9743700648 -0.2249510543
2
0.7660444431 0.6427876097
1.7508521961 0.8164357874
0.9848077530 0.1736481777
2
0.9848077530 0.1736481777...

result:

ok ok

Test #4:

score: 0
Accepted
time: 15ms
memory: 4032kb

input:

10000
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60...

output:

0
1.0000000000 0.0000000000
2
1.0000000000 0.0000000000
1.9998476952 0.0174524064
0.9998476952 0.0174524064
2
1.0000000000 0.0000000000
1.9993908270 0.0348994967
0.9993908270 0.0348994967
2
1.0000000000 0.0000000000
1.9986295348 0.0523359562
0.9986295348 0.0523359562
2
1.0000000000 0.0000000000
1.99...

result:

ok ok

Test #5:

score: 0
Accepted
time: 15ms
memory: 4220kb

input:

10000
27 280
27 281
27 282
27 283
27 284
27 285
27 286
27 287
27 288
27 289
27 290
27 291
27 292
27 293
27 294
27 295
27 296
27 297
27 298
27 299
27 300
27 301
27 302
27 303
27 304
27 305
27 306
27 307
27 308
27 309
27 310
27 311
27 312
27 313
27 314
27 315
27 316
27 317
27 318
27 319
27 320
27 321
...

output:

3
0.8910065242 0.4539904997
1.6080460605 -0.2430419983
1.1618482474 -1.1379763599
0.1736481777 -0.9848077530
3
0.8910065242 0.4539904997
1.6178729281 -0.2327883809
1.1795017813 -1.1315824272
0.1908089954 -0.9816271834
3
0.8910065242 0.4539904997
1.6275898782 -0.2223562771
1.1970787814 -1.1249415615
...

result:

ok ok

Test #6:

score: 0
Accepted
time: 13ms
memory: 4028kb

input:

10000
55 200
55 201
55 202
55 203
55 204
55 205
55 206
55 207
55 208
55 209
55 210
55 211
55 212
55 213
55 214
55 215
55 216
55 217
55 218
55 219
55 220
55 221
55 222
55 223
55 224
55 225
55 226
55 227
55 228
55 229
55 230
55 231
55 232
55 233
55 234
55 235
55 236
55 237
55 238
55 239
55 240
55 241
...

output:

4
0.5735764364 0.8191520443
-0.0282385868 1.6177875543
-0.6018150232 0.7986355100
-1.5415076439 0.4566153667
-0.9396926208 -0.3420201433
4
0.5735764364 0.8191520443
-0.0420850390 1.6071627979
-0.6156614753 0.7880107536
-1.5492419018 0.4296428041
-0.9335804265 -0.3583679495
4
0.5735764364 0.819152044...

result:

ok ok

Test #7:

score: 0
Accepted
time: 16ms
memory: 4156kb

input:

10000
83 120
83 121
83 122
83 123
83 124
83 125
83 126
83 127
83 128
83 129
83 130
83 131
83 132
83 133
83 134
83 135
83 136
83 137
83 138
83 139
83 140
83 141
83 142
83 143
83 144
83 145
83 146
83 147
83 148
83 149
83 150
83 151
83 152
83 153
83 154
83 155
83 156
83 157
83 158
83 159
83 160
83 161
...

output:

2
0.1218693434 0.9925461516
-0.3781306566 1.8585715554
-0.5000000000 0.8660254038
2
0.1218693434 0.9925461516
-0.3931687315 1.8497134523
-0.5150380749 0.8571673007
2
0.1218693434 0.9925461516
-0.4080499208 1.8405942478
-0.5299192642 0.8480480962
2
0.1218693434 0.9925461516
-0.4227696916 1.8312167196...

result:

ok ok

Test #8:

score: 0
Accepted
time: 16ms
memory: 4156kb

input:

10000
111 40
111 41
111 42
111 43
111 44
111 45
111 46
111 47
111 48
111 49
111 50
111 51
111 52
111 53
111 54
111 55
111 56
111 57
111 58
111 59
111 60
111 61
111 62
111 63
111 64
111 65
111 66
111 67
111 68
111 69
111 70
111 71
111 72
111 73
111 74
111 75
111 76
111 77
111 78
111 79
111 80
111 81
...

output:

2
-0.3583679495 0.9335804265
0.4076764936 1.5763680362
0.7660444431 0.6427876097
2
-0.3583679495 0.9335804265
0.3963416307 1.5896394555
0.7547095802 0.6560590290
2
-0.3583679495 0.9335804265
0.3847768759 1.6027110329
0.7431448255 0.6691306064
2
-0.3583679495 0.9335804265
0.3729857521 1.6155787866
0....

result:

ok ok

Test #9:

score: 0
Accepted
time: 12ms
memory: 4124kb

input:

10000
138 320
138 321
138 322
138 323
138 324
138 325
138 326
138 327
138 328
138 329
138 330
138 331
138 332
138 333
138 334
138 335
138 336
138 337
138 338
138 339
138 340
138 341
138 342
138 343
138 344
138 345
138 346
138 347
138 348
138 349
138 350
138 351
138 352
138 353
138 354
138 355
138 35...

output:

4
-0.7431448255 0.6691306064
-0.0870857965 1.4238401866
0.6560590290 0.7547095802
1.4221034721 0.1119219705
0.7660444431 -0.6427876097
4
-0.7431448255 0.6691306064
-0.0870857965 1.4238401866
0.6560590290 0.7547095802
1.4332049904 0.1253891892
0.7771459615 -0.6293203910
4
-0.7431448255 0.6691306064
-...

result:

ok ok

Test #10:

score: 0
Accepted
time: 16ms
memory: 4220kb

input:

10000
166 240
166 241
166 242
166 243
166 244
166 245
166 246
166 247
166 248
166 249
166 250
166 251
166 252
166 253
166 254
166 255
166 256
166 257
166 258
166 259
166 260
166 261
166 262
166 263
166 264
166 265
166 266
166 267
166 268
166 269
166 270
166 271
166 272
166 273
166 274
166 275
166 27...

output:

2
-0.9702957263 0.2419218956
-1.4702957263 -0.6241035082
-0.5000000000 -0.8660254038
2
-0.9702957263 0.2419218956
-1.4551053465 -0.6326978115
-0.4848096202 -0.8746197071
2
-0.9702957263 0.2419218956
-1.4397672891 -0.6410256973
-0.4694715628 -0.8829475929
2
-0.9702957263 0.2419218956
-1.4242862260 -0...

result:

ok ok

Test #11:

score: 0
Accepted
time: 16ms
memory: 4216kb

input:

10000
194 160
194 161
194 162
194 163
194 164
194 165
194 166
194 167
194 168
194 169
194 170
194 171
194 172
194 173
194 174
194 175
194 176
194 177
194 178
194 179
194 180
194 181
194 182
194 183
194 184
194 185
194 186
194 187
194 188
194 189
194 190
194 191
194 192
194 193
194 194
194 195
194 19...

output:

2
-0.9702957263 -0.2419218956
-1.9099883471 0.1000982477
-0.9396926208 0.3420201433
2
-0.9702957263 -0.2419218956
-1.9158143019 0.0836462589
-0.9455185756 0.3255681545
2
-0.9702957263 -0.2419218956
-1.9213522426 0.0670950988
-0.9510565163 0.3090169944
2
-0.9702957263 -0.2419218956
-1.9266004822 0.05...

result:

ok ok

Test #12:

score: 0
Accepted
time: 16ms
memory: 4148kb

input:

10000
222 80
222 81
222 82
222 83
222 84
222 85
222 86
222 87
222 88
222 89
222 90
222 91
222 92
222 93
222 94
222 95
222 96
222 97
222 98
222 99
222 100
222 101
222 102
222 103
222 104
222 105
222 106
222 107
222 108
222 109
222 110
222 111
222 112
222 113
222 114
222 115
222 116
222 117
222 118
22...

output:

4
-0.7431448255 -0.6691306064
-1.6177645326 -0.1843209861
-0.8746197071 0.4848096202
-0.7009715295 1.4696173733
0.1736481777 0.9848077530
4
-0.7431448255 -0.6691306064
-1.6177645326 -0.1843209861
-0.8746197071 0.4848096202
-0.7181852421 1.4724979608
0.1564344650 0.9876883406
4
-0.7431448255 -0.66913...

result:

ok ok

Test #13:

score: 0
Accepted
time: 16ms
memory: 4104kb

input:

10000
250 0
250 1
250 2
250 3
250 4
250 5
250 6
250 7
250 8
250 9
250 10
250 11
250 12
250 13
250 14
250 15
250 16
250 17
250 18
250 19
250 20
250 21
250 22
250 23
250 24
250 25
250 26
250 27
250 28
250 29
250 30
250 31
250 32
250 33
250 34
250 35
250 36
250 37
250 38
250 39
250 40
250 41
250 42
250...

output:

3
-0.3420201433 -0.9396926208
0.4629943172 -1.5329478090
1.2821463615 -0.9593713727
1.0000000000 0.0000000000
3
-0.3420201433 -0.9396926208
0.4712090585 -1.5216361450
1.2853245768 -0.9409331893
0.9998476952 0.0174524064
3
-0.3420201433 -0.9396926208
0.4792323510 -1.5102575519
1.2882493453 -0.9224722...

result:

ok ok

Test #14:

score: 0
Accepted
time: 16ms
memory: 4144kb

input:

10000
277 280
277 281
277 282
277 283
277 284
277 285
277 286
277 287
277 288
277 289
277 290
277 291
277 292
277 293
277 294
277 295
277 296
277 297
277 298
277 299
277 300
277 301
277 302
277 303
277 304
277 305
277 306
277 307
277 308
277 309
277 310
277 311
277 312
277 313
277 314
277 315
277 31...

output:

2
0.1218693434 -0.9925461516
0.2955175211 -1.9773539047
0.1736481777 -0.9848077530
2
0.1218693434 -0.9925461516
0.3126783388 -1.9741733351
0.1908089954 -0.9816271834
2
0.1218693434 -0.9925461516
0.3297810342 -1.9706937524
0.2079116908 -0.9781476007
2
0.1218693434 -0.9925461516
0.3468203977 -1.966916...

result:

ok ok

Test #15:

score: 0
Accepted
time: 16ms
memory: 4124kb

input:

10000
305 200
305 201
305 202
305 203
305 204
305 205
305 206
305 207
305 208
305 209
305 210
305 211
305 212
305 213
305 214
305 215
305 216
305 217
305 218
305 219
305 220
305 221
305 222
305 223
305 224
305 225
305 226
305 227
305 228
305 229
305 230
305 231
305 232
305 233
305 234
305 235
305 23...

output:

3
0.5735764364 -0.8191520443
0.0063244093 -1.6426962980
-0.9473925414 -1.3419904985
-0.9396926208 -0.3420201433
3
0.5735764364 -0.8191520443
0.0181672933 -1.6507292709
-0.9381374626 -1.3583575662
-0.9335804265 -0.3583679495
3
0.5735764364 -0.8191520443
0.0301685741 -1.6586208616
-0.9286511607 -1.374...

result:

ok ok

Test #16:

score: 0
Accepted
time: 15ms
memory: 4132kb

input:

9600
333 120
333 121
333 122
333 123
333 124
333 125
333 126
333 127
333 128
333 129
333 130
333 131
333 132
333 133
333 134
333 135
333 136
333 137
333 138
333 139
333 140
333 141
333 142
333 143
333 144
333 145
333 146
333 147
333 148
333 149
333 150
333 151
333 152
333 153
333 154
333 155
333 156...

output:

4
0.8910065242 -0.4539904997
1.5856648946 0.2653493006
0.6946583705 0.7193398003
0.1946583705 1.5853652041
-0.5000000000 0.8660254038
4
0.8910065242 -0.4539904997
1.5730048843 0.2773632019
0.6819983601 0.7313537016
0.1669602852 1.5885210023
-0.5150380749 0.8571673007
4
0.8910065242 -0.4539904997
1.5...

result:

ok ok