xmu 1423.整点坐标

最新推荐文章于 2023-11-25 23:57:36 发布

不可不戒

最新推荐文章于 2023-11-25 23:57:36 发布

阅读量898

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/8882023

计算几何专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何通过计算两点间的最大公约数加一来解决特定数学问题，详细解释了为什么需要将结果增加一，并提供了一个实际的C语言实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <math.h>

//求n和m的最大公约数，那么这个公约数+1即为问题的解（为什么要加一呢？因为要算上原点,平移）

int gcd(int a,int b)
{
	if(b==0)
		return a;
	else
		return gcd(b,a%b);
}

int OnSegment(int x1,int y1,int x2,int y2)
{
	return gcd(abs(x1-x2),abs(y1-y2))+1;
}

int main()
{
   int ax,ay,bx,by,sum;
   scanf("%d %d %d %d",&ax,&ay,&bx,&by);
   if ((ax==bx)&&(ay==by))
   {
	   printf("0\n");
   }
   else
   {
	   sum=OnSegment(ax,ay,bx,by);
	   printf("%d\n",sum-2);
   }
   return 0;
}