Submission #3330071

---

Source Code Expand

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
void fmin(int&a,int b){
	if(b<a)a=b;
}
int s[41][41],f[41][41][41][41];
char str[41];
int get(int i,int j,int k,int l){
	if(i>k||j>l)return 0;
	return s[k][l]-s[i-1][l]-s[k][j-1]+s[i-1][j-1];
}
int main(){
	int n,m,i,j,k,l,x,y,sx,sy,ans;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%s",str+1);
		for(j=1;j<=m;j++){
			if(str[j]=='P'){
				sx=i;
				sy=j;
			}
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+(str[j]=='#');
		}
	}
	memset(f,63,sizeof(f));
	ans=f[0][0][0][0];
	f[1][1][n][m]=0;
	for(i=1;i<=sx;i++){
		for(j=1;j<=sy;j++){
			for(k=n;k>=sx;k--){
				for(l=m;l>=sy;l--){
					fmin(ans,f[i][j][k][l]+min(min(get(i,j,sx,sy),get(i,sy,sx,l)),min(get(sx,j,k,sy),get(sx,sy,k,l))));
					for(x=i;x<=k;x++){
						for(y=j;y<=l;y++){
							if(sx<=x&&sy<=y)fmin(f[i][j][x][y],f[i][j][k][l]+get(i,y+1,x,l)+get(x+1,j,k,y));
							if(sx<=x&&y<=sy)fmin(f[i][y][x][l],f[i][j][k][l]+get(i,j,x,y-1)+get(x+1,y,k,l));
							if(x<=sx&&y<=sy)fmin(f[x][y][k][l],f[i][j][k][l]+get(i,y,x-1,l)+get(x,j,k,y-1));
							if(x<=sx&&sy<=y)fmin(f[x][j][k][y],f[i][j][k][l]+get(i,j,x-1,y)+get(x,y+1,k,l));
						}
					}
				}
			}
		}
	}
	printf("%d",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
./Main.cpp:18:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",str+1);
                    ^

Judge Result