铺地板,倒序查找,从后往前更容易。
查看原帖
铺地板,倒序查找,从后往前更容易。
496752
lijunjie1楼主2021/5/22 11:27
#include <iostream>
using namespace std;
int main(int argc, char** argv) {	
	int i,j,n,x,y,a[100000][4];
	cin>>n;
	for(i=1;i<=n;i++){
		for(j=1;j<=4;j++){
			cin>>a[i][j];
		}
	}
	cin>>x>>y;
	for(i=n;i>=1;i--)
	{
		if(x>=a[i][1]&&y>=a[i][2]&&a[i][3]+a[i][1]>=x&&a[i][4]+a[i][2]>=y){
			cout<<i;	
			break;
		}          
	}
	if(i==0){
		cout<<-1;
	}
	return 0;
}
2021/5/22 11:27
加载中...