今天编程老师留了一道题,叫相互认识,我直接暴力了,感觉会超时。
在蒜国,有 n 户渔民住在海岸线上,整齐的排列成一条直线。每个渔民的房子我们用一个坐标 pi 来表示,每个渔民的活动半径为 d。也就是说两个距离小于等于 d 的房子,这两户渔民相互认识。
那么在蒜国,有多少对渔民相互认识?
输入格式
第一行输入两个整数n (1≤</
今天编程老师留了一道题,叫相互认识,我直接暴力了,感觉会超时。
在蒜国,有 n 户渔民住在海岸线上,整齐的排列成一条直线。每个渔民的房子我们用一个坐标 pi 来表示,每个渔民的活动半径为 d。也就是说两个距离小于等于 d 的房子,这两户渔民相互认识。
那么在蒜国,有多少对渔民相互认识?
输入格式
第一行输入两个整数n (1≤</