蚂蚁由于奇怪的多腿病,想到了玩游戏锻炼身体。它喊了足够多的好朋友:蚂蚁乙,蚂蚁丙、、、
约定在一个停车场里玩耍,里面停了好多各种各样的车(比如Phaeton、Mercedes、Ferrari...都是宇宙级品牌),
停车场是一个矩形的广场,有很多横竖垂直的边界线表示停车位(停车位都是4*4的正方形),当然车停在正中间,如图所示。调皮的蚂蚁们按照自己的喜好给这些车评分(如果没有停车给0分),并且每辆车的车位正中间都有一只蚂蚁(它的位置用边长的一半来表示)。
蚂蚁们希望选一个中心点(中心点只能选在边界交叉处),使得每只蚂蚁径直走来的距离(距离不用开方) 乘上 对应车的分数的积 的和最小。
哎,蚂蚁又来到处找人帮忙了,你能帮他找到这个最小的和以及中心点在哪里么?
(PS:图示中(1,1)所在小正方形是一个边长为4的停车位。黑线为边界,中心点只能放在黑线交点处)