在数据流程图中，长方形表示（)

直到右下角的B点,在走过的路上,收集方格中的样本.Rob从A点到B点共走2次,试找出Rob的2条行走路径,使其取得的样本总价值最大.

算法设计:给定方形区域F中的样本分布,计算Rob的2条行走路径,使其取得的样本总价值最大.

数据输入:由文件input.xt给出输入数据.第1行有1个正整数n,表示方形区域F有n×n个方格.按下来每行有3个整数,前2个数表示方格位置,第3个数为该位置样本价值.最后一行是3个0.

结果输出:将计算的最大样本总价值输出到文件output.txt.

①汽车只能沿网格边行驶,装满油后能行驶K条网格边.出发时汽车已装满油,任起点与终点处不设油库.

②汽车经过一条网格边时,若其X坐标或Y坐标减小,则应付费用B,否则免付费用.

③汽车在行驶过程中遇油库,应加满油并付加油费用A.

④在需要时用在网格点处增设油库,并付增设油库费用C(不含加油费用A).

⑤①~④中的各数N、K、A、B、C均为正整数,且满足约束:2≤N≤100,2≤K≤10.

设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线.

算法设计:对于给定的交通网格,计算汽车从起点出发到达终点的一条所付费用最少的行驶路线.

数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、BC的值.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第i行第j列处的值为1表示在网格交叉点(,j)处设置了一个油库,为0时表示未设油库.各行相邻两个数以空格分隔.结果输出:将最小费用输出到文件output.txt.

A、

B、

C、

D、

A、矩形

B、菱形

C、平行四边形

D、椭圆形

A.有的数据流没有经过加工

B.有的数据流没有名字

C.数据流程图关系不正确

D.包含了控制流

A.单据

B.磁盘文件

C.数据库文件

D.存储数据的地方