Submission #176168

---

Source Code Expand

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a,b;
int x[205],y[205];
void read(){
	int i;
	scanf("%d %d %d",&a,&b,&n);
	for(i=1;i<=n;i++)
		scanf("%d %d",&x[i],&y[i]);
}
int mat[605][605];
void solve(){
	int i,j,k;
	for(i=1;i<=a;i++){
		for(j=1;j<=b;j++){
			mat[i][j]=min(mat[i-1][j]+j,mat[i][j-1]+i);
			for(k=1;k<=n;k++)
				if(x[k]<=i && y[k]<=j)
					mat[i][j]=min(mat[i][j],min(mat[i-x[k]][y[k]]+mat[i][j-y[k]],mat[i-x[k]][j]+mat[x[k]][j-y[k]]));
		}
	}
	printf("%d\n",mat[a][b]);
}
int main(){
	read();
	solve();
	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