Visible Lattice Points

    传统题 2000ms 256MiB

Visible Lattice Points

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在坐标范围 0≤x,y≤N 内,统计从原点可直接看见的整点,原点不计入。如果连接原点与该点的线段内部没有其他整点,该点就是可见点。

输入格式

首行测试组数 T,随后每组一个整数 N。

输出格式

每组一行,依次输出组号(从1开始)、N 和可见点数。

样例输入

4
2
4
5
231

样例输出

1 2 5
2 4 13
3 5 21
4 231 32549

题意整理;原题与输入输出格式对照。

智钦 锦澄 霏霏 月月 瑞鑫 训练赛

未参加
状态
已结束
规则
XCPC
题目
1
开始于
2026-11-1 10:15
结束于
2026-11-1 12:15
持续时间
2 小时
主持人
参赛人数
6