QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872888#8620. Jigsaw Puzzleucup-team018#RE 2ms4224kbC++235.2kb2025-01-26 06:21:422025-01-26 06:21:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4
0.440405375916 0.778474079786
0.000000000000 0.090337001520
0.469097990019 0.000000000000
0.702887505082 0.689470121906
4
0.222810526978 0.000000000000
0.270828246634 0.522212063829
0.000000000000 0.547114887265
0.021480010612 0.069880870008
4
0.000000000000 0.312825941471
0.358219176380 0.00000...

output:

0.00000000000000000000 0.72283836367552306877
0.79311664451503591157 0.52673756864220544103
0.72802924828052322708 1.00000000000000000000
0.00000000000000000000 0.99999999999956688026

0.99999999999831598672 0.47558495348718965163
0.99999999999829769406 1.00000000000000000000
0.72802924828052322708 ...

result:

ok OK

Test #2:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
1.187724454426 0.260257896229
0.903481480651 1.219010174901
0.000000000000 0.951153431795
0.309873903757 0.000000000000
4
0.516015116935 0.888042716318
0.000000000000 0.031046166652
0.048574738349 0.000000000000
0.587115596943 0.842599396881

output:

0.99999999999997425313 0.00000000000000000000
1.00000000000000000000 0.99999999999857241983
0.05764867448215225371 0.99999999999965517899
0.08438230583968146139 0.00000000000000000000

0.08438230583967962225 0.00000000000000000000
0.05764867448215225370 0.99999999999965517899
0.00000000000079433120 ...

result:

ok OK

Test #3:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

2
4
0.010984487654 0.637154242202
0.000000000000 0.364429379044
0.986132728982 0.000000000000
1.010174362438 0.596910060881
4
1.051085498217 0.708750184397
0.000000000000 0.686709156365
0.238826458657 0.000000000000
1.183335588457 0.328485165151

output:

1.00000000000000000000 0.99999999999895169733
0.72705401641938433173 0.99999999999930201954
0.40260597515501358372 0.00000000000000000000
0.99999999999974852229 0.00000000000000000000

0.40260597515517438440 0.00000000000000000000
0.72705401641938433173 0.99999999999930201954
0.00000000000095222037 ...

result:

ok OK

Test #4:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
0.826904615568 0.393527743434
0.397181437913 1.296488423966
0.078224855062 1.144695506210
0.000000000000 0.000000000000
4
1.022875732881 0.126407334306
0.000000000000 0.646188215994
0.027327732878 0.000000000000
1.026434680216 0.042252902634

output:

0.99999999999951044911 0.00000000000043048732
0.99999999999827196383 1.00000000000000000000
0.64676581192346711038 1.00000000000000000000
0.08422965318764845339 0.00000000000000000000

0.08422965318799917937 0.00000000000000000000
0.64676581192346711038 1.00000000000000000000
0.00000000000000000000 ...

result:

ok OK

Test #5:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
0.341358383182 1.391325004482
0.000000000000 0.397880525310
0.531982366752 0.000000000000
1.130916074772 0.800798609763
4
1.051975365355 0.325235570274
0.003475133323 0.261167306728
0.000000000000 0.247567137365
0.968870740861 0.000000000000

output:

0.01403713497390552724 0.99999999999947285738
0.33568520191369828092 0.00000000000000000000
0.99999999999968174991 0.00000000000000000000
0.99999999999913037326 1.00000000000000000000

0.33568520191355283690 0.00000000000000000000
0.01403713497390552724 0.99999999999947285738
0.00000000000000000000 ...

result:

ok OK

Test #6:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
0.082220615826 0.000000000000
0.226158368535 0.989676141653
0.157074587283 1.000663841224
0.000000000000 0.013077098690
4
0.796463091415 0.000000000000
1.301438005407 0.863236513506
0.516366280506 1.336613199533
0.000000000000 0.480245367141

output:

0.91674592996741651574 0.99999999999995203354
0.93004788513642845362 0.00000000000000000000
1.00000000000000000000 0.00000000000044917661
0.99999999999978599259 0.99999999999997017159

0.93004788513642270913 0.00000000000000000000
0.91674592996741651574 0.99999999999995203354
0.00000000000000000000 ...

result:

ok OK

Test #7:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
0.919168715346 1.052156329422
0.000000000000 0.740689700679
0.930075742206 0.000000000000
1.240100800584 0.105054119170
4
1.147942957461 0.000000000000
1.169807209495 0.019794683310
0.498656378683 0.761115506098
0.000000000000 0.309659628218

