P1003 [NOIP2011 提高组] 铺地毯

在这里插入图片描述在这里插入图片描述在这里插入图片描述
不算很困难,基础的语法就能解决:

#include<iostream>
using namespace std;
int main(){
    
    
	int n,l[11000][3],x[11000],y[11000],a,b;
	bool find=false;
	cin>>n;
	for(int i=0;i<n;i++){
    
    cin>>l[i][0]>>l[i][1]>>x[i]>>y[i];}
	cin>>a>>b;
	for(int i=n-1;i>=0;i--){
    
    
		if(l[i][0]<=a && l[i][0]+x[i]>=a && l[i][1]<=b && l[i][1]+y[i]>=b){
    
    cout<<i+1<<endl;find=true;break;}
	}
	if(!find) cout<<-1<<endl;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/interestingddd/article/details/114980777
今日推荐