2021.10.10 CCPC网络选拔赛（重赛）补题

B题1002

#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll t,a,b,c,x0,x1,y0,y1,y2;

int main(){
	cin >> t;
	while(t--){
		cin >> a >> b >> c;
		cin >> x0 >> x1 >> y0 >> y1 >> y2;
		ll yA_point = (1ll) * a * x0 * x0 + b * x0 + c;
		ll yB_point = (1ll) * a * x1 * x1 + b * x1 + c;
		if(yA_point > y0 && yB_point < y0 ){
			cout <<"Yes" << endl;
		}
		else if(yB_point > y0 && yB_point <= y2){ //起初判断的是yA_point > y0,但有觉得和第一个if判断条件冗余。改进版为只判断yB_point与DB扳（不含B点）的碰撞。
			ll r = 2 * x1 - x0;
			ll AA = (1ll) * a * r * r + b * r + c;
			if(yA_point > y0 && AA < y0){//必须同时判断A点和A'点（为假设没有DC扳，抛物线的延长线）
				cout <<"Yes" << endl;
			}
			else{
				cout <<"No" << endl;
			}
		}
		else{
			cout <<"No" << endl;
		}
	}	
	return 0;
}

从符合条件的情况入手，因扔球点$$x=-114514^{1919810}$$ 默认为负无穷远。考虑一下情况：
1.抛物线与AB线段相交（不含A、B两端点）
2.抛物线与DB线段碰撞（不含B点）反弹后与AB线段相交（不含A、B两端点）。（即可认为无DB，将抛物线沿着碰撞点延长后与AB的对称线段A‘B’相交。（但同时要考虑，抛物线要在A点上方，不能从A点下方进框。