output:

0.99999999999970519545 1.00000000000000000000
0.02949364345620178262 0.99999999999986656052
0.67265934444822345387 0.00000000000015168224
0.99999999999969458740 0.00000000000084799149

0.02949364345620178262 0.99999999999986656052
0.00000000000000000000 0.99999999999935757433
0.00000000000000000000 ...

result:

ok OK

Test #8:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

3
4
0.000000000000 0.136914050437
1.205473860654 0.000000000000
1.271801552152 0.076389603324
0.516716328492 0.732016253949
4
0.193356841190 1.008675084911
0.000000000000 0.998661755544
0.051717482677 0.000000000000
0.069051074671 0.000897651020
4
0.189612940043 1.009339071474
0.000000000000 0.01178...

output:

0.21187412377851367835 1.00000000000000000000
0.89883313706927819164 0.00000000000973846741
1.00000000000000000000 0.00000000001105997152
0.99999999999061364248 1.00000000000000000000

0.19361594664684215659 1.00000000000000000000
0.00000000000000000000 1.00000000000000000000
0.00000000000000000000 ...

result:

ok OK

Test #9:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

4
5
0.933026549197 0.034096050827
1.030580221284 0.341877704707
0.077317792660 0.644021283449
0.000000000000 0.400083791499
0.816713028753 0.000000000000
5
0.000000000000 0.567232254210
0.177744443744 0.000000000000
0.278219549927 0.015709015317
0.955605106642 0.861917658609
0.954247706440 0.8662495...

output:

0.67712809753262628382 0.00000000000000000000
0.99999999999979056152 0.00000000000000000000
1.00000000000000000000 0.99999999999978913542
0.74410247941741280997 0.99999999999981811023
0.60948222999189178233 0.10057540616233335786

0.00000000000000000000 0.00000000000000000000
0.59442873205963222812 ...

result:

ok OK

Test #10:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

4
4
0.578470606282 0.000000000000
1.060885700639 0.240610189702
0.817167310798 0.691089665380
0.000000000000 0.248985836080
4
0.000000000000 0.520597380570
0.022799149709 0.000000000000
0.882566155159 0.037652814638
0.461438543132 0.525442723877
4
0.057126159280 0.427841981239
0.000000000000 0.38584...

output:

0.50574809620388412764 0.53879133060659835326
0.48781798981821810677 0.00000000000000000000
0.99999999999996535866 0.00000000000096560433
0.99999999999825944699 0.92909537170322452473

0.52109637676932381208 0.99999999999956397145
0.00000000000000000000 0.99999999999854854050
0.00000000000000000000 ...

result:

ok OK

Test #11:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

3
3
0.823899373670 0.782629779690
0.288601744213 0.945945553033
0.000000000000 0.000000000000
5
0.919151534064 0.575061183684
0.169973459288 1.263242535288
0.000000000000 1.135836341471
0.145355826013 0.008808731413
0.151958544733 0.000000000000
4
1.000848179486 0.040130744019
0.991701546880 0.26786...

output:

0.44034332495276582603 0.00000000000000000000
0.99999999999998245078 0.00000000000000000000
1.00000000000000000000 0.98899138320955588257

0.04120886119178140288 0.99999999999964777448
0.22792083300561535907 0.00000000000000000000
0.44034332495330050938 0.00000000000000000000
1.00000000000000000000 ...

result:

ok OK

Test #12:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

3
4
0.784316497399 0.634251077946
0.006801703755 1.263115726074
0.000000000000 1.254706245103
0.271325510967 0.000000000000
4
0.176866080715 0.000000000000
1.325780121566 0.313426050448
1.266765536888 0.366283123599
0.000000000000 0.158412084360
4
0.637108390812 0.412967145896
0.087765752860 1.24856...

output:

0.99999999999994793835 0.99999999999936050113
0.00000000000000000000 1.00000000000000000000
0.00000000000000000000 0.98918415310023214679
0.99999999999933696982 0.18425850783646985859

0.00000000000000000000 0.75174784800186549960
1.00000000000000000000 0.10503356614014198913
0.99999999999917665047 ...

result:

ok OK

Test #13:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

6
4
0.921652078321 0.149600568920
0.078937119587 0.337059477836
0.000000000000 0.296726127108
0.743849912614 0.000000000000
4
1.023501554022 0.000000000000
0.951768850516 0.475614028074
0.000000000000 0.332067057777
0.284068099668 0.057351469275
4
0.049230909949 0.111307311191
0.213550746194 0.00000...

output:

