rt,Luogu IDE显示超内存

测的样例是 in

33 126 300 100
294 -176
-852 104
-20 -605
639 -313
788 -589
69 -876
-680 -687
469 803
-978 308
833 536
180 -792
-355 37
150 363
980 -913
-914 -92
619 -240
216 612
260 -516
140 -943
-306 -830
-160 260
686 -379
193 995
-432 -587
233 -545
25 510
20 973
-502 193
6 283
351 34
-516 835
32 -238
339 95
498 -908
-856 674
530 51
459 529
762 755
-843 88
-12 -359
-309 -857
-156 320
853 483
-224 -496
951 -682
99 957
-819 137
708 547
735 -879
-187 776
978 588
289 -781
525 -470
-670 -392
664 -625
319 -275
-953 -657
-767 -31
-151 -558
954 -668
9 232
-734 686
-174 -535
-170 100
929 -337
48 683
247 -143
-78 -864
-962 -873
-687 521
698 -135
775 -961
-278 -458
-68 911
-21 101
765 -601
90 602
-199 799
-434 -126
237 -137
-239 400
250 -871
885 -220
-123 959
483 895
-462 948
662 450
851 858
-371 -425
-667 265
281 -255
-99 -766
-253 -949
46 313
-722 62
724 -333
334 27
370 -82
398 -644
-680 -5
-212 -274
-794 347
504 -729
-902 822
-286 -820
310 631
681 882
87 477
-32 -773
858 -144
645 -938
-463 -560
-840 -812
756 -391
-560 186
902 386
508 355
558 -864
-640 597
615 7
427 -180
-896 -318
-696 -721
997 -631
-296 438
569 571
662 -953
-368 430
-862 553
26 279
-402 557
-325 -715
-136 140
-118 -713
743 -314
-499 766
-112 116
-470 -398
-484 276
-347 -287
-169 321
106 -433
902 236
-825 131
407 570
542 -662
19 -179
-85 -796
-376 768
-68 54
479 387
-476 789
-229 -27
-935 -633
336 920
-762 126
-725 439
-460 193
-763 656
226 -885
23 782
-871 290
202 903
-602 -826
312 613
-422 -484
308 -885
937 -497
56 947
-252 -55
536 -785
315 -166
229 865
-879 664
423 188
-413 -756
-832 888
-488 336
-735 -726
370 -625
952 793
-401 758
664 -432
-47 486
-9 -430
204 -289
-696 -471
-95 -772
102 415
968 663
753 -653
208 883
-695 289
29 -160
-74 -838
197 337
-558 213
922 -605
-518 286
189 -28
645 539
189 728
-38 831
203 516
-124 -479
536 660
-444 -81
806 250
35 -190
838 -656
964 598
725 705
-704 -32
-737 250
-381 -336
850 -512
-215 -527
-554 -424
-488 -858
542 -884
476 -29
-301 976
519 -373
-98 626
261 889
-136 528
-341 -54
929 -290
633 728
689 -534
-858 629
-666 168
955 922
994 277
-45 -492
-848 -334
-172 -382
-154 -15
-793 -288
996 -513
907 604
-302 -792
582 10
-8 514
225 -527
547 -27
-657 -235
-60 -972
-721 -257
-312 -549
-698 -287
-945 187
10 692
838 -949
-964 -895
-777 -183
663 -230
-835 -963
216 -880
-570 -988
389 -666
-917 964
85 -533
354 395
275 -708
137 -929
-290 -175
-144 -906
621 -798
86 44
-535 537
-708 744
-760 157
-554 -819
-845 -737
418 -519
179 -413
294 -958
545 341
-195 422
-158 -877
-291 -605
-981 334
182 55
-183 860
237 -340
-82 778
-413 -417
961 -286
-826 -23
-563 416
-921 692
-104 -960
-313 797
-706 390
531 -206
365 571
349 614
-137 656
-564 -544
-549 -702
645 213
847 -782
-329 -284
629 261
252 993
-271 949
-354 834
-321 -949
-674 -172
125 17
-390 -879
-958 -919
442 -467
190 830
-746 -760
103 -135
-636 -886
-879 512
-705 503
-669 239
-10 284
801 -880
975 279
571 322
781 -540
524 -141
-323 670
700 -960
636 -769
463 202
-919 -364
314 -456
169 -753
941 539
-96 -197
571 -578
11 390
525 -764
-592 858
-254 -920
-183 -725
-580 -442
64 719
606 -613
-834 -186
643 119
311 -403
9 -719
-246 -102
-10 682
-128 876
176 -312
824 -281
-240 480
558 932
-497 -910
119 -391
173 284
-242 550
-348 -851
-357 -677
684 673
538 -562
13 969
-156 990
342 14
794 878
833 598
-848 -834
180 -981
321 -796
37 -226
-688 274
276 915
-170 952
-511 -359
419 337
-337 -915
-490 376
-938 947
-618 0
921 -996
578 -931
-750 170
303 -123
-731 981
422 530
250 -370
-826 916
-289 416
952 -222
-625 -439
111 -869
-173 608
57 726
-464 797
-107 394
46 997
758 -560

out

498

代码如下

#include<bits/stdc++.h>
using namespace std;
#define db double
const int N=310,M=110;
struct node{int x;db dis;};bool operator<(node a,node b){return a.dis>b.dis;}
int a,b,n,m,x[N],y[N],p[M],q[M],vis[N];db ans=2e9,dis[N];vector<pair<int,db>>g[N];
db Dis(int a,int b,int c,int d){return sqrt(1ll*(a-c)*(a-c)+1ll*(b-d)*(b-d));}*/
int main(){
    cin>>a>>b>>n>>m;
    for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
    for(int i=1;i<=m;i++)cin>>p[i]>>q[i];
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=1;k<=m;k++)if(Dis(x[i],y[i],p[k],q[k])+Dis(x[j],y[j],p[k],q[k])!=Dis(x[i],y[i],x[j],y[j]))g[i].push_back({j,Dis(x[i],y[i],x[j],y[j])}),g[j].push_back({i,Dis(x[i],y[i],x[j],y[j])});
    for(int i=1;i<=n;i++)g[i].push_back({0,2*Dis(x[i],y[i],a,b)});
    for(int i=0;i<=n;i++)dis[i]=2e9;
    priority_queue<node>q;q.push({1,dis[1]=0});
    for(int x;!q.empty();q.pop())if(!vis[x=q.top().x]){
        vis[x]=1;
        for(auto i:g[x])if(dis[i.first]>dis[x]+i.second)q.push({i.first,dis[i.first]=dis[x]+i.second});
    }printf("%.lf",dis[0]);
    return 0;
}