一看数据范围就应该想到爆搜
爆搜一遍即可找到答案

C++ 代码

#include<iostream>
using namespace std;
char s[6][6];
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
bool st[6][6];
int n;
int res;
void dfs(int a,int b,int x,int y)
{
    if(y==x)
    {
        res=max(res,x);
        return;
    }
    for(int i=0;i<=3;i++)
    {
        int x1=a+dx[i],y1=b+dy[i];
        if(x1<1||x1>n||y1<1||y1>n)continue;
        if(st[x1][y1])continue;
        if(s[a][b]=='(')
        {
            if(s[x1][y1]=='(')
            {
                st[x1][y1]=true;
                dfs(x1,y1,x+1,y);
                st[x1][y1]=false;
            }
            else
            {
                st[x1][y1]=true;
                dfs(x1,y1,x,y+1);
                st[x1][y1]=false; 
            }
        }
        else
        {
             if(s[x1][y1]==')')
            {
                st[x1][y1]=true;
                dfs(x1,y1,x,y+1);
                st[x1][y1]=false;
            }
        }
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)cin>>s[i][j];
    st[1][1]=true;
    if(s[1][1]=='(')dfs(1,1,1,0);
    else res=0;
    cout<<2*res;
}