结果填空：方格选数（DFS）

有一个 $5\times 5$ 的如下矩阵：

$3$	$4$	$5$	$7$	$6$
$6$	$2$	$8$	$4$	$12$
$7$	$12$	$4$	$8$	$3$
$1$	$9$	$5$	$10$	$7$
$8$	$5$	$6$	$5$	$2$

矩阵中两个数字共用一条边，那么这两个数字相连。选一组相连的数字，这组数字相加的和不超过 $24$，并且这组数字所在格子构成的形状可以被一笔画出，请你计算出这组数字的乘积最大是多少。

例如：

这个形状可以被一笔画出。

这个形状不能被一笔画出。

#include<stdio.h>
int a[5][5]={3,4,5,7,6,6,2,8,4,12,7,12,4,8,3,1,9,5,10,7,8,5,6,5,2};
int vis[5][5];
int dir[3][3]={1,0,-1,0,1,0};
int max;
int in(int m,int n)
{
	if(m>=0&&m<5&&n>=0&&n<5)
		return 1;
	else
		return 0;
}
void dfs(int x,int y,int num,int count)
{
	int i,j,dx,dy;
	if(num>24)
		return ;
	if(num<=24&&in(x,y))
	{
		vis[x][y]=1;
		count*=a[x][y];
	if(count>max)
	//	if(count==20160)
		{
	//		printf("%d %d||",count,num);
			max=count;
		}
		for(i=0;i<3;i++)
		{
			dx=x+dir[0][i];
			dy=y+dir[1][i];
			if(!vis[dx][dy]&&in(dx,dy))
				dfs(dx,dy,num+a[dx][dy],count);
			vis[x][y]=0;
		}
	}
}
int main()
{
	int i,j,k;
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			dfs(i,j,a[i][j],1);
		printf("%d\n",max);
		return 0;
}