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;
}