用友软件测试 春招一面

刷题笔记合集🔗 问题描述 小基是一名地理信息系统工程师，他需要处理大量的多段线数据。多段线是由一系列连续的点构成的，每个点都有  坐标。由于数据量太大，小基需要对这些多段线数据进行压缩，以减少存储空间和传输带宽。 压缩的原理是：如果三个连续的点在同一条直线上，那么中间的点就是冗余的，可以被删除。具体来说，对于连续的三个点 、 和 ，如果满足 ，则认为这三个点共线，可以删除中间点 。 请你帮助小基实现这个多段线压缩算法，计算压缩后剩余的点的数量。 输入格式 第一行包含一个整数 ，表示多段线中点的数量。 接下来  行，每行包含两个整数  和 ，表示第  个点的坐标。 输出格式 输出一个整数，表示...