洛谷P1003 铺地毯

简单模拟,有个小技巧就是倒着查

洛谷p1003铺地毯模拟

不过有一点不是很懂,就是为什么scanf就mle,cin就可以了

//不是很懂为什么不能用scanf读入只能用cin
//scanf读入直接mle了,但是cin就可以 
#include
#include
#include
using namespace std;
int ditan[10003][10003];//地毯的起点和范围 
int main()
{
	int n;
	scanf("%d",&n);
	int x,y;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=4;j++)
		{
			//scanf("%d",&ditan[i][j]);用scanf就mle了 
			cin>>ditan[i][j];
		}
		
	}
	//scanf("%d%d",&x,&y);//用scanf就mle了 
	cin>>x>>y;
	for(int i=n;i>=1;i--)
	{
		//接下来就模拟范围 
		if((ditan[i][1]<=x)&&(ditan[i][2]<=y)&&(ditan[i][1]+ditan[i][3]>=x)&&(ditan[i][2]+ditan[i][4]>=y))
		{
			printf("%d",i);
			break;
		}
		if(i==1)
		{
			printf("-1");
			break;
		}
		
	}
	return 0;
}



 

你可能感兴趣的:(ACM)