0.80153003726318940213 0.00000000000000000000
0.27738878954107625737 0.68599219867390985920
0.19102036083661676975 0.70595071947989384404
0.56916407514462274053 0.00000000000033019339

0.99999999999953790501 0.51900698086811988065
1.00000000000000000000 0.99999999999943260122
0.03746705121772328629 ...

result:

ok OK

Test #14:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

5
4
0.000000000000 0.055459913902
0.998460914583 0.000000000000
1.018410323962 0.359155002823
0.013840567536 0.304635665324
4
0.500064513905 0.019086089913
0.674971706538 0.000000000000
0.813263023860 0.224894936058
0.000000000000 0.724982740923
4
0.731666528739 0.764701825648
0.735437510038 0.80982...

output:

0.99999999999915333308 0.00000000000000000000
0.99999999999958479638 0.99999999999966181588
0.64029137487730604069 0.99999999999972788797
0.75044015465852784705 0.00000000000000000000

0.33937122558702805127 0.84101019204769830230
0.26401178138684200820 1.00000000000000000000
0.00000000000000000000 ...

result:

ok OK

Test #15:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

5
3
0.000000000000 0.061747330599
0.247806449221 0.000000000000
0.229822253050 0.275345649819
5
0.538394745273 0.029328826979
0.968971368133 0.672420034382
0.916291764826 0.738725056183
0.000000000000 0.284470622299
0.226013039857 0.000000000000
4
0.014373491307 0.145007400418
1.026752147154 0.00000...

output:

0.00000000000000000000 0.42780392290560070672
0.00000000000000000000 0.17242035038845101916
0.26282799250514335038 0.25644477863184914047

0.26282799250512394883 0.25644477863186178993
1.00000000000000000000 0.49211395471987687885
1.00000000000000000000 0.57679864354031224459
0.00000000000064539890 ...

result:

ok OK

Test #16:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

7
5
0.810317691232 0.643017535788
0.309793761559 0.764262848182
0.000000000000 0.561376089933
0.651400345497 0.000000000000
0.931962307009 0.325553870105
4
0.171076044751 0.000000000000
0.265564197304 0.103411254234
0.071756689228 0.418964516278
0.000000000000 0.156314315443
4
0.386419063825 0.00000...

output:

0.40916228025306318158 0.70060550600444021117
0.64407076277551914337 0.24230142049808352380
0.99999999999904622198 0.14007818701791571156
0.99999999999057303450 1.00000000000000000000
0.57023222945885414616 1.00000000000000000000

1.00000000000000000000 0.00000000001121702033
0.99999999999849523212 ...

result:

ok OK

Test #17:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

7
4
0.000000000000 0.177488867232
0.176950314412 0.039266481958
0.556242974263 0.000000000000
0.075309305264 0.536013509980
4
0.203281319601 0.323314306022
0.000000000000 0.110510724304
0.349283252863 0.000000000000
0.408321765666 0.043218341300
5
0.860850463389 0.099669917919
0.433724726467 0.81261...

output:

0.28972790430278392584 0.70451282499041243133
0.51078144967809071815 0.74391043454158860423
0.79331093997064723805 1.00000000000000000000
0.07316673437157470379 0.99999999999967284140

0.00000000000000000000 0.65287562174868597238
0.28972790430278392584 0.70451282499041243133
0.07316673437171530582 ...

result:

ok OK

Test #18:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

6
4
0.880095449711 0.315891170135
0.784668799664 0.890843756640
0.000000000000 0.600905379684
0.728266831893 0.000000000000
4
0.083309474403 0.000000000000
0.291032832219 0.544543596864
0.066903447530 0.393219949838
0.000000000000 0.014725970157
4
0.007778511174 0.196667909856
0.000000000000 0.13427...

output:

0.80563207091003084456 0.42761207635199830488
0.91539903828754079940 1.00000000000000000000
0.07887684037643807320 1.00000000000000000000
0.55372703720335160428 0.18392577277500073461

0.91539903828753343252 1.00000000000000000000
0.80563207091003084456 0.42761207635199830488
0.99999999999775325430 ...

result:

ok OK

Test #19:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

9
4
0.062298941747 0.379982766518
0.000000000000 0.335827002916
0.238024873877 0.000000000000
0.368555159260 0.154177511533
4
0.271980593498 0.402027829795
0.000000000000 0.242759569523
0.006597351582 0.000000000000
0.412952594723 0.011043306806
4
0.713919783914 0.000000000000
0.775523766209 0.02973...

output:

