`
java-mans
  • 浏览: 11710395 次
文章分类
社区版块
存档分类
最新评论

LightOJ 1077 How Many Points?

 
阅读更多

Description

Given two pointsAandBon theX-Yplane, output the number of the lattice points on the segmentAB. Note thatAandBare also lattice point. Those who are confused with the definition of lattice point, lattice points are those points which have bothxandyco-ordinate as integer.

For example, forA (3, 3)andB (-1, -1)the output is5. The points are:(-1, -1), (0, 0), (1, 1), (2, 2) and (3, 3).

Input

Input starts with an integerT (≤ 125), denoting the number of test cases.

Each case contains four integers,Ax, Ay, BxandBy. Each of them will be fit into a32bit signed integer.

Output

For each test case, print the case number and the number of lattice points betweenAB.

Sample Input

2

3 3 -1 -1

0 0 5 2

Sample Output

Case 1: 5

Case 2: 2

题目很简单,就是让你求两个整数点连成的线段上的整数点(包括两端)有多少个

比如(1,1)(3,3)之间的点有(1,1),(2,2),(3,3)三个点;

看到这个题我想用斜率来做,结果做了两个小时还是不对,后来才知道思路不对,求下公约数就能出来;


#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main()
{
    int tCase,t=1;
    long long x1,y1,y2,x2;
    scanf("%d",&tCase);
    while(tCase--)
    {
        scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);
        printf("Case %d: %lld\n",t++,(long long)__gcd(abs(y2-y1),abs(x2-x1))+1);
    }
    return 0;
}


分享到:
评论

相关推荐

    LightOJ

    "LightOJ"是一个在线判题系统,专为竞赛编程和算法训练而设计。它允许用户提交代码并立即获得运行结果、时间复杂度和空间复杂度等反馈。这个平台广泛支持多种编程语言,包括C++,因此在标签中提到了"C++"。现在我们...

    LightOJ-Solved-Code:LightOJ 解决问题代码

    【标题】"LightOJ-Solved-Code"指的是一个关于在Light Online Judge平台上解决编程问题的代码集合。这个集合很可能包含了作者在LightOJ上解答各类算法问题的C++源代码。LightOJ是一个在线的编程竞赛平台,它提供了一...

    lightoj-tutorial-editorial-by-sayeed:像Codeforces编辑模式一样在lightoj上发表社论​​!

    标题中的“lightoj-tutorial-editorial-by-sayeed”指的是LightOJ(Light Online Judge)平台上的一篇教程或社论,由用户Sayeed撰写,旨在帮助用户了解如何在LightOJ上创建类似于Codeforces编辑模式的教程。...

    LightOJ-solutions

    【标题】"LightOJ-solutions" 是一个与编程竞赛相关的资源,主要包含了参与 LightOJ(Light Online Judge)平台的解题方案。这个压缩包很可能是某位参赛者或编程爱好者整理的代码集合,旨在分享他们在解决 LightOJ ...

    问题教程:一个包含有关LightOJ问题的教程的存储库

    LightOJ是一个在线编程竞赛平台,它为程序员和计算机科学爱好者提供了一系列的算法问题来解决。这个存储库是一个专门针对LightOJ问题的教程集合,旨在帮助用户更好地理解和解决这些问题。下面,我们将深入探讨其中...

    LightOJ:收集我对http上发现的一些问题的解决方案

    【压缩包子文件的文件名称列表】"LightOJ-master"可能是一个Git仓库的名称,暗示了这个问题解决方案可能是开源的,并且包含了一个项目的主分支。通常,这样的仓库会包含源代码、文档、测试用例和其他资源,帮助用户...

    Solved_programming_problems_Online_judges:这个存储库包括我解决的各种在线法官的编程问题的解决方案,即 UVa、Topcoder、Codeforces、Hackerrank、LightOj、Spoj、Project Euler 等

    已解决的编程问题 Online Judges 这个存储库包含我解决的各种在线法官的编程问题的解决方案,即 UVa、Topcoder、Codeforces、Hackerrank、LightOj、Spoj、Project Euler 等。

    leetcode2sumc-Dynamic-Programming:从各种在线评委(包括Leetcode、SPOJ、LightOJ、Codef

    leetcode 2 和 c 动态规划 动态规划相关问题的解答。 这些问题来自各种在线评委,包括 、 、 等。 解决方案是用 C++ 编码的。 —— —— —— —— —— —— —— —— —— —— —— —— ...——

    Ishmam-Rahman

    这是乔杜里医学博士。 伊斯玛姆·拉赫曼(Ishmam Rahman) :closed_mailbox_with_raised_flag: 联络我: ... LightOJ: ://lightoj.com/user/ishmam64 脸书: : 目标:使自己在新技术的海洋中立足,在这里我可

    Depressed of Competitive Programming-crx插件

    race_words = [“后缀数组”,“前缀特里”,“动态编程”,“竞赛”,“ codeforces”,“编程”,“竞争性编程”,“算法”,“数据结构”,“ codeforces”,“ light oj”,“ lightoj”,“ spoj”,“堆栈”,...

    problemSolving

    "ProblemSolving"这个主题涵盖了多种在线编程平台如LeetCode、Spoj、Codeforces、UVA Solutions、URI Online Judge以及LightOJ等,这些都是提升编程思维和解决问题能力的重要资源。下面我们将深入探讨这些平台的特点...

    CHelper同伴「CHelper Companion」「Competitive Companion」-crx插件

    解析编程问题,并将其发送给CHelper插件以实现IntelliJ IDEA。 竞争性伴侣解析程序...-HackerRank-HDU在线法官-Kattis-LightOJ-NYTD在线法官-PEG法官-POJ-QDUOJ-Timus-URI在线法官 支持语言:English (United States)

    leetcode中国-ACM_Training::balloon:不是为了比赛,而是为了训练和兴趣

    leetcode中国 数据结构和算法编码 议程 :balloon: 不是为了比赛,而是为了训练和兴趣。 Python3 你可以在这里找到我的 LeetCode 解决方案:(等待打开) ...LightOJ 1012 --- dfs transform 13. HDU 1495 --- compl

    test_program:编程竞赛问题的自动化工具

    测试程序TestProgram 是针对竞争性编程程序(即 Codeforces、lightOJ、OmegaUp 等)的专用测试工具。 当我们解决问题时,我们必须非常小心,并致力于解决所有可能的情况。 我们的解决方案在登顶前正确解决的测试用例...

    开心农场java源码-showrav-ansary:我的GitHub登陆页面

    开心农场java源码AA Noman Ansary 你好呀! 我的名字是AA Noman Ansary 。 但我更喜欢被称为Showrav...问题解决:LightOJ。 代码部队。 蒂姆斯。 紫外线。 成就 以下是我的一些显著成就: BRAC 大学副校长证书。 (2019)

    solving-oj-problems

    描述中提到的“uva”,“lightoj”,“spoj”,“timus”都是知名的在线编程竞赛平台,它们为程序员提供了各种算法和逻辑思维的练习题目。 在这个项目的压缩包 "solving-oj-problems-master" 中,我们可以推测它...

    解决问题:您可以在其中学习算法和数据结构的平台。 竞争程序员的天堂

    这个仓库是关于什么的 创建该存储库是为了组织与数据结构和算法有关的问题的解决方案。 并且,如果可能的话,为学习与数据结构和算法有关的各种概念提供一种更简单的方法。 以下评委使用的问题 ...

Global site tag (gtag.js) - Google Analytics