##language:zh
'''
含有章节索引的中文 文章模板
'''

<<TableOfContents>>
= ACM训练题汇集 =
''简述''

=== 第七题 ===
{{{
#!cplusplus

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define TPS 4

#define STEP                  \
 do {                         \
   tt =1;                     \
   for(; d<TPS; d++)            \
   {                          \
       tr=r+tp[d][0], tc=c+tp[d][1];         \
       if (tr>=0 && tr <n && tc>=0 && tc <m && p[tr][tc]=='.')    \
	 {  r = tr, c = tc;   \
            p[r][c] = '0'+d;    \
	    st[t] = d;        \
	    t++, s++;         \
	    tt  = 0;           \   
            break;             \
	 }                     \                
   }                           \
} while(0)
     
     
#define  OMAX  25

void printp(int n, int m, char **p)
{
  int i, j;
  fprintf(stdout, "\n");
  for(i=0; i<n; i++)
  {
    for(j=0; j<m; j++)
      fprintf(stdout, "%c", p[i][j]);
    fprintf(stdout, "\n");
  }
}

int count(int n, int m, char **p)
{
  int st[OMAX*OMAX];
  int s, d;
  int tt;
  signed int t;
  signed int r, c, tr, tc;
  int tp[TPS][2] = { {+1, 0}, {-1, 0}, {0, +1}, {0, -1} };
  //printp(n,m,p);
  for(r=0; r<n; r++)
    {
      for(c=0; c<m; c++)
	if(p[r][c]=='@')
	  break;
      if(p[r][c]=='@')
	break;
    }
  for(s=1, st[0]=TPS, t=1; t>0;)
    {
      d=0;
      STEP;
      //fprintf(stderr, "(%d, %d)\t", r, c);
      //printp(n,m,p);

      while (t>0 && tt == 1) 
        {
	  t--;
	  d = st[t];
	  r -= tp[d][0];
	  c -= tp[d][1];
	  d++;
	  STEP;
	  //fprintf(stderr, "(%d, %d)\t", r, c);
	}
    }
  return s;
}

int pp(char **p)
{
  int n, m;
  int i;
  fscanf(stdin, "%d%d", &m, &n);
  for(i=0; i<n ;i++)
    fscanf(stdin,"%s", p[i]);

  if(n==0 || m==0)
    return 0;
  else
    return count(n, m, p);
}

int main()
{
  int i;
  char **p;
  p = (char **)malloc(sizeof(char*)*OMAX);
  for(i=0; i< OMAX; i++)
    p[i]=(char *)malloc(sizeof(char)*OMAX);
  do
    {
      i=pp(p);
      if(i!=0)
        fprintf(stdout, "%d\n", i);
    }
  while(i!=0);

  return 0;
}

}}}

==== 某题 ====
{{{
#!cplusplus

#include<stdio.h>
#include<string.h>
typedef struct 
{  char ch[50];
   int len;
}SqString;
int creat_string(SqString s1,SqString s2,SqString s);
int check(int a[50][50]);


void main()
{  int i=0;
   SqString s,s1,s2;
   scanf("%s",&s1.ch);
   s1.len=strlen(s1.ch); 
   scanf("%s",&s2.ch);
   s2.len=strlen(s2.ch);
   for(i=0;i<10;i++){

   s.ch[i]='*';
	s.len++;
   }
   creat_string(s1,s2,s);
   return ;
}
int creat_string(SqString s1,SqString s2,SqString &s)
{  int i,j,k,m,n,t=0;
   int a[50][50];
   int b[50][50];
   for(i=0;i<50;i++)
	   for(j=0;j<50;j++)
           a[i][j]=b[i][j]=0;
   for(i=0;i<s1.len;i++)
	   for(j=0;j<s2.len;j++)
		   if(s1.ch[i]==s2.ch[j])
			   a[i][j]=1;
   k=1;
   while(check(a))
   {
	  for(i=0;i<s1.len;i++)
        for(j=0;j<s2.len;j++)
		{
	       b[i][j]=a[i][j];
		}
	  for(m=0;m<s1.len;m++)
	  {   while(i<s1.len&&j<s2.len)
	  {     if(a[i][j]==1&&a[i+k][j+k]==0)
	  {         a[i][j]=0;
	            i=i+k+1;
				j=j+k+1;
	  }
	        else
			{i++;
			 j++;
			}
	  }
	  }
	  for(n=0;n<s2.len;n++)
	  {   while(i<s1.len&&j<s2.len)
	  {     if(a[i][j]==1&&a[i+k][j+k]==0)
	  {         a[i][j]=0;
	            i=i+k+1;
				j=j+k+1;
	  }
	        else
			{i++;
			 j++;
			}
	  }
	  }
	  k++;
	}
	while(i<s1.len&&j<s2.len)
			if(b[i][j]==1)
				for(;t<k;t++)
				{ s.ch[t]=s1.ch[i];
				  i++;
				}
	printf("%s",s.ch);
	return 1;
}
int check(int a[50][50])
{ int i,j;
  for(i=0;i<50;i++)
        for(j=0;j<50;j++)
			if(a[i][j]!=0)
				return 1;
  return 0;
}

...
}}}