问题7185--便利地块

7185: 便利地块

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

你住在河南的某一区域,并为最近的便利地块公司(NCPC)工作。你的任务是在该区之外找一块最近的地块方便建房子。

你居住的区域可以被描述为一个圆心为(0,0),半径为r的平面上的圆盘,如果在圆盘外的一个点(x,y)到原点的(欧几里得)距离严格大于rxy是整数,我们就认为这个点是一个方便建房子的地块。

【输入】

输入一个整数r (1r1000000)

【输出】

输出应该包含一行两个整数,即最接近你居住区域的方便建筑位置的xy坐标。如果有多个答案,输出其中任何一个。

【输入采样1

1

【输出采样1

1 1

【采样输入2

8

【采样输出2

4 7

【示例输入3

90210

【示例输出3

57450 69551 

样例输入 复制

90210

样例输出 复制

57450 69551

来源/分类