蒟蒻求助: P1003不知道为什么就是想暴力,然后就是卡空间125MB再加一点就会爆炸

因此求助各位神犇还有没有方法省空间(要不然直接卡数据看看)

代码:

#include <iostream>
#include <cstring>
using namespace std;
short mp[10000][10000],n,a,b,g,k;
int main(){
memset(mp,-1,sizeof(mp));
cin>>n;
for(short i=0;i<n;i++){
	cin>>a>>b>>g>>k;
	for(short j=a+g-1;j>=a;j--){
		for(short f=b+k-1;f>=b;f--){
			mp[j][f]=i+1;
		}
	}
}
cin>>a>>b;
cout<<mp[a][b];
}