请教
查看原帖
请教
319720
MrKeanu楼主2020/10/29 14:54

用的模拟做的此题(属实菜鸡),但是有5个点Re了,想知道Re的原因在哪里,请大牛们有空解答一下,谢谢


原题链接: P1003 铺地毯


代码如下:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=250;

int main(){
	ll n,i,x,y;
	ll a,b,g,k;
	ll ans[N][N];
	
	cin>>n;
	
	for(x=0;x<N;x++)
		for(y=0;y<N;y++)
			ans[x][y]=-1;
	
	for(i=1;i<=n;i++)
	{
		cin>>a>>b>>g>>k;
		for(x=a;x<=a+g;x++)
		{
			for(y=b;y<=b+k;y++)
			{
				ans[x][y]=i;
			}
		}
	}
	
	cin>>x>>y;
	cout<<ans[x][y];
	
	return 0;
}
2020/10/29 14:54
加载中...