the matrix.txt

以前ACM在哈工程HRBEU做的一些简单题目

#include <iostream.h>
#include <string.h>

    char a[21][21];
	int i,t;
    bool scan(char c[],int j,int k)
	{
         int len=strlen(c);
		if(len==1)
		{
			return true;
		}
		if(j-len+1>=0)
		{
			for(t=1;t<len;t++)
			{
				if(c[t]!=a[j-t][k])
					{
						break;
					}
			}
			if(t==len)
				{
					return true;
				}
			if(k-len+1>=0)
			{
				for(t=1;t<len;t++)
				{
					if(c[t]!=a[j-t][k-t])
						{
							break;
						}
				}
				if(t==len)
				{
					return true;
				}
			}
			if(k+len-1<i)
			{
				for(t=1;t<len;t++)
				{
					if(c[t]!=a[j-t][k+t])
						{
							break;
						}
				}
				if(t==len)
				{
					return true;
				}
			}
		}
			if(j+len-1<i)
			{
				for(t=1;t<len;t++)
				{
					if(c[t]!=a[j+t][k])
						{
							break;
						}
				}
				if(t==len)
					{
						return true;
					}
				if(k-len+1>=0)
				{
					for(t=1;t<len;t++)
					{
						if(c[t]!=a[j+t][k-t])
							{
								break;
							}
					}
					if(t==len)
					{
						return true;
					}
				}
				if(k+len-1<i)
				{
					for(t=1;t<len;t++)
					{
						if(c[t]!=a[j+t][k+t])
							{
								break;
							}
					}
					if(t==len)
					{
						return true;
					}
				}
			}
			if(k-len+1>=0)
			{
				for(t=1;t<len;t++)
				{
					if(c[t]!=a[j][k-t])
						{
							break;
						}
				}
				if(t==len)
				{
					return true;
				}
			}
			if(k+len-1<i)
			{
				for(t=1;t<len;t++)
				{
					if(c[t]!=a[j][k+t])
						{
							break;
						}
				}
				if(t==len)
				{
					return true;
				}
			}
		return false;
	}
	int main() {
        char s[100];
		cin>>a[0];
		for(i=1;i<strlen(a[0]);i++)
		{
			cin>>a[i];
		}
		while(true)
		{
			cin>>s;
			bool flag=false;
			if(strcmp(s,"XXX")==0)
			{
				break;
			}
			for(int j=0;j<i;j++)
				for(int k=0;k<i;k++)
			{
				if(s[0]==a[j][k])
				{
					if(scan(s,j,k))
					{
						flag=true;
						break;
					}
				}
			}
			if(flag)
			{
				cout<<s<<" is in the matrix."<<endl;
			}
			else
			{
				cout<<s<<" is not in the matrix."<<endl;
			}
		}
       return 0;
	}