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型），要求将所有点包括在内的最小凸多边形的面积。

就是用凸包来做了。

凸包