QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#17356#1459. Face Recognition AlgorithmsdoiAC ✓2ms2008kbC++571b2022-01-06 08:45:272022-05-04 14:37:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 3
0 0
1 0
0 1
1 2
2 3
3 1

output:

YES

result:

ok answer is YES

Test #2:

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

input:

4 4
0 0
3 0
0 3
1 1
1 2
2 3
3 1
1 4

output:

NO

result:

ok answer is NO

Test #3:

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

input:

4 6
0 0
3 0
0 3
1 1
1 2
2 3
3 1
1 4
2 4
3 4

output:

YES

result:

ok answer is YES

Test #4:

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

input:

4 5
0 0
2 0
1 1
0 2
1 2
1 3
1 4
2 3
3 4

output:

NO

result:

ok answer is NO

Test #5:

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

input:

4 3
0 0
0 1
1 1
1 2
1 2
2 3
3 4

output:

NO

result:

ok answer is NO

Test #6:

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

input:

5 8
-10 -10
-10 10
10 -10
-3 2
-7 -1
1 5
4 5
2 1
2 4
1 3
5 2
3 2
1 4

output:

NO

result:

ok answer is NO

Test #7:

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

input:

10 23
-100 -100
-10 -49
-52 -65
-100 100
43 -71
100 -100
29 -91
54 -97
-36 -59
-87 -53
4 9
3 1
2 5
5 9
1 4
2 4
8 10
6 10
7 10
9 2
7 3
6 1
1 10
10 3
5 4
1 7
7 8
8 6
4 10
8 1
4 6
6 5
9 10

output:

NO

result:

ok answer is NO

Test #8:

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

input:

50 143
215 -503
-906 -221
-983 -251
417 -595
-240 -611
-684 -258
-143 -925
-511 -473
-433 -396
878 -898
-855 -642
-73 -368
-961 504
1000 -1000
-826 -445
-786 -610
-845 737
299 -337
-853 70
-103 -336
475 -723
279 -285
-32 -857
-828 488
-953 397
-208 -829
-559 315
-524 78
-1000 -1000
-689 -710
-839 -6...

output:

NO

result:

ok answer is NO

Test #9:

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

input:

1000 2994
184878651 -709724871
-786541913 -432983087
-726351179 334957485
-969904968 26128971
-826494727 -757904853
702196140 -765992761
-911307367 -78057918
-422009304 -515483649
183843678 -900833815
243292572 -834141054
-121438624 -166618270
-740012412 349690097
-191221662 -975138158
-720386897 -2...

output:

YES

result:

ok answer is YES

Test #10:

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

input:

10000 29994
516402259 -692540729
-348591445 -560009909
-476440174 -777517169
-83070017 -313357635
-175438934 -525013906
-969324530 -523016714
-777401163 153287334
-465283553 309659048
-704966609 126182043
-90421049 -264061020
-702927399 223236840
-610001193 -992807652
-467074906 -651894941
-57588406...

output:

YES

result:

ok answer is YES

Test #11:

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

input:

100000 299994
-850809333 -529733021
-245278970 -368663522
-561063392 -195848935
533478452 -610450000
-485197211 85789971
-681475796 -473052669
-824500784 -947802188
-458766650 -538680533
-20633267 -52534378
-376776493 292328165
-664330366 83232491
-360522961 -901795919
719616202 -913876436
139053583...

output:

YES

result:

ok answer is YES

Test #12:

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

input:

100000 299993
671615697 -944192646
47993742 -68217850
323918039 -605419318
-381833435 -785121837
733590727 -988315241
327627444 -813421981
124846087 -832377154
-210869208 -286617840
-835647163 -809120718
71738803 -144099807
-902543601 65396616
106557890 -127004996
-568414460 468255957
-157790427 -55...

output:

NO

result:

ok answer is NO

Test #13:

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

input:

100000 299993
496738181 -962184680
-923154540 -653914014
-679843071 441382040
-210178003 -137451516
-407658501 -669210622
-945338977 -953992406
-918970767 512458388
67937698 -157944089
-553148569 397151387
649437056 -857941878
-542115077 128854542
-115028536 -84421092
-224495936 -175348555
-47591407...

output:

NO

result:

ok answer is NO

Test #14:

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

input:

100000 299993
-660302099 286858914
294021481 -332975575
-58769090 -353542759
-709813231 -253391932
-98194052 7822032
-61756533 -43195808
51227145 -864463251
-536176596 -980023581
-796995741 104223411
270782223 -419875359
-762347124 -661642533
-97897466 -289141371
600812097 -776531974
-774843483 6442...

output:

NO

result:

ok answer is NO

Test #15:

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

input:

100000 299994
-521854992 113391005
-438184896 -195045377
-747737325 76844879
-107377405 -459077809
321935624 -367863645
-647786016 -273265321
-18560719 -975721536
-967890637 -29586150
-844605641 -782196721
-846856558 332639273
-678232265 -442167851
-905832504 176114689
-115728777 -404540347
38385679...

output:

YES

result:

ok answer is YES

Test #16:

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

input:

100000 299994
-12984600 -312220039
-902911339 820379708
-222011798 192954689
849392089 -861127193
505028854 -612566108
68882149 -812409661
-618936188 -167235606
-886640948 22199144
-862094294 -946834086
120665962 -210194864
-904398917 -997181721
-275031641 103609538
-251074989 -653076965
-938913723 ...

output:

YES

result:

ok answer is YES

Test #17:

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

input:

100000 299993
-114259795 -855116352
-120190028 25192308
667764993 -991497865
-164606749 -389278406
-79593236 -454654795
-893201103 -845135068
378391806 -834491675
-827158409 -326304521
-810167767 -894508313
-477497948 -441917234
-495590012 282697622
-645363740 267074496
-907744978 611909773
-4761793...

output:

NO

result:

ok answer is NO

Test #18:

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

input:

100000 299994
-258829639 -251962063
362481573 -511298212
51851634 -991397394
579310046 -637421917
-475261987 -515402791
-122598511 -362303726
408840637 -785827683
-165544470 -847719123
-450198387 -786359934
59513612 -769487732
-522000108 432649725
-832781518 -714314014
862040103 -919988915
-86995965...

output:

YES

result:

ok answer is YES

Test #19:

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

input:

3 2
0 0
0 1
1 1
1 2
2 3

output:

NO

result:

ok answer is NO