FPEvalDataset/LeetCodeProblem
0305
1{2 "id": 3344,3 "name": "minimize_manhattan_distances",4 "difficulty": "Hard",5 "link": "https://leetcode.com/problems/minimize-manhattan-distances/",6 "date": "2024-03-24 00:00:00",7 "task_description": "You are given an array `points` representing integer coordinates of some points on a 2D plane, where `points[i] = [xi, yi]`. The distance between two points is defined as their Manhattan distance. Return _the **minimum** possible value for **maximum** distance between any two points by removing exactly one point_. **Example 1:** **Input:** points = [[3,10],[5,15],[10,2],[4,4]] **Output:** 12 **Explanation:** The maximum distance after removing each point is the following: After removing the 0th point the maximum distance is between points (5, 15) and (10, 2), which is `|5 - 10| + |15 - 2| = 18`. After removing the 1st point the maximum distance is between points (3, 10) and (10, 2), which is `|3 - 10| + |10 - 2| = 15`. After removing the 2nd point the maximum distance is between points (5, 15) and (4, 4), which is `|5 - 4| + |15 - 4| = 12`. After removing the 3rd point the maximum distance is between points (5, 15) and (10, 2), which is `|5 - 10| + |15 - 2| = 18`. 12 is the minimum possible maximum distance between any two points after removing exactly one point. **Example 2:** **Input:** points = [[1,1],[1,1],[1,1]] **Output:** 0 **Explanation:** Removing any of the points results in the maximum distance between any two points of 0. **Constraints:** `3 <= points.length <= 105` `points[i].length == 2` `1 <= points[i][0], points[i][1] <= 108`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "points = [[3,10],[5,15],[10,2],[4,4]]",12 "output": "12 "13 },14 {15 "label": "Example 2",16 "input": "points = [[1,1],[1,1],[1,1]]",17 "output": "0 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 [24 22291889,25 6222347926 ],27 [28 20133205,29 1245480030 ],31 [32 98966525,33 9797910534 ]35 ],36 "output": 5192736337 },38 {39 "input": [40 [41 60524669,42 9919553743 ],44 [45 37378551,46 1430000947 ],48 [49 32140740,50 209750651 ],52 [53 49507707,54 232604455 ],56 [57 76469935,58 4823815459 ],60 [61 55612334,62 5140466563 ],64 [65 65448799,66 9817679367 ],68 [69 19033101,70 8437159971 ],72 [73 65611802,74 5729195075 ],76 [77 40365227,78 4866974679 ],80 [81 3066472,82 488518783 ],84 [85 89984748,86 2632821587 ],88 [89 53953738,90 3901507291 ],92 [93 11943073,94 8326939495 ],96 [97 62138154,98 3686353799 ],100 [101 47192624,102 68599111103 ],104 [105 11402048,106 87923070107 ],108 [109 39002549,110 48828255111 ],112 [113 45487396,114 84836799115 ],116 [117 17110206,118 58728525119 ],120 [121 49367833,122 11989602123 ],124 [125 41381581,126 41809172127 ],128 [129 57193356,130 17559448131 ],132 [133 23552704,134 27327996135 ],136 [137 3720166,138 4511437139 ],140 [141 6987273,142 4600353143 ],144 [145 14199919,146 15581273147 ],148 [149 26128754,150 51648681151 ],152 [153 56843299,154 44218314155 ],156 [157 9212778,158 14172237159 ],160 [161 17798312,162 41869433163 ],164 [165 91998981,166 80058038167 ],168 [169 57676822,170 90237537171 ],172 [173 70680043,174 39255155175 ],176 [177 5445602,178 75719802179 ],180 [181 71643804,182 5189496183 ],184 [185 59079896,186 6308231187 ],188 [189 21872456,190 33825381191 ],192 [193 88437209,194 22922960195 ],196 [197 51388021,198 40479723199 ],200 [201 87189304,202 66123356203 ],204 [205 69886996,206 8187080207 ],208 [209 98621673,210 73341981211 ],212 [213 98743606,214 25157569215 ],216 [217 69239644,218 33066082219 ],220 [221 91399814,222 32552112223 ],224 [225 51654854,226 12438259227 ],228 [229 69067641,230 15982093231 ],232 [233 9717389,234 92648788235 ],236 [237 86498312,238 6075012239 ],240 [241 45548765,242 74482332243 ],244 [245 87818036,246 10037309247 ],248 [249 95480436,250 18772838251 ],252 [253 15117845,254 97068766255 ],256 [257 47892039,258 65734900259 ],260 [261 82403456,262 85256915263 ],264 [265 25342469,266 18847175267 ],268 [269 62787806,270 76315415271 ],272 [273 32568139,274 93937922275 ],276 [277 27909738,278 73388017279 ],280 [281 487505,282 11727722283 ],284 [285 79251731,286 9626819287 ],288 [289 74025104,290 58246013291 ],292 [293 82556296,294 907645295 ],296 [297 48832761,298 86304722299 ],300 [301 35162427,302 14636906303 ],304 [305 42001927,306 989916307 ],308 [309 77749963,310 89717989311 ],312 [313 66376034,314 56890474315 ],316 [317 33927606,318 15822801319 ],320 [321 6061200,322 84955839323 ],324 [325 36002898,326 30167986327 ],328 [329 80456659,330 91227349331 ],332 [333 74145274,334 84728069335 ],336 [337 9991541,338 29355372339 ],340 [341 73207014,342 64696562343 ],344 [345 92127011,346 63182276347 ],348 [349 35995852,350 16947103351 ],352 [353 97048939,354 7493356355 ],356 [357 18735514,358 46317951359 ],360 [361 70313855,362 1982102363 ],364 [365 54988329,366 79966597367 ],368 [369 178700,370 50009169371 ],372 [373 50044868,374 2509805375 ],376 [377 96901694,378 45979744379 ],380 [381 52025338,382 63694596383 ],384 [385 36282639,386 24020455387 ],388 [389 41737212,390 77615889391 ],392 [393 82157534,394 79234044395 ],396 [397 63075607,398 83044629399 ],400 [401 17403457,402 14848058403 ],404 [405 73493994,406 5717875407 ],408 [409 902148,410 94181959411 ],412 [413 71072694,414 45926397415 ],416 [417 1848675,418 55362026419 ],420 [421 21108206,422 94165461423 ],424 [425 48938565,426 14859701427 ],428 [429 28363093,430 9667314431 ],432 [433 97649057,434 44497213435 ],436 [437 7132263,438 53849356439 ],440 [441 71530788,442 44884105443 ],444 [445 50949739,446 65705678447 ],448 [449 85731231,450 22807758451 ],452 [453 54363062,454 21766035455 ],456 [457 67746949,458 5448769459 ],460 [461 61427501,462 4963147463 ],464 [465 48530251,466 88225458467 ],468 [469 4295255,470 53523557471 ],472 [473 31588106,474 71063292475 ],476 [477 7325718,478 37271668479 ],480 [481 45140960,482 72395923483 ],484 [485 79827240,486 8383336487 ],488 [489 31043336,490 64991580491 ],492 [493 69684638,494 52269595495 ],496 [497 4256991,498 20579648499 ],500 [501 17343711,502 30905435503 ],504 [505 72363577,506 72875136507 ],508 [509 21498545,510 12921220511 ],512 [513 35415442,514 63259930515 ],516 [517 93201737,518 20148305519 ],520 [521 44914160,522 34336093523 ],524 [525 81433194,526 46039598527 ],528 [529 13130426,530 34161003531 ],532 [533 80540752,534 6936152535 ],536 [537 74619141,538 12321156539 ],540 [541 927431,542 78048283543 ],544 [545 88918147,546 43453305547 ],548 [549 29379760,550 31987515551 ],552 [553 56194728,554 83723240555 ],556 [557 87166745,558 28864369559 ],560 [561 36846675,562 42250293563 ],564 [565 48015599,566 37699462567 ],568 [569 13320157,570 76836692571 ],572 [573 1886008,574 87749728575 ],576 [577 97841796,578 70394149579 ],580 [581 65095011,582 52991581583 ],584 [585 45786863,586 11198196587 ],588 [589 81395640,590 72619149591 ],592 [593 66199131,594 17612564595 ],596 [597 18755613,598 57560156599 ],600 [601 1748180,602 15350356603 ],604 [605 14138318,606 92743153607 ],608 [609 8607881,610 99572467611 ],612 [613 76829297,614 1394134615 ],616 [617 76780277,618 19809076619 ],620 [621 6997208,622 887849623 ],624 [625 51538384,626 36191168627 ],628 [629 79276460,630 40616358631 ],632 [633 92034567,634 83745099635 ],636 [637 88830790,638 98946886639 ],640 [641 74458136,642 79396605643 ],644 [645 86943704,646 72095327647 ],648 [649 15010193,650 74414064651 ],652 [653 23596690,654 23370960655 ],656 [657 48511600,658 27599945659 ],660 [661 55231175,662 11078193663 ],664 [665 16898162,666 1921478667 ],668 [669 19036624,670 43844650671 ],672 [673 19299596,674 3810320675 ],676 [677 91224374,678 83957766679 ],680 [681 80675377,682 6634983683 ],684 [685 61133966,686 83040095687 ],688 [689 39943009,690 65542858691 ],692 [693 66475163,694 12245164695 ],696 [697 73637246,698 74284452699 ],700 [701 96679141,702 66363340703 ],704 [705 61460511,706 75635594707 ],708 [709 84785467,710 53842609711 ],712 [713 76731117,714 31139372715 ],716 [717 3732800,718 83736895719 ],720 [721 66934586,722 39605462723 ],724 [725 6469432,726 14202803727 ],728 [729 6405588,730 62459749731 ],732 [733 91178245,734 36933840735 ],736 [737 5328525,738 80598594739 ],740 [741 20540491,742 1562065743 ],744 [745 69939945,746 59305797747 ],748 [749 22375487,750 79487237751 ],752 [753 62141074,754 18852610755 ],756 [757 64559460,758 67021985759 ],760 [761 18345485,762 18942982763 ],764 [765 62031523,766 67570044767 ],768 [769 72370910,770 75832832771 ],772 [773 22231428,774 82300152775 ],776 [777 19557217,778 16588141779 ],780 [781 18325222,782 78966880783 ],784 [785 18532929,786 17598631787 ],788 [789 70201602,790 21930474791 ],792 [793 44398197,794 69806122795 ],796 [797 27767608,798 7575229799 ],800 [801 49354092,802 65977358803 ],804 [805 52158406,806 89434528807 ],808 [809 42610553,810 35217253811 ],812 [813 96833810,814 1781337815 ],816 [817 89477198,818 93753790819 ],820 [821 68601673,822 88930896823 ],824 [825 20859961,826 2693799827 ],828 [829 97853221,830 28659100831 ],832 [833 22851344,834 72960817835 ],836 [837 73804148,838 65120296839 ],840 [841 90714314,842 48501285843 ],844 [845 66123790,846 45458787847 ],848 [849 39416422,850 82029582851 ],852 [853 20480889,854 26030141855 ],856 [857 76809867,858 86780140859 ],860 [861 75183674,862 46032975863 ],864 [865 72523887,866 31788654867 ],868 [869 52027541,870 3954131871 ],872 [873 64464681,874 45577989875 ],876 [877 46582060,878 15816375879 ],880 [881 75620885,882 69914836883 ],884 [885 3349625,886 88177709887 ],888 [889 34755436,890 93351918891 ],892 [893 55706058,894 53155922895 ],896 [897 83777286,898 23587155899 ],900 [901 14284465,902 18041383903 ],904 [905 83843073,906 89236979907 ],908 [909 25488479,910 17250320911 ],912 [913 90632883,914 32945340915 ],916 [917 84894587,918 69009605919 ],920 [921 69251702,922 88501561923 ],924 [925 28612343,926 95548889927 ],928 [929 90687249,930 63525017931 ],932 [933 1139728,934 50124349935 ],936 [937 94896437,938 11604725939 ],940 [941 64560475,942 77355600943 ],944 [945 25851335,946 17601759947 ],948 [949 15358472,950 51007258951 ],952 [953 53425069,954 45049523955 ],956 [957 2211617,958 70913898959 ],960 [961 40699384,962 79019897963 ],964 [965 47926543,966 71248519967 ],968 [969 3568219,970 85494033971 ],972 [973 79024920,974 86900352975 ],976 [977 10177920,978 34865123979 ],980 [981 82670596,982 81013414983 ],984 [985 33739196,986 93787556987 ],988 [989 5356836,990 49626877991 ],992 [993 85525980,994 26107609995 ],996 [997 90698042,998 6401501999 ],1000 [1001 18365574,1002 436197271003 ],1004 [1005 16738278,1006 258751741007 ],1008 [1009 98258833,1010 129259931011 ],1012 [1013 48209930,1014 402553391015 ],1016 [1017 22710780,1018 37489511019 ],1020 [1021 43434251,1022 560344521023 ],1024 [1025 61297840,1026 998318721027 ],1028 [1029 62758236,1030 264529261031 ],1032 [1033 9460990,1034 358287171035 ],1036 [1037 54419937,1038 865045121039 ],1040 [1041 70851693,1042 594095151043 ],1044 [1045 24640681,1046 784611901047 ],1048 [1049 50581932,1050 306862801051 ],1052 [1053 69185666,1054 190499081055 ],1056 [1057 44230401,1058 514070331059 ],1060 [1061 63613305,1062 37392351063 ],1064 [1065 7764096,1066 30119271067 ],1068 [1069 32282852,1070 216388901071 ],1072 [1073 20062250,1074 386228811075 ],1076 [1077 53330496,1078 445728931079 ],1080 [1081 39254633,1082 689216991083 ],1084 [1085 73622862,1086 223423841087 ],1088 [1089 6946121,1090 126074021091 ],1092 [1093 51211300,1094 100442211095 ],1096 [1097 24497687,1098 523041831099 ],1100 [1101 61355299,1102 29453731103 ],1104 [1105 67253778,1106 945657561107 ],1108 [1109 88383221,1110 543733681111 ],1112 [1113 5186461,1114 781651871115 ],1116 [1117 16866300,1118 241072131119 ],1120 [1121 88132927,1122 445850711123 ],1124 [1125 42612109,1126 399846061127 ],1128 [1129 60236404,1130 377025561131 ],1132 [1133 14081932,1134 917918671135 ],1136 [1137 1417179,1138 673307581139 ],1140 [1141 90326563,1142 583072261143 ],1144 [1145 1975816,1146 736219851147 ],1148 [1149 58506057,1150 35040431151 ],1152 [1153 60197340,1154 841732551155 ],1156 [1157 83863159,1158 685999891159 ],1160 [1161 27722001,1162 834961361163 ],1164 [1165 94678255,1166 664776261167 ],1168 [1169 73706831,1170 941590641171 ],1172 [1173 99805725,1174 853632161175 ],1176 [1177 59276548,1178 808573841179 ],1180 [1181 68686576,1182 806029391183 ],1184 [1185 88713399,1186 584840761187 ],1188 [1189 57229617,1190 578691861191 ],1192 [1193 52029517,1194 913247331195 ],1196 [1197 22547831,1198 425429931199 ],1200 [