最后一个数据点#11太大了,求救
  • 板块学术版
  • 楼主young_young_123
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/25 21:38
  • 上次更新2024/6/26 11:25:04
查看原帖
最后一个数据点#11太大了,求救
914067
young_young_123楼主2024/6/25 21:38

我这个代码只能过前面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";
	}
}
2024/6/25 21:38
加载中...