第七个测试点的第三组数据炸了

求助

代码数据如下

#include<bits/stdc++.h>
using namespace std;
#define LL long long 
struct po
{
	LL x,y,z,jh;
};
struct jh
{
	LL st,en;
};
jh b[1010];
LL t,n,h,r;
po a[1010];
int main()
{
	cin>>t;
	for(LL i=0;i<t;i++)
	{
		LL jh=1;
		cin>>n>>h>>r;
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		for(LL j=1;j<=n;j++)
		{
			cin>>a[j].x>>a[j].y>>a[j].z;
			a[j].jh=j;
			if(a[j].z-r<=0)b[a[j].jh].st=1;
			if(a[j].z+r>=h)b[a[j].jh].en=1;
		}
		for(int j=n;j>=2;j--)
		{
			for(int k=j-1;k>=1;k--)
			{
				if(pow(a[j].x-a[k].x,2)+pow(a[j].y-a[k].y,2)>4*r*r)continue;
				LL dis=pow(a[j].x-a[k].x,2)+pow(a[j].y-a[k].y,2)+pow(a[j].z-a[k].z,2);
				if(dis<=pow(r*2,2))
				{	
					b[a[j].jh].st+=b[a[k].jh].st;
					b[a[j].jh].en+=b[a[k].jh].en;
					b[a[k].jh].st+=b[a[j].jh].st;
					b[a[k].jh].en+=b[a[j].jh].en;
					a[k].jh=a[j].jh;	
				}		
			}
		}
		for(int j=1;j<=n;j++)
		{
			if(b[j].st&&b[j].en)
			{
				cout<<"Yes";
				jh=0;
				break;
			}
		}
		if(jh)cout<<"No";
		cout<<endl;
	}
} 

数据

