闂傚倷绀佸畷顒勊囨导瀛樺仱闁哄洨濮烽惌澶愭偣娴ｈ姤鐝柣顏庢嫹实用标准文案
序记录跳出路径上的鳄鱼坐标（x，y），每行一个坐标。如果007不可能跳出去，则将-1写入文件。如果这里有很多个最短的路径，只需输出其中的任意一种 【输入例子】 4 10 17 0 27 0 37 0 45 0 1 10 20 30 -1
【输出例子】 5 17 0 27 0 37 0 45 0 -1
提示：将每个鳄鱼看作图中的一个顶点。如果007可以从A点跳到B点，则A和B之间就有一条边。
19.最小生成树:室内布线
【问题描述】装修新房子是一项颇为复杂的工程，现在需要写个程序帮助房主设计室内电线的布局。首先，墙壁上插座的位置是固定的。插座间需要有电线相连，而且要布置的整齐美观，即要求每条线都与至少一条墙边平行，且嵌入四壁或者地板（不能走屋顶）。房主要求知道，要将所有插座连通，自己需要买的电线的最短长度。另外，别忘了每个房间都有门，电线不可以穿门而过。上图给出了一个有4插座的房间的电线布局。 【输入要求】
输入由若干组测试数据组成。
每组数据的第1行包含房间的长、宽、高和插座的个数N（N为一个不超过20的正整数）。 接下去的N行中，第i行给出第i个插座的位置坐标（xi,yi,zi）；最后一行包含4个3元组（x1,y1,z1）…（x4，y4，z4），分别是长方形门框的4个角三维坐标。4个数字全部为0表示全部测试结束，不要对该数据任何处理。 注意：这里假设长方体形状的房间完全位于三维直角坐标系的第一象限内，并且有一个角落在原点上。地板位于x-y平面。题目数据保证，每个插座仅属于四面墙中的一面，门上没有插座。要求每段电线的两端必须仅与插座连接，电线之间不能互相交叉焊接。 【输出要求】
对每一组测试，在一行里输出要将所有插座连通需要买的电线的最短整数长度。 【输入例子】 10 10 10 4 0 1 3.3 2.5 0 2
精彩文档
实用标准文案
5 0 0.8 5 10 1
0 0 0 0 0 3 1.5 0 0 1.5 0 3 0 0 0 0 【输出例子】 21
20.神秘国度的爱情故事
【问题描述】某个太空神秘国度中有很多美丽的小村，从太空中可以望见，小村间有路相连，更精确点说，任意两村之间有且仅有一条路径。
小村A中有位年轻人爱上了自己村里美丽姑娘。每天早晨，姑娘都要去小村B里的面包房工作，傍晚6点回家。年轻人终于决定要向姑娘表白，他打算在小村C等着姑娘路过的时候把爱慕说出来。问题是，他不能确定小村C是否在小村B到小村A之间的路径上。你可帮助他解决这个问题吗？ 【输入要求】
输入由若干组测试数据组成。
每组数据的第1行包含一正整数N（1≤N≤50000），代表神秘国度中小村的个数，每个小村即从0到N-1编号。接下来有N-1行输入，每行熬好一条双向道路的两个端点小村的编号，中间用空格分开。
之后一行包含一正整数M（1≤M≤500000），代表着该组测试问题的个数。接下来M行，每行给出A、B、C三个小村的编号，中间用空格分开。
当N为0时，表示全部测试结束，不要对该数据做任何处理。 【输出要求】
对每一组测试给定的A、B、C，在一行里输出答案，即：如果C在A和B之间的路径上，输出Yes，否则输出No。 【输入例子】 3 0 1 1 2 3
0 2 1 1 2 0 1 2 1 0
【输出例子】 Yes No Yes
精彩文档
实用标准文案
精彩文档