关于边界问题
查看原帖
关于边界问题
413020
Zvelig1205楼主2022/9/7 14:28

这样 88pts,WA 了

signed main()
{
	n=re();m=re();k=re();
	while(k--)
	{
		int d=re(),s=re(),w=re(),x=re()+1,y=re()+1;
		int maxn=ask(1,1,n,x,x+d-1,y,y+s-1);
		assign(1,1,n,x,x+d-1,y,y+s-1,maxn+w);
	}
	wr(ask(1,1,n,1,n,1,m));
	return 0;
}

这样 AC 了:

signed main()
{
	n=re()+1;m=re()+1;k=re();
	while(k--)
	{
		int d=re(),s=re(),w=re(),x=re()+1,y=re()+1;
		int maxn=ask(1,1,n,x,x+d-1,y,y+s-1);
		assign(1,1,n,x,x+d-1,y,y+s-1,maxn+w);
	}
	wr(ask(1,1,n,1,n,1,m));
	return 0;
}

通过观察可以发现,只有 n,m 那里多了个 +1,但是为什么这里要 +1?

2022/9/7 14:28
加载中...