360公司 2018校招 技术综合G卷
在线考试
编程题
|
30.0分
3/3
【本题为选答题】奇异 长度（Web）
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给你一个图，0节点连接这一个联通块a，1节点连接着一个联通块b,ab仅由01这条边相连。
现在我们定义奇异路径为恰好经过0-1这条边一次的路径，其他边可以经过任意次，且路径不带方向，1-2-3与3-2-1认为是两条路径。重边也算多条路。
在这个图中有无数条奇异路径，问第k短的奇异路径长度是多少？
输入
输入若干行，第一行有三个正整数n,m,k,表示有n个节点，0~n-1,有m条边，问第k长，接下来有m行u,v,表示边，保证0-1边只出现一次,保证a,b联通块只通过0-1相连。
输出
输出一行表示答案
样例输入
5 4 10
0 1
0 2
1 3
1 4
样例输出
3
派对（Web）
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者1种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。
输入
第一行一个数T(T<=100)，表示数据组数。
对于每组数据，第一行3个整数r，g，b，分别表示三种颜色的气球个数 (0<=r, g, b<=2*10^9)
输出
对于每组数据，输出一行，一个整数表示最多能装饰的餐桌数量。
样例输入
2
5 4 3
2 3 3
样例输出
4
2
画板（Web）
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
沫璃有一个画板，画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画，她一共画了n次，每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。
输入
第一行一个数T(T<=100)，表示数据组数。
对于每组数据，第一行一个整数n , (1<=n<=100)
接下来n行，每行4个整数x1, y1, x2, y2 (1 <= x1 <= x2 <= 100, 1 <= y1 <= y2 <= 100)，表示矩形的两个对角所对应的像素点的坐标。
输出
对于每组数据，输出一行，表示沫璃一共涂了多少个像素点。
样例输入
2
2
1 1 2 3
2 2 3 3
2
1 1 3 3
1 1 3 3
样例输出
10
18