Submission #163676

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#define SIZE 605

using namespace std;

int dp[SIZE][SIZE];
int vx[SIZE],vy[SIZE];

int main()
{
	int w,h;
	scanf("%d %d",&w,&h);
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		dp[a][b]=-1;
		vy[i]=a;
		vx[i]=b;
	}
	sort(vy,vy+n);
	sort(vx,vx+n);
	for(int i=1;i<=w;i++)
	{
		for(int j=1;j<=h;j++)
		{
			if(dp[i][j]!=-1)
			{
				dp[i][j]=i*j;
				for(int k=0;k<n;k++)
				{
					if(vx[k]<j)
					{
						dp[i][j]=min(dp[i][j],dp[i][vx[k]]+dp[i][j-vx[k]]);
					}
					else break;
				}
				for(int k=0;k<n;k++)
				{
					if(vy[k]<i)
					{
						dp[i][j]=min(dp[i][j],dp[vy[k]][j]+dp[i-vy[k]][j]);
					}
					else break;
				}
			}
			else dp[i][j]=0;
		}
	}
	printf("%d\n",dp[w][h]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:17:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:21:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result