// Is This Integration? (需要积分吗?)
// PC/UVa IDs: 111307/10209, Popularity: A, Success rate: high Level: 3
// Verdict: Accepted
// Submission Date: 2011-11-01
// UVa Run Time: 0.120s
//
// 版权所有(C)2011,邱秋。metaphysis # yeah dot net
//
// [解题方法]
// 设斜线部分的面积为 X,打点部分的面积为 Y,网格部分的面积为 Z,则有以下方程:
//
// X + 3 * Y / 4 + Z / 2 = PI * a * a / 4
// X + Y + Z = a * a
//
// 要解方程,必须还有一个独立方程,这个可以由计算左下角和右下角两个四分之一圆重叠部分的面积来得到,
// 这个重叠的面积很容易计算,仔细观察一下图就可以得到。
//
// X + Y / 2 + Z / 4 = PI * a * a / 3 - sqrt(3) * a * a / 4
//
// 联立三个方程可得:
//
// X = a * a * (1 - sqrt(3) + PI / 3)
// Y = a * a * (2 * sqrt(3) - 4 + PI / 3)
// Z = a * a * (4 - sqrt(3) - 2 * PI / 3)
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
#define PI 3.141592653589793
int main(int ac, char *av[])
{
double a, x, y, z;
while (cin >> a)
{
x = a * a * (1 - sqrt(3) + PI / 3);
y = a * a * (2 * sqrt(3) - 4 + PI / 3);
z = a * a * (4 - sqrt(3) - 2 * PI / 3);
cout.precision(3);
cout.setf(ios::fixed | ios::showpoint);
cout << x << " " << y << " " << z << endl;
}
return 0;
}相关推荐
01 AUTOSAR CP标准文档阅读指南
01 AUTOSAR CP标准文档阅读指南
UVA 10209(Is This Integration ?-容斥原理)
Problem C Is This Integration ? Input: Standard Input Output: Standard Output Time Limit: 3 seconds In the image below you can see a square ABCD, where AB = BC = CD = DA = a. Four arcs are
告别死记硬背!用实际案例带你玩转UE5编辑器界面(附场景搭建练习)
本文通过实际案例教学,带你轻松掌握Unreal Engine5编辑器界面的核心功能。从创建基础场景到添加光源和可交互对象,逐步讲解内容浏览器、模式面板、世界大纲等模块的协同工作方式,告别死记硬背的学习模式。附场景搭建练习,助你快速上手UE5开发。
Is This Integration ? UVA - 10209(计算几何)
#include <iostream> #include <cstdio> #include <cmath> using namespace std; const double pi=acos(-1); int main(){ double a; while(cin>>a){ double z=a*a-pi*...
从Delta Delay到Timing Window:详解数字芯片后端时序差异的那些坑
本文深入剖析了数字芯片后端设计中,模块级与系统级时序分析结果不一致的核心原因。重点解释了Delta Delay如何导致模块级分析的乐观假设,以及Timing Window(时序窗口)差异如何通过影响串扰噪声计算,在顶层集成时引发新的时序违例,尤其是保持时间问题。文章为工程师提供了从约束建模到签核策略的系统性应对方案。
ubuntu20.04 终端安装claude
【代码】ubuntu20.04 终端安装claude。
UVa 10209 - Is This Integration ?
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=41&page=show_problem&problem=1150 题意:求三块的面积 1 #include <cstdio> 2 #include <...
手撕数美风控三板斧:device_fingerprint/device_id/hmac生成逻辑全解析
摘要:逆向分析数美风控核心参数生成机制 本文详细记录了逆向分析数美(Shumei)风控系统中三个关键参数(device_id、device_fingerprint、hmac)的生成逻辑。通过抓包分析和动态调试(使用Frida、IDA等工具)发现:device_id由设备IMEI和Android ID经MD5哈希生成;device_fingerprint融合23项设备与环境信息,并采用SHA-256哈希和动态环境检测;hmac则是参数+指纹+动态盐值的SHA-256签名。文章揭示了数美"设备指纹+动
UVA 10209
10209 - Is This Integration ? #include <stdio.h> #include <math.h> /* */ //多次错误都是因为我将PI定义为3.1415926 #define PI acos(-1.0) int main() { double r; while(scanf("%lf",&...
【QNX Hypervisor 2.2 用户手册】2.6 处理qvm终止
你可以注册通知,以在qvm进程实例退出时得到通知。这样你就可以采取相应的措施来响应这种终止事件。
GD32F103 -- LIN从机通讯 -- 程序代码 (精简版)
注意!!!注意!!!这是GD32从机通讯!!!GD32!!!GD32!!!
uva - 10209 - Is This Integration ? 解题报告
原题链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1150 题目大意:如图, 正方形ABCD。边长AB=BC=CD=DA= a。以ABCD为圆心,a为半径画4個弧形可以把正方形切割成几个区域,若把相同形狀的区域涂上相同的背...
2025年09月中国电子学会青少年软件编程(Python)等级考试试卷(三级)答案 + 解析
2025年09月中国电子学会青少年软件编程(Python)等级考试试卷(三级)答案 + 解析
uva 10209 Is This Integration?
题目大意: 一个正方形,以每个顶点为中心划圆,这样得到一个3中不同的阴影部分,求各个部分的面积。 算法分析: 这个题目纠结一个小时,开始以为列3个方程就好了,其实只能列出两个方程,你列出的第三个都能通过前两个解出。 先给出一幅图: 从这幅图中我们可以得到下面两个方程,一个是整体的正方形的面积,一个是扇形的面积。 x + 4 * y + 4 * z = a * a; x + 3 *
Devexpress16.2.6破解工具
Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具
TMS_WebGMaps_1.9.8.0_Full_Source
TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder
UVA10209 Is This Integration ?【几何】
In the image below you can see a square ABCD, where AB = BC = CD = DA = a. Four arcs are drawn taking the four vertexes A, B, C, D as centers and a as the radius. The arc that is drawn taking A as ce...
华为的C语言编程规范.pdf
华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。
uva-10112-计算几何
uva-10112-计算几何 题意:给你一些点,求这些点组成的三角形面积最大,而且三角形内不能包含其他点 #include <iostream> #include <math.h> #include<stdio.h> using namespace std; struct Node ...
蓝牙模块HM-10手册
蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。
UVa Problem 10180 Rope Crisis in Ropeland! (绳子王国的危机!)
// Rope Crisis in Ropeland! (绳子王国的危机!) // PC/UVa IDs: 111302/10180, Popularity: B, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-02 // UVa Run Time: 0.696s // // 版权所有
UVa Problem 10136 Chocolate Chip Cookies (巧克力片饼干)
// Chocolate Chip Cookies (巧克力片饼干) // PC/UVa IDs: 111304/10136, Popularity: C, Success rate: average Level: 3 // Verdict: Accepted // Submission Date: 2011-11-05 // UVa Run Time: 0.020s // // 版权所有(C)2
UVa Problem 10012 How Big Is It? (它有多大?)
// How Big Is It? (它有多大?) // PC/UVa IDs: 111308/10012, Popularity: B, Success rate: low Level: 3 // Verdict: Accepted // Submission Date: 2011-11-05 // UVa Run Time: 0.272s // // 版权所有(C)2011,邱秋。metaph
UVa Problem 10215 The Largest/Smallest Box... (最大/最小的盒子)
// The Largest/Smallest Box... (最大/最小的盒子) // PC/UVa IDs: 111306/10215, Popularity: A, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-02 // UVa Run Time: 0.040s // // 版
UVa Problem 10310 Dog and Gopher (狗拿地鼠)
// Dog and Gopher (狗拿地鼠) // PC/UVa IDs: 111301/10310, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.044s // // 版权所有(C)2011,邱秋。met
UVa Problem 10167 Birthday Cake (生日蛋糕)
// Birthday Cake (生日蛋糕) // PC/UVa IDs: 111305/10167, Popularity: C, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.192s // // 版权所有(C)2011,邱秋。meta
UVa Problem 10195 The Knights of the Round Table (圆桌骑士)
// The Knights of the Round Table (圆桌骑士) // PC/UVa IDs: 111303/10195, Popularity: A, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.016s // // 版权
UVa 11355 Cool Points
本文提出了一种计算圆周上酷点百分比的方法。给定圆内若干不经过圆心的线段,需要确定圆周上多少比例的点与圆心的连线不与任何线段相交。通过将问题转化为角度区间覆盖,计算每条线段阻挡的极角范围,合并这些区间后得到总阻挡角度。最终酷点比例为未被阻挡的角度占比。算法时间复杂度为O(N log N),适用于线段数量较少的情况。样例表明,一条阻挡90度范围的线段会使酷点比例为75%,无线段时则为100%。该方法高效解决了几何遮挡问题。
UVa 10574 Counting Rectangles
题目要求计算给定平面上能组成多少个边平行于坐标轴的矩形。通过分析矩形构成条件,发现需要两个不同的x和y坐标各两个。采用分组和枚举策略:按y坐标分组,枚举水平线段并统计出现次数,最后利用组合公式计算矩形数量。该方法时间复杂度为O(n²),适用于n≤5000的数据规模。代码实现了分组存储、线段枚举和组合计算,高效解决了问题。
UVa 10598 Find the Latitude
本文探讨了球面几何问题:一个人从北半球小屋出发,沿北、东、南各走n公里后回到原点,求可能的纬度。通过数学模型推导,得出纬度公式φ=arccos(n/(2πRk))-n/R(k为正整数)。算法步骤包括:枚举k值计算有效纬度解,排序后输出前10个最小解(不包括南极)。参考代码实现了该逻辑,利用反余弦函数和角度转换求解,并确保结果精确到五位小数。该问题展示了球面运动中特定路径存在的几何条件。
1139



被折叠的 条评论
为什么被折叠?



