编写函数init，根据横向和纵向的正方形数量，返回所有顶点及其所有的相邻顶点数据。完善程序，在划线处填入合适的代码。

def init(m,n):

    tot=(m+1)*(n+1)    #顶点总数

    lst=[[] for i in range(tot)]

    for i in range(tot):

        if i>m:

            lst[i].append(i-m- 1)

        if i<(m+1)*n:

            lst[i].append(i+m+1)

        if i%(m+1) != 0:

            lst[i].append(i- 1)

        if i%(m+1) != m:

    return lst

图 c

编写函数print_path，输出所有的最短路径。完善程序，在划线处填入合适的代码。

def print_path(x,path,length):    #为起点编号，length为Path中有效元素个数。

    cnt=0

    for i in range(length):

        if path[i][0] == x:

            cnt+= 1

        s="最短路径"+str(cnt)+":"

        v=path[i]

        while  :

            s=s+str(v[0])+","

            v=path[v[2]]

        s=s+str(v[0])+" 。"

        print(s)

m=3           #横向正方形数量

n=2              #纵向正方形数量

mtx=init(m,n)

x=int(input("请输入起点:"))

y=int(input("请输入终点:"))

path=[[] for i in range(30)]

passed=[False]*len(mtx)    #保存顶点是否已途经

dis=0

head=0

tail=0

path[tail]=[y,0,- 1]

tail+= 1

passed[y]=True

while not found:

    dis+= 1

    pass_dis=[False]*len(mtx)

    tmp=tail

    for i in range(head,tail):

        v=path[i]

        for d in mtx[v[0]]:

            if not passed[d]:

                path[tail]=

                tail+= 1

                pass_dis[d]=True

            if d == x:

                found=True

        head=tmp

    for i in range(len(mtx)):    #标记已途经的顶点

        if  :

            passed[i]=True

#输出结果

print_path(x,path,tail)

import pandas as pd

import matplotlib.pyplot as plt

#图表支持中文字体显示，代码略

df= pd.read_excel("jsxk.xls",dtype={'学校代码':'string'})           #学校代码列为字符串

df1 = df.groupby("  ", as_index=False).count()        #按学校统计人数

df1 = df1.rename(columns={'姓名':'学生总数'})#重命名列

df1['技术比例'] = round(/df1['学生总数']* 100,2)

df1 = df1.sort_values('技术比例',ascending=False).head(5)

plt.title('技术选考比例前 5 的学校')

plt.bar( )

plt.show()

def zdygroupby(1st):

    dic = {}

    for row in lst:

        if row[2] == 1:

            if  :

                dic[row[0]]=1

            else:

                dic[row[0]]+= 1

def data_sort(lst):

    for i in range(n- 1):

        for j in range(n- 1,i,- 1):

            if lst [j][2]< lst [j- 1][2]:

                lst [j], lst [j- 1]= lst [j- 1], lst [j]

        lst[i][0]=i+1

    return lst

执行上述代码后， (填写：能/不能）正确得到如图 a-2 中的数据。

def pack(k):      #对品种 k已送达待打包的物品按重量由大到小输出

    #部分代码略

    p=b[k][1]

    num+= 1

    print("第"+str(num)+"个包裹中品种为"+str(k)+" ，各物品的序号依次是：",end=" ")

     while p!=- 1:

        print(data[p][0],end=",")

        p=x[p]

    print()

'''

合并后排序得到 n 件物品的数据存储在数组 data 中并输出，包裹最大承受最大重量为 m 千克。 物品品种的数量是 sn ，代码略

'''

b=[[0,- 1] for i in range(sn)]

x=[- 1 for i in range(n)]

num=0

for i in range(n):

    k=data[i][1]

    if b[k][0]+data[i][4]>m :

        pack(k)

        b[k]=[0,- 1]

    p=

    if p==- 1:

        b[k][1]=i

    else:

        if data[i][4]>data[p][4]:

            b[k][1]=i

    else:

        q=- 1

        while   :

            q=p

            p=x[p]

        x[q]=i

        x[i]=p

    b[k][0]+=data[i][4]

#重量不足 m 的品种，按各品种依次装入包裹

for i in range(sn):

    if b[i][1]!=- 1:

        pack(i)

def fi(s,b,e):

    income=0

    i=b

    while i<=e:

        if s[i]=="A":

            income+=

            i+=2

        elif s[i]=="B":

            income+=int(s[i+1:i+3])*300

            i+=3

        elif s[i]=="C":

            income+=int(s[i+1:i+3])*200

            i+=3

    return income

s=input("请输入订单码：")

flag=False

for i in range(len(s)):

    if s[i]=="-" and not flag:

        flag=True

    elif s[i]=="-":

        q=i

    elif s[i]==",":

        e=i

        total=fi(s,p+1,e- 1)

total+=fi(s,  ,len(s)- 1)

print(total)