Submission #169348

---

Source Code Expand

#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;

const int D[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
char a[82][82],p[82][82];
int main(){
	int w,h,n,x,y,i,j,k,ret=0,r;
	scanf("%d%d%d",&w,&h,&n);
	if(n>9)return 1;
	for(i=1;i<=h;i++)for(j=1;j<=w;j++)a[i][j]=1;

	vector<pair<int,int> >v;
	for(i=0;i<n;i++){
		scanf("%d%d",&x,&y);
		v.push_back(make_pair(x,y));
	}
	sort(v.begin(),v.end());

	do{
		memcpy(p,a,sizeof(a));
		for(r=i=0;i<n;i++)
			for(j=0;j<4;j++)
				for(k=1;p[v[i].second+D[j][1]*k][v[i].first+D[j][0]*k];k++)
					p[v[i].second+D[j][1]*k][v[i].first+D[j][0]*k]=0,r++;
		if(ret<r)ret=r;
	}while(next_permutation(v.begin(),v.end()));
	printf("%d\n",ret+n);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:23: error: ‘memcpy’ was not declared in this scope
./Main.cpp:10:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:16:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]