许愿腾讯群面

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：访问小明在玩一个游戏。这个游戏在二维平面上，有n座村庄，第i座村庄的坐标为(xi, yi)。小明会从某个村庄出发，走到另外一个目的地村庄。小明每秒可以选择上下左右一个方向并移动一单位距离，从一个村庄到另一个村庄的耗时是所有移动的方案里花费时间最少的方案耗时。显然两个村庄间的耗时即x坐标的差和y坐标的差的和，具体的，即|xi - xj| + |yi - yj|。现在小明想知道所有村庄两两间耗时中最大的耗时。输入描述第一行一个正整数n，表示村庄个数。接下来两行每行n个整数，表示xi .. xn 和yi .. yn。输出...