I - Circles （SDUT 2018 Autumn Individual Contest

滴答滴答---题目链接

Let d be the diameter of a circle with center c = (a, b). A square has been drawn inside that circle such that its vertices lies at the circle's circumference. Four circles have been drawn on the square's sides such that the diameter of each circle is the side of the square, as shown in the figure below.

Your task is to calculate the shaded area in the figure for a given d. Can you?

Input

The first line contains an integer T (1 ≤ T ≤ 105), in which T is the number of test cases.

Each test case consists of a line containing an three integers a, b, and d ( - 109 ≤ a, b ≤ 109) (1 ≤ d ≤ 109), giving the center and the diameter of a circle.

Output

For each test case, print a single line containing shaded area.

Your answer will be considered correct if its absolute or relative error does not exceed 10 - 6.

Example

Input

1
2 3 8

Output

#include <bits/stdc++.h>
int main()
{int t;scanf("%d",&t);while(t--){int  a,b,d;scanf("%d%d%d",&a,&b,&d);double r=d/2.0;double ans=3.14*r*r;double p=d/sqrt(2.0);double r1=p/2.0;double sum=2*3.14*r1*r1;ans=sum-ans+p*p;printf("%lf\n",ans);}return 0;
}

I - Circles （SDUT 2018 Autumn Individual Contest - I）相关推荐

M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）
M - Maratona Brasileira de Popcorn 解题思路: 核心思想:二分法+枚举最少的天数为一天,最多的天数为所有数的总和.采用二分,如果中间这个天数下所需人数超出限制,则证 ...
SDUT 2021 Spring Individual Contest(for 20) - 9（2）（部分）补题
A - hzy 和zsl 的生存挑战 zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战: zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形 ...
SDUT 2021 Spring Individual Contest(for 20) - 1
文章目录 A - Sherlock Bones B - Unusual Team C - Cheap Kangaroo D - Magical Bamboos E - Competitive Seag ...
SDUT 2022 Summer Individual Contest - 12(for 21）
------水赛总结 A - Window Gym - 101020A Jerry Smith is Rick's Son-in-Law and Morty's father. He recently ...
SDUT 2021 Spring Individual Contest(for 20) - 2
文章目录 Taymyr is calling you City WERTYU Heist E Find The Multiple Prime Path Sum of Consecutive Prime ...
GuGuFishtion（2018 Multi-University Training Contest 7）
GuGuFishtion 推式子 ∑a=1m∑b=1nϕ(a,b)ϕ(a)ϕ(b)=∑a=1m∑b=1ngcd(a,b)ϕ(gcd(a,b))=∑d=1mdϕ(d)∑a=1md∑b=1mdgcd(a, ...
SDUT 2021 Winter Individual Contest - J(Gym-101879)
Gym-101879 B - Aesthetics in poetry D - Maximizing Advertising E - Group work G - Running a penitent ...
SDUT 2022 Winter Individual Contest - D(K)
链接: link. K - Dishonest Driver 题意: 给定一个长度为 N N N的字符串,现在需要将字符串进行压缩,压缩的规则就是相同的子串的可以缩写,例如 a a a b a a a ...
SDUT 2021 Winter Individual Contest - G
Kattis A - Basketball One-on-One C - Convoy F - Dragon Ball I H - Farming Mars I - Soft Passwords L ...
Netflix 增长的逻辑——第二曲线（混沌2018年度大课笔记1）
什么是增长的逻辑? 增长的逻辑:用不变的第一性原理,在第一曲线中找到破局点/失速点,跨越非连续性,将单一要素最大化,扩大到第二曲线中的全部,实现增长记住加黑的关键词,及其所处的位置,后面一一介绍其含 ...

I - Circles （SDUT 2018 Autumn Individual Contest - I）

I - Circles （SDUT 2018 Autumn Individual Contest - I）相关推荐

最新文章

热门文章