社区讨论

c++,CE了,蒟蒻求助大佬

P1003[NOIP 2011 提高组] 铺地毯参与者 4已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo8i33o3
此快照首次捕获于
2023/10/27 18:58
2 年前
此快照最后确认于
2023/10/27 18:58
2 年前
查看原帖
找了好久没找到哪里错了……蒟蒻默默求助大佬
(本来一开始开的结构体也错了所以改的数组,大佬就不用再指出这一点了……)
CPP
#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005],g[10005],k[10005],f[100000][100000];
int main()
{
	int n,x,y;
	cin>>n;
	for (int i=1;i<=n;i++)
		cin>>a[i]>>b[i]>>g[i]>>k[i];
	cin>>x>>y;
	for (int i=1;i<=n;i++)
		for (int j=a[i];j<=a[i]+g[i];j++)
			for (int l=b[i];l>=b[i]-k[i];l--)
				if (j>=0&&l>=0)
					f[j][l]=i;
	if (f[x][y]!=0)
		cout<<f[x][y];
	else
		cout<<-1;
	return 0;
}

回复

7 条回复,欢迎继续交流。

正在加载回复...