LightOJ - 1077 How Many Points-白红宇

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

你可能感兴趣的文章

mysql 添加索引

MySQL 添加索引，删除索引及其用法

mysql 状态检查,备份，修复

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍

MySQL 的Rename Table语句

MySQL 的全局锁、表锁和行锁

mysql 的存储引擎介绍

MySQL 的存储引擎有哪些？为什么常用InnoDB？

Mysql 知识回顾总结-索引

MySQL 精选 60 道面试题（含答案）

MySQL 索引失效的 15 种场景！