A. Ian Visits Mary codeforces1816A

最新推荐文章于 2024-09-04 15:29:39 发布

timidcatt

最新推荐文章于 2024-09-04 15:29:39 发布

阅读量86

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/ashbringer233/article/details/130245280

版权

该问题是一个编程挑战，要求从原点(0,0)出发，通过两条分别包含两个整数点的线段到达终点(a,b)，且这两条线段不经过其他整数点。解决方案是构造一条从原点到(1,y-1)的线段，然后另一条从(1,y-1)到(x,y)的线段。代码实现中使用Python的输入处理和输出打印来解决这个问题。

摘要由CSDN通过智能技术生成

题目大意：在平面直角坐标系中，给出终点(a,b)要求从原点出发，最多只经过两条以整点为端点的线段，且这两条线段经过的整点数都等于2，求这两条直线的端点

1<=a,b<=1e9

思路：因为两条直线不能过整数点，所以第一条就(0,0)到(1,y-1)第二条(1,y-1)到(x,y)即可

for t in range(int(input())):
    x,y=map(int,input().split())
    print(2)
    print(1,y-1)
    print(x,y)

关注