0.99999999996498935414 0.92363973807619076644
0.99999999996231888466 1.00000000000000000000
0.58837442195275832047 0.99999999999118796453
0.63868110358049719622 0.80435210644699186113

0.39466992924787491138 0.72379303420216672483
0.24284919934946276307 0.99999999997730288292
0.00000000000000000000 ...

result:

ok OK

Test #20:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

12
4
0.011736358846 0.082356480218
0.408765987214 0.000000000000
0.506829492828 0.122146405389
0.000000000000 0.183574392246
3
0.518781549596 0.245694689851
0.000000000000 0.398529593227
0.074761480444 0.000000000000
4
0.075538054618 0.530132543078
0.000000000000 0.488866489116
0.155089097424 0.0109...

output:

0.34301851355038676886 0.63884202608818623610
0.15868177408746157852 1.00000000000000000000
0.00204143610659236668 0.99999999999866355711
0.27143736294735413471 0.56632343045495578751

0.69950781256122324315 1.00000000000000000000
0.15868177408750269006 0.99999999999994894611
0.34301851355038676886 ...

result:

ok OK

Test #21:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

14
4
0.238874723659 0.350932855333
0.056257209931 0.347991971885
0.000000000000 0.014112992049
0.083758710992 0.000000000000
3
0.000000000000 0.000000000000
0.074629721440 0.057264984008
0.050867075265 0.098486920063
5
0.000000000000 0.100859535910
0.152266736787 0.000000000000
0.585330206242 0.2675...

output:

0.37182794125986680085 0.82040953258062703228
0.33858536121065532529 0.99999999999836821122
0.00000000000000000000 0.99999999998622672055
0.00000000000000000000 0.91506062035806768110

0.90674452934441527024 0.50941127348755528320
0.99999999998811740077 0.52175189383947039907
0.99999999998688587628 ...

result:

ok OK

Test #22:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

25
4
0.000000000000 0.627504305794
0.147063422648 0.000000000000
0.282537740951 0.083274926848
0.087264778840 0.609639797093
3
0.040754587534 0.053855777929
0.019823186956 0.059913069526
0.000000000000 0.000000000000
4
0.000000000000 0.138379187270
0.054487787984 0.000000000000
0.282847594751 0.1139...

output:

0.62039659294385910495 0.00000000000028282200
0.35047097646909908180 0.58526016919145108569
0.23445056080921897448 0.47650692780844237324
0.53132200455231941966 0.00000000000000000000

0.13061739869396423540 0.64316903735227219473
0.14213980199342418786 0.62467448318483198729
0.19692636512326370023 ...

result:

ok OK

Test #23:

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

input:

31
4
0.335089288956 0.202130218860
0.111257412594 0.213056135994
0.000000000000 0.115005293141
0.101353839372 0.000000000000
5
0.368599476325 0.185829203903
0.028334455772 0.164205533565
0.000000000000 0.125424247883
0.009151606319 0.000000000000
0.420642774919 0.030024538656
4
0.014611117134 0.4683...

output:

0.30899918909398537510 0.84381073853322043109
0.14829760501916841603 1.00000000000000000000
0.00000000004425571940 1.00000000000000000000
0.00000000002949052222 0.84670675754397812851

0.62798204616378339171 0.84082115004531387734
0.96891848762098205900 0.83762580697732268701
1.00000000000000000000 ...

result:

ok OK

Test #24:

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

input:

38
6
0.055783185423 0.185264589599
0.000000000000 0.109085977012
0.008304609077 0.000000000000
0.192122870699 0.013993905045
0.330134360764 0.183894016971
0.331013036656 0.209310854427
6
0.313528615558 0.117272301270
0.460548489005 0.402591166057
0.450995573032 0.409647373622
0.000000000000 0.427107...

output:

0.93859509400896648046 0.81887401928069187320
1.00000000000000000000 0.89059836878329497092
1.00000000000000000000 0.99999999999866754697
0.81564983676925112324 0.99999999999857432000
0.66513953759523074808 0.84106646274172030669
0.66233402076884641762 0.81578965968190317044

0.90332971004558899539 ...

result:

ok OK

Test #25:

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

input:

42
3
0.023946458177 0.001644458456
0.052848741781 0.000000000000
0.000000000000 0.033937501244
4
0.000000000000 0.437888290711
0.220437603206 0.000000000000
0.252072649283 0.037291610744
0.214541156503 0.387891843578
5
0.056385180666 0.000000000000
0.307613101005 0.119085407065
0.324470389249 0.5126...

output:

