Submission #90007

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int N,M,P,X[205],Y[205],minx,miny;
int DP[605][605];

int solve(int N,int M)
{
   if(N < minx || M < miny) return N*M;

   int i,a=N*M;

   if(DP[N][M] != -1) return DP[N][M];

   for(i=0;i<P;i++)
      if(X[i] <= N && Y[i] <= M)
         a=min(a,min( solve(X[i],M-Y[i])+solve(N-X[i],M) , solve(N-X[i],Y[i])+solve(N,M-Y[i]) ));

   return DP[N][M] = a;
}

int main()
{
   int i,j;

   memset(DP,-1,sizeof(DP));
   scanf("%d %d",&N,&M);
   scanf("%d",&P);

   for(i=0;i<P;i++)
   {
      scanf("%d %d",&X[i],&Y[i]);

      if(!i) { minx=X[i]; miny=Y[i]; }
      else { minx=min(minx,X[i]); miny=min(miny,Y[i]); }
   }
   
   printf("%d\n",solve(N,M));

   return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:32:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:36:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result