top1编程
← 返回题目
题解

【基础】铺地毯

1 条题解

  • 0
    @ 2026-7-28 22:44:47
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n;
        	cin>>n;
            	int a[100000],b[100000],g[100000],k[100000];
                	for(int i=1;i<=n;i++){
                    		cin>>a[i]>>b[i]>>g[i]>>k[i];
                            	}
                                	int x,y;
                                    	cin>>x>>y;
                                        	for(int i=n;i>=1;i--){
                                            		if(x>=a[i]&&x<a[i]+g[i]&&y>=b[i]&&y<b[i]+k[i]){
                                                    			cout<<i;
                                                                			return 0;
                                                                            		}
                                                                                    	}
                                                                                        	cout<<-1;
                                                                                            	return 0;
                                                                                                }
    
    • 1