Submission #7926540

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
ll gi(){
	ll x=0,f=1;
	char ch=getchar();
	while(!isdigit(ch))f^=ch=='-',ch=getchar();
	while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
	return f?x:-x;
}
char s[110][110];
short f[101][101][101][101];
short sum1[101][101],sum2[101][101];
short query1(int x,int l,int r){
	if(l>r)return 0;
	return sum1[r][x]-sum1[l-1][x];
}
short query2(int x,int l,int r){
	if(l>r)return 0;
	return sum2[x][r]-sum2[x][l-1];
}
void cxk(short&a,short b){if(b>a)a=b;}
int main(){
#ifdef XZZSB
	freopen("in.in","r",stdin);
	freopen("out.out","w",stdout);
#endif
	int n=gi(),m=gi(),ex,ey;
	for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j){
			if(s[i][j]=='E')ex=i,ey=j;
			sum1[i][j]=sum2[i][j]=s[i][j]=='o';
			sum1[i][j]+=sum1[i-1][j];
			sum2[i][j]+=sum2[i][j-1];
		}
	memset(f,-63,sizeof f);
	f[ex][ex][ey][ey]=0;
	short ans=0;
	for(int u=ex;u<=n;++u)
		for(int d=ex;d;--d)
			for(int r=ey;r<=m;++r)
				for(int l=ey;l;--l){
					int D=1+(u-ex),U=n-(ex-d),L=1+(r-ey),R=m-(ey-l);
					cxk(ans,f[d][u][l][r]);
					if(L<l)cxk(f[d][u][l-1][r],f[d][u][l][r]+query1(l-1,std::max(D,d),std::min(U,u)));
					if(r<R)cxk(f[d][u][l][r+1],f[d][u][l][r]+query1(r+1,std::max(D,d),std::min(U,u)));
					if(D<d)cxk(f[d-1][u][l][r],f[d][u][l][r]+query2(d-1,std::max(L,l),std::min(R,r)));
					if(u<U)cxk(f[d][u+1][l][r],f[d][u][l][r]+query2(u+1,std::max(L,l),std::min(R,r)));
				}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
                                         ^

Judge Result