摘要:
题目描述 现在给出一个表达式,形如a1/a2/a3/.../an 如果直接计算,就是一个个除过去,比如1/2/1/4=1/8。 然而小A看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。 现在给出这个表达式,求问是否可以通过添加一些括号改变运 阅读全文
摘要:
题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式: 若点在三角形内(不含边界),输出1; 若点在三角形外(不含边界),输出 阅读全文
摘要:
//判断点是否在直线上 //如果在直线上,那么这个点和线段两端点构成的向量的叉积一定==0 //也就是两个向量共线(obviously) //那么如果坐标还在两端点之间的话就是在线段上了 #include #include #include #include using namespace std; const int N=1e5+5; const double eps=1e-8; in... 阅读全文