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