0.67312126709277142478 0.04582414870202152610
0.65883341953431496304 0.07100159204493994198
0.65896900849104473154 0.00819454535305886661

0.99999999998985805282 0.32408969885920040289
0.99999999999909784020 0.81433340565104403517
0.95497527201239416965 0.79524900778526706540
0.83085154956956298726 ...

result:

ok OK

Test #26:

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

input:

47
4
0.000000000000 0.000000000000
0.240721682184 0.063972715782
0.212144051267 0.142587916515
0.194188982632 0.164356993645
3
0.000000000000 0.007329294278
0.004097455454 0.000000000000
0.012808348423 0.004742705864
4
0.000000000000 0.191434375054
0.194726601227 0.006150268983
0.209266332239 0.0000...

output:

0.00108212926132339885 0.00000000000010168269
0.25015929930711313311 0.00000000014995137058
0.24273177189991765487 0.08331784104692563929
0.23097016667219810643 0.10896821826143712471

0.00000000000000000000 0.83621478713295422405
0.00000000000000000000 0.82781790105470843855
0.00991769110325762047 ...

result:

ok OK

Test #27:

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

input:

66
5
0.000000000000 0.005053823688
0.010340563564 0.000000000000
0.068710101615 0.119429160119
0.065718142206 0.133817342462
0.045777209397 0.180721261022
5
0.319222361577 0.160705577488
0.145577264946 0.213639327175
0.045295283323 0.175775668292
0.000000000000 0.039061839645
0.232351393621 0.000000...

output:

0.99999999999320762859 0.98849050876541558181
0.99999999999331708959 1.00000000000000000000
0.86707021680302945506 1.00000000000000000000
0.85545709890550619475 0.99099405169918936605
0.82207291323253142354 0.95248282574456009605

0.99999999999386551054 0.98849050876554871950
0.82207291323253142354 ...

result:

ok OK

Test #28:

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

input:

65
3
0.000000000000 0.037227150695
0.041112144465 0.000000000000
0.053670737603 0.076203761999
4
0.225553825935 0.000000000000
0.223161633995 0.030611367046
0.001148070858 0.117279311869
0.000000000000 0.054401518608
3
0.131607859592 0.000000000000
0.015270081138 0.023579309412
0.000000000000 0.0133...

output:

0.00000000000948553251 0.82495260804645434817
0.00000000001094484287 0.76949028595857860873
0.06491651586794844758 0.81133019003821837923

0.68627690323991852387 0.91238352790833618405
0.65575980594191560805 0.91577250226748363313
0.52900730445529234585 0.71394297458753085291
0.59055504912199870349 ...

result:

ok OK

Test #29:

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

input:

87
3
0.000000000000 0.015182039322
0.008005468111 0.000000000000
0.008505409967 0.010237923361
3
0.006579715319 0.000000000000
0.016526460362 0.024920112337
0.000000000000 0.034862041390
4
0.000000000000 0.113613541825
0.016977010685 0.055116049444
0.095225367059 0.000000000000
0.088645927138 0.0572...

output:

0.42850611684055334350 0.42929145564394408040
0.44494992713133822259 0.43420907099812433984
0.43500206017747675589 0.43667989265768644680

0.40756038124065563892 0.51499806018406125041
0.42960618819320720536 0.49970322015057369225
0.44300920461452248040 0.51357134894293770486

0.56993783777379603727...

result:

ok OK

Test #30:

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

input:

81
3
0.000000000000 0.018267088323
0.021828432930 0.000000000000
0.065397626776 0.045720726608
6
0.015975080205 0.143941945631
0.000000000000 0.039492133537
0.018991882284 0.000000000000
0.265356466097 0.239413579318
0.222071970974 0.269301144149
0.186580330217 0.282053589632
6
0.013895601825 0.0000...

output:

0.88630768720597597561 0.99999999999914216574
0.85784425452508185724 0.99999999999995050417
0.85377367470811463995 0.93697548196206700469

0.49762120817626220132 0.24704098486086151196
0.44915282579622530488 0.15314858717345222713
0.45455057461314024209 0.10966083588986610305
0.76443002453968479713 ...

result:

ok OK

Test #31:

score: -100
Runtime Error

input:

95
5
0.047827693957 0.000000000000
0.098857399884 0.086786768459
0.102220020859 0.096330476080
0.001430528120 0.223787762853
0.000000000000 0.223443956666
3
0.041762757505 0.000000000000
0.019205931557 0.054198718204
0.000000000000 0.047533425298
4
0.013367507814 0.039249301738
0.185174533248 0.0000...

output:


result: