A.变量c的值一定是4 | B.变量i的值可能是7 |
C.a[i]的值可能等于key | D.变量m和变量j的值可能相等 |
A.①④ | B.①⑤ | C.②③ | D.②⑥ |
算法思想:先将相邻点连接,并计算出折线总长度,再找出所有相邻三个点的最大距离差值,总长度减去最大距离差值即为折线的最小长度。如图a所示,对于相邻的任意三点,有两种连法:一是从A点直接连到C点,二是从A点连到B点再连到C点,两种方法的距离差值为dist a + dist b - dist c。
f=open("point,txt",'r') #从文件中读取坐标位置
x=[];y=[] #分别存储在列表x和y中
line=f.readline() #取出一行数据
while line:
data=line. split(",") #以逗号为分隔符转换成列表
x.append(int(data[0])) #添加到列表x中
line=f.readline()
f.close() #关闭文件
from math import sqrt #函数sqrt的功能是计算平方根
def dist(x1,y1,x2,y2): #计算(x1,y1)到(x2,y2)的距离
d=
return d
n=len(x);total=0
for i in range(l,n):
tota1+=
maxd=0
for i in range(2,n):
d1=dist(x[i-2],y[i-2],x[i-1],y[i-1])
d2=dist(x[i-l],y[i-1],x[i],y[i])
d3=dist(x[i-2],y[i-2],x[i],y[i])
if dx > maxd:
maxd = dx
print("折线的最小长度为:"+str(round(
图a 图b
display.show(str(errno))
if resp=="1": #开启水泵进行浇灌
pin1.write_digital(1)
sleep(10*60*1000)
②