fork download

copy

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define loopb(i,a,b) for(int i=a;i>=b;i--)
#define loopm(i,a,b,step) for(int i=a;i<b;i+=step)
#define loopbm(i,a,b,step) for(int i=a;i>=b;i-=step)
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define init(arr,val) memset(arr,val,sizeof(arr))
#define INF 1000000007
#define BINF 1000000000000000001
#define int long long int
#define double long double
 
using namespace std;
 
string grid[55];
 
 
 
int h,w;
 
bool  isvalid(int i,int j)
{
	if(i<0 or j<0 or i>=h or j>=w) return false;
	return true;
}
 
 
int height[55][55];
 
int dfs(int n,int m)
{
 
	if(height[n][m]>0) return height[n][m];
 
	int ans=0;
 
		loop(i,n-1,n+2)
		{
			loop(j,m-1,m+2)
			{
 
				if(isvalid(i,j)){
 
				if((char)grid[i][j]==(char)(grid[n][m]+1)){
				//cout<<"{"<<n<<" "<<m<<"}->"<<"{"<<i<<" "<<j<<"}\n";
				ans=max(ans,dfs(i,j));
				 }
				 }
			}
		}
 
		ans+=1;
		height[n][m]=ans;
		return ans;
 
}
 
 
 
 
 
 
 
 
#undef int
int main()
{
#define int long long int
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    freopen("input.txt","r",stdin);
  int tc=1;
    while(1)
    {
 
 
    	cin>>h>>w;
    	if(h==0) break;
    	cout<<"Case "<<tc<<": ";
    	tc++;
    	loop(i,0,h) cin>>grid[i];
 
 
 
    	loop(i,0,55)
    	{
    		loop(j,0,55) height[i][j]=0;
    	}
 
    loop(i,0,h)
    {
    	loop(j,0,w)
    	{
    		if(grid[i][j]=='A') dfs(i,j);
    	}
    }
 
    int ans=0;
 
    loop(i,0,h)
    {
    	loop(j,0,w) ans=max(ans,height[i][j]);
    }
 
 
    	cout<<ans<<endl;
    }
 
    return 0;
}#include <iostream>
using namespace std;
 
int main() {
	// your code goes here
	return 0;
}#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define loopb(i,a,b) for(int i=a;i>=b;i--)
#define loopm(i,a,b,step) for(int i=a;i<b;i+=step)
#define loopbm(i,a,b,step) for(int i=a;i>=b;i-=step)
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define init(arr,val) memset(arr,val,sizeof(arr))
#define INF 1000000007
#define BINF 1000000000000000001
#define int long long int
#define double long double
 
using namespace std;
 
string grid[55];
 
 
 
int h,w;
 
bool  isvalid(int i,int j)
{
	if(i<0 or j<0 or i>=h or j>=w) return false;
	return true;
}
 
 
int height[55][55];
 
int dfs(int n,int m)
{
 
	if(height[n][m]>0) return height[n][m];
 
	int ans=0;
 
		loop(i,n-1,n+2)
		{
			loop(j,m-1,m+2)
			{
 
				if(isvalid(i,j)){
 
				if((char)grid[i][j]==(char)(grid[n][m]+1)){
				//cout<<"{"<<n<<" "<<m<<"}->"<<"{"<<i<<" "<<j<<"}\n";
				ans=max(ans,dfs(i,j));
				 }
				 }
			}
		}
 
		ans+=1;
		height[n][m]=ans;
		return ans;
 
}
 
 
 
 
 
 
 
 
#undef int
int main()
{
#define int long long int
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    freopen("input.txt","r",stdin);
  int tc=1;
    while(1)
    {
 
 
    	cin>>h>>w;
    	if(h==0) break;
    	cout<<"Case "<<tc<<": ";
    	tc++;
    	loop(i,0,h) cin>>grid[i];
 
 
 
    	loop(i,0,55)
    	{
    		loop(j,0,55) height[i][j]=0;
    	}
 
    loop(i,0,h)
    {
    	loop(j,0,w)
    	{
    		if(grid[i][j]=='A') dfs(i,j);
    	}
    }
 
    int ans=0;
 
    loop(i,0,h)
    {
    	loop(j,0,w) ans=max(ans,height[i][j]);
    }
 
 
    	cout<<ans<<endl;
    }
 
    return 0;
}

prog.cpp:112:2: error: stray ‘#’ in program
 }#include <iostream>
  ^
prog.cpp:118:2: error: stray ‘#’ in program
 }#include<bits/stdc++.h>
  ^
prog.cpp:112:3: error: ‘include’ does not name a type
 }#include <iostream>
   ^~~~~~~
prog.cpp:115:10: error: ‘::main’ must return ‘int’
 int main() {
          ^
prog.cpp: In function ‘int main()’:
prog.cpp:115:5: error: redefinition of ‘int main()’
 int main() {
     ^~~~
prog.cpp:67:5: note: ‘int main()’ previously defined here
 int main()
     ^~~~
prog.cpp: At global scope:
prog.cpp:118:3: error: ‘include’ does not name a type
 }#include<bits/stdc++.h>
   ^~~~~~~
prog.cpp:133:15: error: redefinition of ‘std::__cxx11::string grid [55]’
 string grid[55];
               ^
prog.cpp:16:8: note: ‘std::__cxx11::string grid [55]’ previously declared here
 string grid[55];
        ^~~~
prog.cpp:137:5: error: redefinition of ‘long long int h’
 int h,w;
     ^
prog.cpp:20:5: note: ‘long long int h’ previously declared here
 int h,w;
     ^
prog.cpp:137:7: error: redefinition of ‘long long int w’
 int h,w;
       ^
prog.cpp:20:7: note: ‘long long int w’ previously declared here
 int h,w;
       ^
prog.cpp: In function ‘bool isvalid(long long int, long long int)’:
prog.cpp:139:7: error: redefinition of ‘bool isvalid(long long int, long long int)’
 bool  isvalid(int i,int j)
       ^~~~~~~
prog.cpp:22:7: note: ‘bool isvalid(long long int, long long int)’ previously defined here
 bool  isvalid(int i,int j)
       ^~~~~~~
prog.cpp: At global scope:
prog.cpp:146:18: error: redefinition of ‘long long int height [55][55]’
 int height[55][55];
                  ^
prog.cpp:29:5: note: ‘long long int height [55][55]’ previously declared here
 int height[55][55];
     ^~~~~~
prog.cpp: In function ‘long long int dfs(long long int, long long int)’:
prog.cpp:148:5: error: redefinition of ‘long long int dfs(long long int, long long int)’
 int dfs(int n,int m)
     ^~~
prog.cpp:31:5: note: ‘long long int dfs(long long int, long long int)’ previously defined here
 int dfs(int n,int m)
     ^~~
prog.cpp: In function ‘int main()’:
prog.cpp:184:5: error: redefinition of ‘int main()’
 int main()
     ^~~~
prog.cpp:67:5: note: ‘int main()’ previously defined here
 int main()
     ^~~~

Standard output is empty