首页 > 其他 > 详细

UVA - 11646 - Athletics Track (计算几何~)

时间:2015-02-11 09:22:37      阅读:269      评论:0      收藏:0      [点我收藏+]



题目地址:点这里


技术分享

技术分享






思路:计算几何入门题,首先,两个圆弧是同一个圆的,所以这个圆是矩形的外接圆,那么矩形中心就是圆心,由长宽算出角度和半径(这时用单位长度表示),再算出一个单位长度的实际长度,从而得出长和宽



AC代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;

int main() {
	double a, b, le, wi, tmp;
	int cas = 1;
	while(scanf("%lf : %lf", &a, &b) != EOF) {
		double ang = 2 * atan(b / a);				//根据长和宽的比算出角度 
		double r   = sqrt(a * a + b * b) / 2;		//算出半径的单位长度 
		double hu  = r * ang;						//算出弧的单位长度 
		double Unit_length = 200.0 / (hu + a);		//算出单位长度的实际长度 
		le = a * Unit_length, wi = b * Unit_length;	//求长和宽的实际长度 
		printf("Case %d: %.10lf %.10lf\n", cas++, le, wi);
	}
	return 0;
} 










UVA - 11646 - Athletics Track (计算几何~)

原文:http://blog.csdn.net/u014355480/article/details/43713161

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!