时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
据美国趣味科学网站15日报道,在国际圆周率日(3月14日),总部位于美国加州的计算机存储公司Solidigm发布声明称,该公司已将圆周率Pi(π)计算到小数点后约105万亿位,打破此前100万亿位的世界纪录。本次计算历时75天,利用了100万GB数据,需要的计算能力与数十万部智能手机相当。
Solidigm负责人布莱恩·比勒在声明中表示,这一成就“绝非易事,它涉及细致的规划、优化和执行”。
2021年,瑞士科学家利用超级计算机历时108天,计算出小数点后62.8万亿位数。2022年,谷歌公司将圆周率计算到小数点后100万亿位,创下当时的世界纪录。2023年4月,Solidigm公司追平这一纪录。
圆周率前100位:
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679
圆的周长公式为

,圆的面积公式为

。因此,

。根据等周不等式,在平面内周长固定的所有封闭曲线中,圆使其封闭区域的面积最大。因此,一个图形越接近圆,它的

值就越接近

。
下面这个网站可以检测你画的圆是否足够圆:(请勿在比赛时访问)
https://matrix67.itch.io/pi-day-challenge
小 HFB 一共画了

个 “圆”(与其说是圆不如说是图案),告诉你每个“圆”的周长P的平方(

)和面积A的4倍(

),请你求出其中最圆的“圆”的周长P的平方值(

)和面积A的4倍(

),如果有多个答案,输出其中周长P最小的那一个“圆”所对应的答案。
输入描述:
第一行,一个正整数
表示HFB画了多少个圆
接下来

行,每行两个用空格隔开的正整数
)
分别表示该图案的周长的平方和面积的

倍。
(PS:周长和面积的比例不受现实世界约束,即可能出现图形面积比相同周长的圆面积更大的情况)
输出描述:
一行,两个正整数
表示最圆的“圆”的周长的平方和面积的
倍是多少。
示例1
输入
复制
3
961 316
1444 452
625 200
说明
画出的三个“圆”所计算出的圆周率为:
故最接近圆的图案周长为25, 面积为50,对应的周长的平方为625,面积的4倍为200。