博客
关于我
LightOJ - 1077 How Many Points
阅读量:806 次
发布时间:2023-01-31

本文共 654 字,大约阅读时间需要 2 分钟。

给你两个格点,求以它们为端点的线段上有多少个格点

答案为gcd(abs(x1-x2), abs(y1-y2)) + 1

1 #include 
2 #include
3 #include
4 #include
5 #define INF 0x3f3f3f3f 6 using namespace std; 7 typedef long long LL; 8 9 int T;10 LL x1, y1, x2, y2;11 12 LL gcd(LL a, LL b) {13 return b == 0 ? a : gcd(b, a % b);14 }15 16 int main() {17 scanf("%d", &T);18 for (int t = 1; t <= T; t++) {19 scanf("%lld%lld%lld%lld", &x1, &y1, &x2, &y2);20 printf("Case %d: %lld\n", t, 1 + gcd(abs(x1 - x2), abs(y1 - y2)));21 }22 return 0;23 }

 

转载于:https://www.cnblogs.com/xFANx/p/7521271.html

你可能感兴趣的文章
msf
查看>>
MSP430F149学习之路——SPI
查看>>
msp430入门编程45
查看>>
MSSQL数据库查询优化(一)
查看>>
MSSQL数据库迁移到Oracle(二)
查看>>
MSSQL日期格式转换函数(使用CONVERT)
查看>>
MSTP多生成树协议(第二课)
查看>>
MSTP是什么?有哪些专有名词?
查看>>
Mstsc 远程桌面链接 And 网络映射
查看>>
Myeclipse常用快捷键
查看>>
MyEclipse更改项目名web发布名字不改问题
查看>>
MyEclipse用(JDBC)连接SQL出现的问题~
查看>>
mt-datetime-picker type="date" 时间格式 bug
查看>>
myeclipse的新建severlet不见解决方法
查看>>
MyEclipse设置当前行背景颜色、选中单词前景色、背景色
查看>>
Mtab书签导航程序 LinkStore/getIcon SQL注入漏洞复现
查看>>
myeclipse配置springmvc教程
查看>>
MyEclipse配置SVN
查看>>
MTCNN 人脸检测
查看>>
MyEcplise中SpringBoot怎样定制启动banner?
查看>>