1
1000 2679 365
-5352 -4418 1953
-2145 -9250 189
-7018 -3596 756
-1685 -5579 2413
-7169 7200 1841
-6658 1598 102
2020 7625 975
-6901 4660 722
-3276 -2002 2320
2305 698 1854
-3360 -7151 1416
6541 6950 2191
9904 -9176 1686
-3932 -8864 1535
-7792 1640 2341
-336 8570 1752
-4592 590 649
6643 -6360 2668
-7238 7534 722
6950 -3720 2542
3310 -2645 1737
-6142 4000 646
-7418 -1736 2457
8656 -6040 1050
-7580 8020 1746
-5012 -4028 2586
5515 9800 1057
431 -4918 2659
-960 -2611 2209
-2420 656 1595
-2641 -1324 1897
4072 500 2601
-1134 8650 695
1876 170 2061
6944 -8936 564
-6218 6600 1023
4540 -6135 1920
-2000 -3536 1203
1276 5074 1644
6982 6088 2094
9464 -1763 1319
1002 9016 1348
2200 -3239 981
-7440 7174 528
-3646 7416 2144
-2656 -6113 523
2338 1473 218
-8698 7536 1770
-6848 -5696 1236
-5340 8117 1011
-7514 1576 2304
4628 80 1057
615 -6380 2622
-1318 5554 857
-6844 -3268 1903
-677 -6210 311
2027 5023 701
-2526 -2896 147
-2748 -4244 1750
-5872 -3580 1371
-3962 5307 1852
6968 6515 2462
5413 8938 540
9332 -8104 2408
-1193 -9836 1767
-1792 -8492 1591
6526 9296 1766
-3590 9618 1466
4208 -1432 2482
4878 -9022 800
8076 -2180 1221
4560 1312 286
-5840 -1180 2579
-6140 1732 438
8760 -7988 708
7453 -3692 1461
-379 6000 2120
-4259 5990 2043
-9692 -600 955
7626 -692 904
-9560 2135 2595
-5250 -1174 933
2563 -1872 1367
2494 9520 659
-2756 2621 1212
2004 -9584 822
-6812 -2458 117
-6827 -8820 342
7315 4316 2090
-4363 0 2284
-6040 -6513 1288
7459 -8912 1428
8768 4300 2326
8824 -4800 1923
-3604 -1168 2524
-3242 8680 1805
-1488 3826 2295
-2938 -8835 1581
-7350 -2127 326
-2950 -472 1137
-8132 2875 239
-3904 7594 30
9427 -6557 1404
-204 6015 132
-6290 1757 675
-959 2852 54
-5356 -7325 1855
-6060 -7872 1241
-4949 -4128 1761
1518 422 1659
3442 9966 932
2510 1552 2255
-4995 -3561 2637
1154 -9643 825
-6112 1529 2485
6180 -7909 1528
3760 3680 645
-855 -2868 404
-8589 935 1602
2832 6870 456
-1555 8000 458
-7244 -2820 429
-5168 -8445 1443
-1936 6035 291
7352 4530 1231
473 -7888 947
104 9301 484
-2917 -5360 1714
7505 -9808 2123
7104 7992 513
-7453 2750 282
-3066 8266 1018
608 3890 430
9970 6202 2085
8076 -5306 855
-7300 3410 2538
5866 8512 174
-1644 -6768 2224
-1664 8276 2394
8021 -7605 1452
7558 -7188 2220
7446 -7720 617
-5816 4368 1701
-3070 -8464 1175
-5180 5998 366
-5008 8640 1272
-8868 -4990 708
-7094 6897 1248
468 -6436 2358
-7478 8224 1164
-3250 2284 2004
1360 5548 2398
2986 4649 1605
4813 -1360 862
8376 -9270 1875
7311 1104 1860
5512 -2068 2441
-7805 2020 921
-7822 430 1669
4400 984 1606
2630 9668 267
-5301 -173 2256
8988 -6580 1210
-5138 4616 102
9613 -1954 2394
9867 18 716
606 -5360 1859
6380 8576 2201
-3670 0 47
-2800 -1600 2470
-7201 7752 2067
-3744 5292 799
6471 6156 456
7845 6887 2317
3400 -3415 1899
-5964 3940 656
-6642 -9420 1117
5930 -9410 1768
6376 9048 974
-3172 2661 1599
-8072 2306 2013
2968 1814 30
-5860 9796 2273
-7525 4782 2283
-4160 8196 312
8592 -5856 78
3320 -1999 2302
-9288 1407 1295
-3070 -9890 57
-2216 8026 2366
3850 -8895 1093
5808 -9393 684
5016 -2472 1948
8182 8200 2663
0 -3188 171
-830 -4865 1719
-3408 -4024 1926
-518 -2971 1083
-8365 1465 1692
4138 -7706 1035
6700 4051 1839
-5630 -882 335
4247 7720 714
725 2285 2315
8249 648 1128
3280 8437 1433
-484 2103 1998
3100 -6215 529
4542 6540 351
-9250 3208 1202
6384 1466 2085
-4894 -6561 692
8319 4950 1868
-3964 -3867 2514
-8075 4215 2279
-7375 1465 1602
7986 3180 197
6192 -7120 1713
-1280 2288 93
6115 -856 385
-7938 3952 1242
-9943 -39 502
-8770 5611 1398
1519 -9823 2616
7680 6817 285
-750 -7540 238
-2550 7124 1263
-926 1669 657
8356 9996 2225
125 -8967 363
-8464 5390 1900
-3910 -5824 1908
-6468 29 1932
2008 -4840 2197
8684 1862 2136
-2380 8660 1031
-1698 -8616 636
-5830 -9664 843
-9977 -3724 2073
7524 -3826 1377
3885 -4342 964
-4912 -7582 302
-9723 -3740 869
-8404 7326 113
7186 -6760 759
1600 -1284 1685
-4040 -6362 2425
2436 1202 1605
-5432 4210 140
8556 -3520 1788
-6120 4944 447
-6632 -4880 834
-4057 4244 300
-4124 1336 2132
-5780 2080 1429
-6677 7938 1145
1100 -8455 1227
-777 2032 1336
3350 -5731 158
-4834 4873 2383
3372 6358 1557
2700 3620 1430
-4445 1146 2091
8810 -8795 909
150 8000 1680
4145 -1764 2483
-3925 432 1102
6701 -428 775
-3811 -8492 2557
-7146 -652 1018
5117 -9669 1956
-9236 7080 1950
1300 2324 2531
6375 4716 1384
666 4693 735
-9942 8462 1347
-8830 -960 185
8600 -8722 667
-480 -7330 190
3768 8668 2023
-2738 7104 462
4384 -2024 437
-3770 4304 1170
9231 -978 2090
2967 -7232 1789
7232 6580 993
60 -6684 831
-808 -9286 414
3784 2298 447
8176 -4280 2112
2649 9226 654
-2602 -6925 1506
-6772 -3214 2164
-5712 3024 385
-8182 -9450 2538
490 -4290 2397
1275 7330 414
2269 -8404 1878
-3335 -5606 1755
-2112 -42 768
-2389 4020 153
-2420 8094 1667
-9590 5000 1017
-6550 -2060 1775
9640 -4408 669
-1570 -3271 2214
7310 -2384 440
-4820 -6842 1748
8920 7078 2506
-9588 325 2413
-3416 -575 2139
-2893 -6800 2175
3488 8250 832
-412 -5696 2014
3564 9304 852
-7120 9146 118
4964 -724 261
530 -9562 1206
-5220 8 183
9812 8190 762
-604 -8240 2217
-7766 2150 99
-5900 -1100 687
-22 7984 998
1156 220 2511
968 6308 514
-5000 -5196 1368
-6740 -7968 71
-6823 7415 2007
906 -6800 1332
7098 -3587 532
6925 -2086 586
4600 8016 594
9415 -7551 1794
3648 -6490 117
8662 2564 624
4535 501 659
8384 370 679
-3080 3624 1917
-9182 3810 2634
3870 1175 448
2456 1256 1596
-1382 8340 1936
-4635 -368 1371
-2320 9575 1079
-3343 9408 375
4951 6736 76
7459 5936 1719
4661 8624 2223
4592 -4805 2166
7310 4321 294
9291 -1348 2346
-2909 7262 2496
2460 -4509 1063
3528 -6364 2445
-8950 6360 1686
2805 1925 2243
-8260 -6784 313
-2384 -5106 1701
-3992 -3198 456
7060 80 627
-1339 -5264 2649
1081 -8075 1184
-8332 8120 224
400 3520 2442
7592 -9502 2255
-7550 -4320 748
9698 -5940 2360
7760 -1480 1240
-4520 -1500 544
-1310 3368 45
-820 8230 1005
-3490 -4200 1042
9171 -2150 857
9428 1108 684
7824 -8269 1173
8184 800 209
-1542 5032 301
-9493 -3362 1762
-4400 4808 255
-4191 5460 891
-3865 8283 2628
-9955 -9484 2267
-4333 9000 783
-5952 -9202 1551
7148 32 1557
8420 6348 1845
-2010 -3424 641
-6054 -3932 760
-2432 -704 843
-2391 9878 72
7400 9536 1827
-9216 2070 282
-3824 -6090 495
2206 -7550 1710
9845 1266 383
6120 -4932 999
1697 4196 2456
9699 7803 1375
-7986 -7156 2115
-1094 1252 2418
-4600 9440 1748
9178 -2512 447
-6150 -9931 831
3779 -8763 669
-7700 -1838 1611
3340 3942 2115
7080 -1772 94
-4846 2824 2204
-1706 6900 1939
-7148 -1481 778
5391 -7330 1634
-1770 0 768
-1421 8072 89
4567 535 2432
-9160 2525 2538
-6742 700 1662
-6741 -2438 972
-1840 -6423 1740
-7186 4840 1251
3298 -6909 2622
2639 8200 683
-7436 4772 1204
5488 5860 2342
6405 1208 2325
-9316 -2216 2378
-5904 -2048 2100
-4912 1280 1804
-4184 -4464 1320
5245 3993 1332
-9675 -2438 1717
-5944 3867 642
-8874 -2116 904
9444 -7060 2587
-5832 1089 2647
-7380 5007 1446
5145 1000 1446
250 -6000 374
6212 4720 1500
-2925 -9332 1971
785 757 1620
3922 4608 1008
-8515 -7149 1857
-6136 -2450 1762
-1377 -3510 638
-7046 -3220 1851
-3316 -6900 1983
5600 -6594 1680
-6122 -3590 2549
3424 5580 998
-4173 5890 300
-9822 7808 1645
2524 4720 601
-1172 7220 195
-5028 1470 1857
-9110 3525 120
-9089 7872 1844
-416 -8642 639
-1384 9150 1942
613 -9980 956
-1616 2224 2050
-4968 -8540 1515
4875 -821 954
-4120 -222 2149
-4220 173 588
-7041 8538 2035
-4700 -5758 1288
-9134 4195 1056
-7576 9847 863
-3415 2780 456
9984 -3866 2447
879 4442 437
-4154 -5950 2385
8440 1872 1582
8857 -3896 1545
-9715 -8608 1991
534 8900 2397
-6819 4594 1692
4424 -4250 1548
2863 2620 2563
-3155 8783 1398
-7348 9870 50
7600 -7892 592
-4734 -1220 1687
-5300 4413 1055
-4005 -2293 1276
-3505 750 2189
-1266 2104 115
-325 3914 1257
-9720 -9345 1692
888 2360 2220
8780 -8558 1140
-6824 1860 1330
-2100 -1120 1128
-2280 9832 1212
3032 2392 1354
-6032 -8904 1280
7610 8187 2082
5096 -5768 2596
-9300 -5655 1940
2060 -2000 2246
-6560 9760 132
9587 -2312 780
8084 4436 1995
-6320 -4404 176
6234 6892 540
3840 -3888 125
56 5892 187
7264 3254 2611
816 3921 2262
-8429 6400 1394
-8397 -3505 1840
7094 -1188 297
4985 -2972 1237
-9180 -8000 2208
-8034 8574 1323
-2945 -8540 876
94 -4728 63
-3936 -1148 1355
3470 9958 1029
2010 3345 238
89 -632 390
8324 6184 175
-5197 -4164 750
784 -127 1011
-6336 6000 2295
5092 -8704 2085
3800 -3508 2381
-4130 1144 1947
675 -4300 655
3608 5970 627
-7206 6088 1240
1000 9771 6
5290 -3546 58
1840 -2808 909
-9088 2786 849
3890 -8020 2378
8842 6864 1271
-8382 7570 2315
-3071 2343 2077
1752 2300 1553
9860 -3392 140
4705 -2176 1841
-9504 9992 1730
2764 8160 2670
9140 5717 1448
-9340 4968 2307
-826 7196 696
7510 -2069 1731
-2760 -5320 1372
538 -2334 1797
4430 5523 324
-1480 760 0
9925 6016 567
9664 3140 891
6656 6185 2604
7536 -3715 2635
6448 -7768 1173
-2964 9242 2433
-4226 7036 2478
-8251 1590 401
-9808 2958 596
-332 -6332 1512
-1444 3600 174
-8227 642 2011
-7722 -3527 96
9134 8240 2145
-149 671 2652
-4079 -7688 997
5580 8224 2109
-4630 7780 1320
2224 7376 1693
-7752 -2310 18
5028 -6048 879
-2429 -5389 315
164 -7008 824
1337 6584 2657
-1140 -8602 2445
5940 -8923 509
-710 -8366 1092
-3250 9564 93
26 8095 2636
9390 -440 624
-6640 -8440 1926
3956 4204 528
8880 8389 1949
-1542 8514 2277
-2333 6848 129
996 7863 2359
675 -5165 1572
7630 5920 645
-1266 6812 1095
-48 -1800 964
5692 -4736 1815
-3575 5629 1970
-1806 -2560 104
7970 -6708 1527
-1104 9308 855
2970 6822 1101
7611 9120 380
5207 -1364 885
-1275 7304 152
7424 6924 2303
-9219 -6891 1349
-5860 -8100 1059
-5328 9427 846
-5458 8518 2169
7115 -5544 16
8980 -11 246
662 2064 1761
1860 390 1140
4630 1472 654
-8704 6410 2466
5376 7507 1787
6432 6050 882
-4532 -9630 1833
-1888 8587 558
2447 7130 2418
-4272 -4116 1421
3340 2145 1878
-1686 9019 2421
9338 3324 2610
7924 -2735 1983
8950 -2400 308
2263 6300 2349
-9462 9586 1404
2694 -872 642
-7108 6480 859
750 -8385 927
7639 70 2312
4876 7872 1686
7312 1752 56
-5582 -3431 1448
-1576 1616 2143
8196 8494 605
1024 -5520 1577
-6480 648 0
-8785 -5790 2166
8936 -8135 537
-3557 8617 1349
2048 6078 423
-5640 -8608 453
-2037 -428 1166
4042 2460 1614
5558 -2935 500
-3766 -1198 2263
2352 1689 2127
9020 -6356 2502
9936 8840 1596
4908 6210 2117
9468 -5359 1561
-7349 -4340 554
-7828 -7999 372
2809 8950 1859
-1976 4198 2436
1302 5695 397
3274 -9778 2328
8712 -8400 1726
-5880 -6184 2544
-2086 960 1485
-6776 8308 1168
-9930 1745 1587
7504 -3354 2269
-8480 -1001 780
2016 -9596 955
-6500 8344 831
6570 158 1492
-7631 -9476 86
9222 2728 1983
-325 -6938 2260
-200 1600 777
-1952 -1704 2515
3264 -1896 533
5549 7068 2396
-6475 -992 1839
4482 -3904 24
-4406 -2784 2440
1284 -9054 37
8852 4364 1527
-9428 -1292 434
3232 3362 2027
-4048 4345 921
1369 -9319 2553
9312 -8730 684
-8595 -9763 2631
-1602 -5656 2451
9496 9417 876
-8740 -8305 987
5820 3001 2649
230 4663 1253
-7070 3752 1872
-4644 -6588 1056
7302 5569 2479
8996 -5957 1608
3950 -9328 1036
-4805 -808 840
3084 -4768 2538
-9601 1224 666
-9400 -5688 2080
8856 4854 972
704 -2620 2664
-8508 2752 1932
2104 2392 253
-256 3170 2599
-3334 5550 780
50 -8970 1190
9460 3880 685
8094 2348 920
-658 1979 1517
1674 -7814 918
3520 98 1666
-2226 -647 2041
-8240 5836 2163
-9258 8040 1580
8275 -2800 1577
-4965 -1244 1134
5777 -2967 1242
-200 875 836
-7368 -6136 2187
-6996 1824 735
2032 -9120 2568
-3297 -9950 1646
5386 -1744 1071
-7950 1240 2078
5291 -3888 1013
2515 -4710 2040
-1375 -2428 2160
4015 -9106 1351
-8236 -9041 1697
-8184 -6976 1110
-940 -4201 528
-3971 5870 258
2904 -5334 312
6679 1544 372
-360 -5192 560
4655 -845 1338
-4240 -1030 2128
-9618 8837 2178
-3476 -8895 629
4830 2832 1974
7438 -80 2540
-1605 6288 1458
3660 -6341 909
5726 -3400 2544
6208 496 1154
-2960 6611 894
-5870 6170 1744
7356 2524 2460
1736 9170 1212
-5066 289 1833
6140 2152 38
5420 -4204 2379
1982 4336 1715
204 2360 1671
9311 9577 973
-6724 9080 885
-5920 -8073 1656
-9464 6872 2245
-840 -8979 2533
8340 -9732 2372
7234 -8803 1236
160 -7512 1724
3967 -6197 1805
4856 8500 2113
-625 980 1236
7308 -3935 424
2100 4493 1860
2325 1414 2646
-8842 464 2093
9742 -9372 881
-6764 9830 202
3970 -3151 517
-1760 -4908 152
3000 9400 2373
8957 -7820 1738
7090 8320 2133
-4824 1850 729
-5012 2957 73
-9149 7600 18
-2221 5250 470
1591 3938 149
7884 -5360 360
-5429 -8004 432
860 -4472 1890
8970 -8050 2650
-7671 -6216 1480
-7744 -2350 840
-1590 -396 1463
3020 6910 411
2836 1460 1518
-355 2674 1331
-9688 -200 337
-2584 -6944 2586
9640 -7276 303
825 -8386 2327
-1535 -5392 2613
-4051 534 1071
1820 -3752 2002
-3600 8608 2099
-8744 2164 2223
-1461 -9982 596
-7904 6082 2268
4313 -6020 1755
7210 2279 1707
-9250 8014 2317
-9276 -1850 1878
4640 -8774 2160
-322 8728 1517
2079 1117 2675
2373 1826 1467
3299 1520 492
1872 9540 436
-4837 -254 2285
7678 -2152 771
1369 -5923 2360
-6415 9528 828
-2872 8513 2459
3062 8840 860
4132 -7432 2073
-3076 5336 638
6392 6418 205
1240 1926 1988
-5502 9286 1280
-7670 -9021 855
7768 -5730 2025
7392 -64 292
7274 8570 1300
9024 -2290 1725
-9174 -3212 342
7358 5794 2115
1376 -9979 1785
-6692 -6264 396
-7584 5835 2451
-9850 -7644 2442
5270 -7564 2556
2950 471 876
2314 4510 1642
-6676 -8226 924
1006 3065 880
-7420 8898 2577
-1102 -3352 1459
7342 2715 1911
1276 1392 702
-3789 -5350 1552
-1584 -6198 1584
2711 5034 2414
-3110 7048 1014
-8958 -8568 2470
-9235 -3774 2191
6976 -878 1368
6624 266 1876
-3550 3200 1860
-640 -8532 2217
-6240 -2816 2016
-3128 9523 1689
8859 2810 42
-3224 -3040 1255
6255 -4960 2367
-7987 7772 1829
-7491 -4370 618
3581 -5465 270
-8536 -4748 2278
-240 399 779
6667 485 47
-9109 -8960 1368
5016 3298 1797
-2250 3820 1437
8726 -831 1025
-997 -5972 789
2100 1178 759
8586 4600 717
1792 2475 87
-1318 -9572 792
8795 7105 2451
3642 9242 2391
8764 -8806 2280
-2667 3562 1337
2868 7659 678
8340 -1090 2562
448 5187 586
-4296 8918 1463
-1756 -5147 20
-5640 -5500 2474
-3220 -2016 2412
1108 4540 855
7043 -6484 930
-7152 -912 1406
7860 8000 259
-4350 -786 555
-8338 -8340 321
-6765 2640 2667
3824 3728 1185
5547 -2261 1710
-145 -201 1482
4055 7364 1152
2909 -8290 2289
-9530 9536 1957
-6734 8624 823
4928 -1011 27
1418 7468 2178
-208 -9640 423
-8500 6350 99
2067 6208 829
6688 6909 995
1114 -3103 1272
3916 1096 1520
-212 -2592 2451
-2837 -7708 2538
6986 42 657
-3865 -7678 955
-647 -6293 1006
122 -1189 525
-9816 -1076 2115
4928 2376 35
-2175 7525 396
-7798 6680 2353
7031 1250 1002
-4600 4780 238
-6345 -8740 405
-2344 7460 469
3525 -8991 2422
-9670 -9120 1503
8338 4032 1504
-2143 6340 1986
6732 1441 298
-5216 2715 1977
-6307 -9370 333
-824 6292 1989
9652 -3220 1621
3597 -8525 1596
9040 1570 2577
9746 2634 843
6356 9378 2060
-7054 7951 1403
-6470 7156 2318
-9640 320 305
-8549 -5220 1443
3620 -6107 1821
-4684 -1834 1800
2512 6480 2223
4520 -2902 771
-2900 3340 1628
7487 9552 1320
7051 3104 215
-9656 9494 2403
-1879 -4250 114
8654 -7536 1311
-4580 2088 2327
-710 -2750 2442
-2374 9056 1046
-3458 -9739 1761
732 6990 1635
-6769 -6636 1332
-5497 -2960 2355
2023 1900 2406
1304 9483 1818
-4265 2365 907
6170 7000 518
-4854 3744 2672
-7120 -6329 329
4988 5775 519
-7580 6550 2400
-9333 3980 1604
7038 -2964 207
-9788 7354 2204
7416 -5563 564
-4900 -6496 2538
-9198 -3360 757
4233 -2320 900
-1692 -7685 719
1256 -8579 2474
-773 7645 1551
60 -3269 1761
-8128 6381 1083
5775 -7196 2417
-224 8900 2298
-4121 -2368 969
-8665 1256 1920
-4642 -6744 2637
-4382 -1993 471
4482 -8400 2444
9255 -3574 209
-9244 -7850 685
6063 7249 1833
9032 -6568 896
-9360 -3696 1256
6240 -7948 1747
-6595 -9944 2491
-3099 -2665 459
8451 -4406 646
5250 -4185 577
2735 -232 2583
2727 -3150 1703
-2104 -364 522
-4690 -3092 2007
510 5722 611
-1048 -5184 269
-4669 -2540 735
-1249 -7264 2267
698 -6399 1803