Submission #89442

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int w,h,n,W[205],H[205],DP[605][605];
void read()
{
	int i,j;
	scanf("%d %d %d",&w,&h,&n);
	for(i=1;i<=n;i++)
		scanf("%d %d",&W[i],&H[i]);
}
int solve(int x,int y)
{
	if(DP[x][y]!=-1) return DP[x][y];
	int i,mini=1000000000;
	for(i=1;i<=n;i++)
		if(W[i]<=x && H[i]<=y)
		{
			mini=min(mini,solve(x-W[i],H[i])+solve(x,y-H[i]));
			mini=min(mini,solve(x-W[i],y)+solve(W[i],y-H[i]));
		}
	if(mini==1000000000) mini=x*y;
	return DP[x][y]=mini;
}
int main()
{
	read();
	memset(DP,-1,sizeof DP);
	printf("%d\n",solve(w,h));
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void read()’:
./Main.cpp:10:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:12:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result