2019校招笔试--凸包

昨天晚上又帮师兄去做笔试啦!

这次做了百词斩的笔试,一共四个题。

第一题:给定两个时间A和B,B在A之后,AB同一天,24小时制。要求从A到B时针分针秒针共转过多少角度。

输入:

00:00:00

18:00:00

输出:

540

很简单的题,但是题要求用double类型进行计算,但是最后结果输出的是int型。。。。耽误时间。。

第二题:

一周1,2,3,4,5,6,7,如果相邻天数在三天及以上,则将这几天简略输出。详见例子。

输入:

6

1 2 3 4 6 7

输出:

1-4 6 7

坑点:牛客上做的题,空格是不可选中的,因此不知道题目给的输出首尾有没有空格。。明明看着是对的输出老是说我错,到最后才发现原来开头要加空格。。。

第三题没看懂。。

第四题凸包:

在2D坐标系上给定N个点(坐标为double型),要求将所有点包括在内的最小凸多边形的面积。

就是用凸包来做了。

凸包

猜你喜欢

转载自blog.csdn.net/sinat_15901371/article/details/82804200
今日推荐