我这个代码只能过前面10个,拿了100分
但是最后一个数据的输入和输出有点大你们看看我代码咋改,贴上本蒟蒻的代码(属于暴力,请勿抄袭)
#include<bits/stdc++.h>
using namespace std;
long long n,m;
int dit[1010][1010][2];
void fug(int x1,int c1,int x2,int y2,int ci){
if(x1>x2 || c1>y2){
return ;
}
if(dit[x1][c1][0]==ci){
return ;
}
dit[x1][c1][0]=ci;
dit[x1][c1][1]+=1;
fug(x1+1,c1,x2,y2,ci);
fug(x1,c1+1,x2,y2,ci);
return ;
}
int main(){
cin>>m>>n;
int i=1;
while(n--){
int a,b,c,d;
cin>>a>>b>>c>>d;
fug(a,b,c,d,i);
i++;
}
for(int i=1;i<=m;i++){
for(int j=1;j<=m;j++){
cout<<dit[i][j][1]<<" ";
}
cout<<"\n";
}
}