4046:罗少坐标

时间限制:2 S   /  内存限制:65536 KB
AC:28   /  Submit:139
问题描述

一维坐标轴上有无数个整数点。

已知点a和b的坐标,根据罗少提供的信息,他到a点和b点的距离之和为c。

求可能的罗少坐标的个数。

输入描述

第一行输入T代表T组样例。(T<=2e4)

每行输入整数a,b,c。

对于30%的测试用例:(-100<=a,b<=100)(0<=c<=100)。

对于100%的测试用例:(-1e10<=a,b<=1e10)(0<=c<=1e10)。

输出描述

输出可能的罗少坐标的个数。每次输出后换行。

样例输入复制样例

1

3 5 4

样例输出

2

提示说明

样例存在两个点分别是2和6。

相关

TKK寒假赛Round#13


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1