【百度松果菁英班】码蹄集题库8（优化版）

oj赛（第八次）

1.矩形的内部

用下面的数据类型分别表示点和矩形:struct POINT {//点int x, y;//坐标值x和y} ;
struct RECT {//矩形POINT lt，rb;//矩形的左上角和右下角} ;
输入矩形两个点的坐标值x和y，再输入第3个点的坐标，判断第3个点是否在矩形的内部(不含边框）。

格式：

输入格式：输出为整型，空格分隔。每行一个点的坐标。

输出格式：输出YES或者NO

样例：

输入：-20    20
            20   -10

           -20   -10

输出：NO

参考题解：【码蹄集新手村全题解25】结构体 MT1592

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

2.点到线

用下面的数据类型分别表示点和线:struct POINT {//点int x, y;//坐标值x和y} ;
struct LINE {//线POINT s, e;//线的两端};
输入线段两个端点的坐标值x和y，再输入第3个点的坐标，计算第3个点距这条线的最近距离。

格式：

输入格式：输出为整型，空格分隔。每行一个点的坐标。

输出格式：输出实型，保留两位小数。

样例：

输入：-20    20
            20   -10

             0      0

输出：4.00

参考题解：【码蹄集新手村全题解25】结构体 MT1593

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

3.点到矩形

用下面的数据类型分别表示点和矩形:struct POINT {//点int x, y;//坐标值x和y} ;
struct RECT {//矩形POINT lt,rb;//矩形的左上角和右下角} ;
输入矩形两个点的坐标值x和y，再输入第3个点的坐标，计算第3个点距这个矩形的最近距离。如果点在矩形内部或者边框上，距离计为0。

格式：

输入格式：输出为整型，空格分隔。每行一个点的坐标。

输出格式：输出实型，如果在矩形内部或边框上，输出0。

样例1：

输入：-20    20
            20   -10

            20    10

输出：NO

样例2：

输入：  0     10
            10     0

            -1     -1

输出：1.414214

备注：

矩形平行于x、y轴

参考题解：【码蹄集新手村全题解25】结构体 MT1595 

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

4.平行线

用下面的数据类型表示线:
struct POINT {//点int x, y;//坐标值x和y};
struct LINE{//线POINT s, e;//线的两端} ;
输入2个线段的端点的坐标值x和y，判断两条线段所在直线是否为平行线。如果两线段共线，判为不平行。

格式：

输入格式：输入整型，空格分隔。按照先起点(x,y)）再终点（(x,y）的次序。每行一个线段的信息。

输出格式：输出YES或者NO

样例：

输入：-20 20 20 -10

             0   0   5    0

输出：NO

参考题解：【码蹄集新手村全题解25】结构体 MT1597

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

5.线到矩形

用下面的数据类型分别表示点、线和矩形:struct POINT {//点int x, y;//坐标值x和y} ;
struct LINE {//线POINT s, e;//线的两端} ;
struct RECT {//矩形POINT lt，rb;//矩形的左上角和右下角} ;
输入矩形两个点的坐标值，再输入线段的端点的坐标值，判断线段是否会与矩形面相交，输出YES或者NO。

线段与矩形面相交的定义:只要线段上有一点在矩形框上或者框内，则认为该线段与矩形面相交。

格式：

输入格式：第一行输入矩形两个点的坐标值，第二行输入线段的端点的坐标值，空格分隔。

输出格式：输出YES或者NO

样例：

输入：-20  20   20   -10

            20  10  -20   -10

输出：YES

参考题解：【码蹄集新手村全题解25】结构体 MT1596

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

6.圆的内部

用下面的数据类型分别表示点和圆:struct POINT {//点int x, y;//坐标值x和y} ;
struct CIRCLE {//圆POINT c;//圆心double r;//半径} ;
输入圆心的坐标值xy和半径，再在第二行输入第2个点的坐标，判断第2个点是否在圆的内部上。

格式：

输入格式：输入整型，空格分隔。

输出格式：输出YES或者NO

样例：

输入：-20 20 50

             0   0

输出：YES

参考题解：【码蹄集新手村全题解25】结构体 MT1591

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

7.点到圆

用下面的数据类型分别表示点和圆:struct POINT {//点int x, y;//坐标值x和y} ;
struct CIRCLE {//圆POINT c;//圆心double r;//半径};
依次输入圆心的坐标值x、y和半径，再在第二行输入第2个点的坐标，计算第2个点距这个圆的最近距离。如果点在圆内部或者边框上，距离计为0。

格式：

输入格式：第一行输入圆心坐标和半径，第二行输入第二个点。空格分离。其中除半径为实型外，其他均为整型。

输出格式：输出实型距离（保留两位小数)。如果在圆内部或边框上，输出0。

样例1：

输入：-20 20 50

             0   0

输出：0

样例1：

输入：1 2 4.5

           4 7

输出：1.33

参考题解：【码蹄集新手村全题解25】结构体 MT1594

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

8.交叉线

用下面的数据类型表示线:struct POINT {//点int x, y;//坐标值x和y} ;
struct LINE {//线POINT s, e;//线的两端} ;
输入2个线段的端点的坐标值x和y，判断两条线段是否交叉、求交叉点位置。如果不交叉或者重叠则输出-1。

格式：

输入格式：输入整型，空格分隔。按照先起点(x,y)再终点(x,y）的次序。每行一个线段的信息。

输出格式：输出交叉点坐标，实型，保留2位小数。

样例：

输入：-20 20 -20 -10

             0   0    5    0

输出：-1

参考题解：【码蹄集新手村全题解25】结构体 MT1598

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

9.成绩排名

输入n个学生的名字以及其学习成绩，求学习成绩成绩从高到低排序的名单。如果成绩相同，则按字典序降序排序。

格式：

输入格式：第一行一个整数n ，(O<n<10000)代表学生个数，接下来包含n行，第一行包含空格分开的1个字符串和1个整数，分别代表学生的名字和学习成绩。

输出格式：学生的综合测评成绩从高到低排序的名单。如果成绩相同，则按字典序降序排序。

样例：

输入：3

          XiaoMing 1

          XiaoLi 2

          XiaoHuang 3

输出：XiaoHuang

           XiaoLi

           XiaoMing

参考题解：【码蹄集新手村全题解25】结构体 MT1599

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili

10.综合测评

综合测评成绩z，指的是学生学习成绩x,思想品德成绩s,体育素质成绩T的加权相加( Z= R *X＋s* S＋t*T ）。
输入n个学生的名字，学习成绩x,思想品德成绩s,体育素质成绩T，求综合测评成绩从高到低排序的名单。如果成绩相同，则按字典序降序排序。

格式：

输入格式：第一行一个整数n ,(O<n<10000)代表学生个数，第二行包含三个实数(和不一定为1) x,s,t分别代表学习成绩X,思想品德成绩S,体育素质成绩T所占的权重，接下来包含n行，第一行包含空格分开的一个字符串和三个整数，分别代表学生的名字,X,S,T。

输出格式：学生的综合测评成绩从高到低排序的名单。如果成绩相同，则按字典序降序排序。

样例：

输入：3

           0.3 0.3 0.3

           XiaoMing 1 2 3

           XiaoLi 2 3 4

           XiaoHuang 3 4 5

输出：XiaoHuang

           XiaoLi

           XiaoMing

参考题解：【码蹄集新手村全题解25】结构体 MT1600

【码蹄集新手村全题解25】结构体 MT1585 – MT1600_哔哩哔哩_bilibili