ZOJ-1309-圆的切线

题意:给一个点,多个圆,求多个圆在某条直线上的投影的并

典型的求切线的题目

旋转向量法:求出切线向量在坐标轴中的角A(三角函数求)

再算出切线与中心连线之间的夹角B,两个切线的角就是A+B和A-B

但是呵,几何题

我遇到了如下坑点:

1.用反三角函数求角度,要用asin或者acos,用这两个就能A,用atan就会WA

2.这题最后算结果有两种做法,一种是乘tan,一种是除tan,用乘就会A,用除就会WA

3.不要把PI自己定义成3.1415926,每次都使用acos(-1)就可以了,速度快,精度高

4.不能滥用+eps,什么时候用可以参考https://blog.csdn.net/Techmonster/article/details/50427059

这篇文章里有更多关于精度的东西,我还要继续学习

5.文章中提到有2种输出陷阱,但是我觉得不是第一种只是计算精度损失太大,第二种输出-0才是输出陷阱

但是在这题中最后也不能+eps,所以,,,最好还是这样输出吧(stringstream)

void OUT2(double v,int precision)
{
	stringstream ss; ss << setprecision(precision) << fixed << v;
	string str; ss >> str;
	int sum(0);
	for (auto &c : str)if (isdigit(c))sum += c - '0';
	//F(i, 0, str.size() - 1)if (isdigit(str[i]))sum += str[i] - '0';
	if (sum == 0 && str[0] == '-')str.erase(0,1);
	cout << str;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值