CF2275A In Search of Convenience
题目描述
K1o0n 买了一个路由器,并将其放置在点 $ (x_0, y_0) $。我们将整个公寓布局看作一个坐标平面,并且地板上铺有瓷砖,因此家具只能放在整数坐标的格点上。
网络信号距离路由器正好 $ R $ 米。K1o0n 想把他的电脑尽可能远地放置,但又必须在有网络覆盖的范围内。因此,放置电脑的桌子必须恰好位于信号覆盖的边界上,即距离路由器正好为 $ R $。例如,如果路由器位于点 $ (5, 5) $ 并且 $ R = 5 $,那么桌子可以放在点 $ (2, 1) $,因为 $ (5 - 2)^2 + (5 - 1)^2 = 5^2 $。
请你找到一个满足条件的整数坐标点,使其到 $ (x_0, y_0) $ 的距离恰好为 $ R $。
回忆一下,从点 $ (x_0, y_0) $ 到点 $ (x, y) $ 的距离为 $ \sqrt{(x_0 - x)^2 + (y_0 - y)^2} $。
输入格式
第一行包含一个整数 $ t $($ 1 \le t \le 10^4 $),表示测试用例数量。
每个测试用例占一行,包含三个整数 $ x_0 $、$ y_0 $ 和 $ R $($ -10 \le x_0, y_0 \le 10 $,$ 1 \le R \le 25 $),表示路由器的坐标及其覆盖半径。
输出格式
对于每个测试用例,输出两个整数 $ x $ 和 $ y $,即桌子的坐标。
如果有多个满足条件的点,输出其中任意一个即可。
说明/提示
由 ChatGPT 5 翻译