longest path in a grid by dfs

#include <stdio.h>

#include <string.h>

#include<bits/stdc++.h>

using namespace std;

long dx[]={-1,-1,-1,0,0,1,1,1};

long dy[]={-1,0,1,-1,1,-1,0,1};

char s[30][30];

long n,vis[100][100]={0},len,cnt=0,i,j;

long dfs(long x,long y)

{

    vis[x][y]=1;

    long i1;

    cnt++;

    for(i1=0;i1<8;i1++)

    {

        long x1=x+dx[i1];

        long y1=y+dy[i1];

        if((x1>=0&&x1<len)&&(y1>=0&&y1<len)&&(s[x1][y1]=='1')&&(vis[x1][y1]==0))

        {

            vis[x1][y1]=1;

            dfs(x1,y1);

        }

    }

    return cnt;

}

int main()

{

    long cs=1,ts,i2;

    cin>>ts;

    getchar();

    getchar();

    while(ts--)

    {

        i2=0;

        long mx;

        memset(s,'\0',sizeof(s));

        if(cs!=1)

            cout<<endl;

            cs++;

        memset(vis,0,sizeof(vis));

        while(gets(s[i2]))

        {

            if(s[i2][0]=='\0')

                break;

            i2++;

        }

        len=i2;

        mx=0;

        for(i=0; i<len; i++)

        {

            for(j=0;j<len;j++)

            {

                if(s[i][j]=='1')

                {

                    cnt=0;

                    dfs(i,j);

                    mx=max(mx,cnt);

                }

            }

        }

        cout<<mx<<endl;

    }

}