2 条题解

  • 0
    @ 2026-7-21 21:10:39

    #include<bits/stdc++.h> using namespace std; const int N=1e4+5,INF=0x3f3f3f3f; int n,x_1[N],y_1[N],x_2[N],y_2[N],x,y,a[1001][1001]; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>x_1[i]>>y_1[i]>>x_2[i]>>y_2[i]; cin>>x>>y; for(int i=n;i>=1;i--){ if(x>=x_1[i]&&x<=x_2[i]+x_1[i]&&y>=y_1[i]&&y<=y_2[i]+y_1[i]){ cout<<i; return 0; } } cout<<-1; return 0; }

    • 0
      @ 2025-1-29 11:01:29
      #include<bits/stdc++.h>
      using namespace std;
      const int N=1e4+5,INF=0x3f3f3f3f;
      int n,x_1[N],y_1[N],x_2[N],y_2[N],x,y,a[1001][1001];
      int main()
      {
      	cin>>n;
      	for(int i=1;i<=n;i++)cin>>x_1[i]>>y_1[i]>>x_2[i]>>y_2[i];
      	cin>>x>>y;
      	for(int i=n;i>=1;i--){
      		if(x>=x_1[i]&&x<=x_2[i]+x_1[i]&&y>=y_1[i]&&y<=y_2[i]+y_1[i]){
      			cout<<i;
      			return 0;
      		}
      	}
      	cout<<-1;
      	return 0;
      }
      

      没想到暴力过不了

      • 1

      信息

      ID
      1008
      时间
      1000ms
      内存
      128MiB
      难度
      4
      标签
      递交数
      21
      已通过
      15
      上传者