#define _USE_MATH_DEFINES #pragma region include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //// //#include // #pragma endregion //#include ///////// #pragma region typedef typedef long long LL; typedef long double LD; typedef unsigned long long ULL; #pragma endregion //typedef ////定数 const int INF = (int)1e9; const LL MOD = (LL)1e9+7; const LL LINF = (LL)4e18+20; const LD PI = acos(-1.0); const double EPS = 1e-9; ///////// using namespace::std; void solve(){ int N; cin>> N; const int X_MAX = 1280; const int Y_MAX = 1680; vector< vector > fld(Y_MAX+1,vector(X_MAX+1,0)); int xLB,xRB; cin>>xLB>>xRB; for(int i=0;i>x0>>y0>>x1>>y1; x0 = max(x0,0); y0 = max(y0,0); x1 = min(x1,X_MAX); y1 = min(y1,Y_MAX); for(int x=x0;x<=x1;++x){ for(int y=y0;y<=y1;++y){ fld[y][x] = i+1;//No } } } vector hit(N,0); for(int x=xLB;x<=xRB;++x){ for(int y=Y_MAX;y>=0;--y){ if( fld[y][x] != 0 ){ int ter = fld[y][x]; hit[ter-1] = 1; break; } } } for(int i=0;i