5762专题

HDU 5762 Teacher Bo (特判后暴力)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5762 题意:输入第一行t个测试数据,第二行n个点和点最大坐标m,后n行n个点的坐标。 意思就是给出n个点,问这n个点中有没有两个点的距离和另外两个点的曼哈顿距离相同,注意这两组点可以有一个点是相同的。有的话YES,没有的话NO。 首先可以知道题目中最大的曼哈顿距离是2*m,又因为坐标都是整