作业帮 > 综合 > 作业

请教此题的编程算法思想

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 07:34:21
请教此题的编程算法思想
定义如果和满足x0-x1=y0-y1,则称这两个为等差对.
mm的问题是,问在(0
你可以这样理
首先x0-x1=y0-y1等价于x0-y0=x1-y1,
然后把这些点放进坐标系中,你会发现它们构成了一个位于直线y=x下方的等腰直角三角形点阵,
对于一个点,x-y可以理解为:过该点的、斜率为1的直线,与x轴的交点坐标,
也就是说,在每条斜率为1的直线上串起来的所有点,互相之间都是等差对,
明白了吧?应该可以推出公式,然后让程序直接输出.
当然你也可以采用低效的枚举…
另外注意两个相同的点算不算等差对.