Submission #163674

---

Source Code Expand

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

using namespace std;

int dp[SIZE][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;
	}
	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=1;k<j;k++)
				{
					dp[i][j]=min(dp[i][j],dp[i][k]+dp[i][j-k]);
				}
				for(int k=1;k<i;k++)
				{
					dp[i][j]=min(dp[i][j],dp[k][j]+dp[i-k][j]);
				}
			}
			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:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:16:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:20:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result