588thcplusplusonly
Japan
L (max. cities in a query)
W (max. rectangle dimensions)3456789101112131415
[500,749]79.825
252
75.150
310
73.713
323
71.998
354
72.703
379
71.402
373
71.830
387
69.685
394
72.924
417
71.175
420
68.817
436
68.901
433
65.399
402
[750,999]77.821
305
69.071
399
64.515
438
64.415
470
61.456
475
61.281
507
60.512
517
61.501
530
59.596
535
61.012
536
62.127
556
61.962
552
60.386
542
[1000,1249]77.040
383
64.495
461
56.750
511
55.074
544
54.402
558
56.596
551
53.868
577
53.776
590
51.547
602
53.659
603
51.701
605
53.008
601
54.640
601
[1250,1499]75.904
435
59.265
516
52.086
547
49.852
576
48.681
592
46.189
607
46.576
611
45.713
617
44.849
614
45.345
627
45.793
625
46.333
629
48.528
618
[1500,1749]73.039
472
57.632
545
48.157
588
44.386
597
42.948
610
42.570
626
39.848
632
40.952
625
41.227
632
41.374
634
40.788
635
40.544
649
40.949
642
[1750,1999]71.026
510
56.274
571
45.276
607
41.284
622
39.315
627
36.995
634
39.112
634
35.826
647
38.038
640
36.215
644
36.530
650
36.379
651
36.384
653
[2000,2249]68.639
528
55.068
594
43.415
624
37.935
635
35.521
641
32.993
650
35.305
639
33.847
648
32.928
659
34.466
658
32.751
660
32.237
664
31.876
657
[2250,2500]69.323
550
54.869
603
41.011
634
35.762
640
32.850
647
31.171
649
31.156
654
30.032
660
29.782
664
30.694
659
29.274
661
29.309
660
30.280
662