今天在做蓝桥杯3829的题的时候,发现一种python的暴力解法,因为大多发布的都是100%的解法,所以试着用20%的数据进行了暴力枚举,具体题目如下:
具体实现代码如下:
## 20%
import math
n = int(input())
import math
ap = []
for i in range(n):
ap.append(list(map(int,input().split())))
result = []
def jisuan():
global result
for i in range(n):
#第一轮石头不动,所有石头全部移动到第一个石头,再第二个,然后依次往下递归
ans = 0
for j in range(n):
ans += abs(ap[j][0]*(ap[j][1]-ap[i][1]))#计算每一个石头和i,j的石头的差别,具体可以用 #debug试一下
result.append(ans)
return result
jisuan()
print(min(result))