Submission #169628

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>
#include <queue>
#include <map>

using namespace std;

int main()
{
	int w,h,n;
	cin>>w>>h>>n;

	vector<int> p(n);
	for(int i=0;i<n;i++) p[i]=i;

	vector<int> x(n),y(n);
	for(int i=0;i<n;i++) cin>>x[i]>>y[i];

	vector< vector<bool> > map(h+1);
	for(int i=0;i<h+1;i++){
		for(int j=0;j<w+1;j++){
			 map[i][j]=true;
		}
	}

	int res=0;
	for(int i=0;i<n;i++){
		cout<<p[i]<<endl;

		int x0=x[p[i]],y0=y[p[i]];

//		cout<<x0<<" "<<y0<<endl;

		if(map[y0][x0]){res++; map[y0][x0]=false;}

//		cout<<"res:"<<res<<endl;

		for(int j=x0+1;j<=w && map[y0][j];j++){res++; map[y0][j]=false;}
		for(int j=x0-1;j>=1 && map[y0][j];j--){res++; map[y0][j]=false;}

		for(int j=y0+1;j<=h && map[j][x0];j++){res++; map[j][x0]=false;}

		for(int j=y0-1;j>=1 && map[j][x0];j--){res++; map[j][x0]=false;}
	}

//	cout<<"B"<<endl;

	while(next_permutation(p.begin(),p.end())){
		int res2=0;

		for(int i=0;i<h+1;i++){
			for(int j=0;j<w+1;j++){
				 map[i][j]=true;
			}
		}


		for(int i=0;i<n;i++){
			int x0=x[p[i]],y0=y[p[i]];

			for(int j=x0+1;j<=w && map[y0][j];j++){res2++; map[y0][j]=false;}
			for(int j=x0-1;j>=1 && map[y0][j];j--){res2++; map[y0][j]=false;}

			for(int j=y0+1;j<=h && map[j][x0];j++){res2++; map[j][x0]=false;}
			for(int j=y0-1;j>=1 && map[j][x0];j--){res2++; map[j][x0]=false;}
		}
		res=max(res,res2);
	}

	cout<<res<<endl;

	return 0;
}

Submission Info

Judge Result