pku1675分樱桃（有bug）

这个题目能AC的做法很简单就是 给你一个蛋糕要分成相等的3快 每块要求有一个樱桃

思路： 求出两两之间的夹角 对夹角处理（很有必要） 如果有樱桃在蛋糕中央就直接NO 没的话 如果最大的那个夹角大于120度就YES了

#include<iostream>#include<stdio.h>#include<cmath>#define q 2*3.141592653589793/3using namespace std;/*double angle(double x1,double y1,double x2,double y2){ return acos((x1*y2-x2*y1)/ (sqrt(x1*x1+y1*y1)*sqrt(x2*x2+y2*y2)));}*/double angle(double x1,double y1,double x2,double y2) //求向量（x1, y1)与（x2, y2)之间的夹角{ double a = x1 * x2 + y1 * y2; double b = sqrt((double)(x1 * x1 + y1 * y1)); double c = sqrt((double)(x2 * x2 + y2 * y2)); return acos((double)(a / (b * c))) / acos(-1.0) * 180; //acos(-1.0) = pi}double mod(double x) //将角规范到0-180度之间,向量之间的夹角范围为[0, 180）{ if(x < 0) x += 360; if(x >= 360) x -= 360; if(x > 180) x=360 - x; return x;}int main(){ int n; double r,x1,y1,x2,y2,x3,y3; double a,b,c; cin>>n; while(n--) { cin>>r>>x1>>y1>>x2>>y2>>x3>>y3; if(x1==0&&y1==0||x2==0&&y2==0||x3==0&&y3==0) {cout<<"No"<<endl;continue;} double max=mod(angle(x1,y1,x2,y2)); if(max<mod(angle(x2,y2,x3,y3)))max=mod(angle(x2,y2,x3,y3)); if(max<mod(angle(x1,y1,x3,y3)))max=mod(angle(x1,y1,x3,y3)); if(max>=120) printf("Yes/n"); else printf("No/n"); } return 0;}

http://acm.pku.edu.cn/JudgeOnline/problem?id=1675