HDU 4499 Cannon

题意：

思路：

#include<cstdio>

#include<iostream>

#include<cstring>

#include<cmath>

#include<stdlib.h>

#include<vector>

#include<queue>

#include<stack>

#include<algorithm>

using namespace std;

const int MAXN=10+5;

int n,m,Q,ans;

int mat[MAXN][MAXN];

void dfs(int x, int y, int cnt)

{

	if(x>=n)

	{

		ans=max(ans,cnt);

		return;

	}

	if(y>=m)

	{

		dfs(x+1,0,cnt);

		return;

	}

	if(mat[x][y])

	{

		dfs(x,y+1,cnt);

		return;

	}

	dfs(x,y+1,cnt);

	int t;

	bool flag=false;

	for(t=x-1;t>=0;t--)

		if(mat[t][y])

			break;



	for(int i=t-1;i>=0;i--)

	{

		if(mat[i][y])

		{

			if(mat[i][y]== 2)

			{

				flag=true;

			}

			break;

		}

	}

	if(flag)

	{

		return;

	}

	for(t=y-1;t>=0;t--)

	{

		if(mat[x][t])

			break;

	}

	for(int j=t-1;j>=0;j--)

	{

		if(mat[x][j])

		{

			if(mat[x][j]== 2)

			{

				flag=true;

			}

			break;

		}

	}

	if(flag)

	{

		return;

	}

	mat[x][y]=2;

	dfs(x,y+1,cnt+1);

	mat[x][y]=0;

}



int main()

{

	while(scanf("%d %d %d",&n,&m,&Q)!=EOF)

	{

		memset(mat,0,sizeof(mat));

		for(int i=0;i<Q;i++)

		{

		    int x,y;

			scanf("%d %d",&x,&y);

			mat[x][y]=1;

		}

		ans=0;

		dfs(0,0,0);

		printf("%d\n",ans);

	}

	return 0;

}