天津大学2024年智能与计算学部 远程上机测试 分析与代码分享

天津大学2024年智能与计算学部的夏令营通过远程上机测试来筛人入营，个人感觉适合bg不强，但算法、编程能力优秀的人去报名。今年大概要做对四个题目才能入营。这里仅分享前三个题目的分析与代码。

其实感觉这题目，用python写是比较简单的，而且复杂度也比较低。

A题  题目内容

大概意思是在平面中的某一个点的坐标，找离它最近的整型坐标。例如（-1，-1.2），离它最近的就是（-1，-1），如果有距离相等的情况，则取坐标值小的那个。例如（1,1.5）则取（1,1）。

A题 题目分析

要找距离平面上某个点最近的整型点，实际上只要判断所给点上、下、左、右四个方位的整数点坐标哪个离它最近即可。这里我当时想到了一个比较巧妙的方法，就是用四舍五入。但四舍五入会遇到个问题，因为有距离相等的情况，题干要求选坐标值小的那个，但在坐标大于0，为正数时，四舍五入产生的会是较大的那个，但和较小的那个仅仅只相差1。因此，我们可以把这个1减去，就可以得到正确答案啦。也就是说，以（1,1.5）为例，根据题目的意思是想要（1,1），这样才离它最近且值最小，但我们四舍五入得到的是（1,2）