AC Again

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 306 Accepted Submission(s): 84

Description

“AC”这个单词大概是我们 ACMers 最希望听到的回答了。不过如果把它写下来，你还能认识吗？
现在给你一幅由点阵构成的图，它代表 'A' 或 'C' 的一个字母。你的任务就是把它们识别出来。

注意：
1.笔划可能有粗有细，但是我们保证字符在外形上是肉眼可辨别的。
2.我们保证笔划是连贯的，即对于任意一个有笔划的点，在它周围八个点内有一点有笔划，这两点就是相连贯的。
3.'A','C'这两个字符可能会按90，180，270这样的角度旋转。

Input

本题目包含多组测试，每两组测试之间用一个或多个空行隔开。
对于每组数据，系统将给你一个肉眼可以辨别的图形表示一个字符'A' 或 'C'。
系统保证每个图形的大小在 50 * 50 一下。
输入数据只包含 ' '(空格)和'*'两种字符，其中'*'表示该点有笔划。

Output

对于每组数据，根据图形，在一行内输出 A 或 C。

Sample Input

* *

*****

* *

******

* ******

Sample Output

做题的关键在于，不知道如何来结束输入，结束之后又不知道如何来判断是哪个之母；

我们可以观察一下，A字母中间是空的，而C不是，其实这就是一个差别啊，所以我们可以从这入手来解决这类问题；

用搜索的方法，来进行判断；

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 char s[][];

 void bfs(int x,int y)

 {

     if(x<= && y<= && x>= && y>= && s[x][y]=='#')

     {

         s[x][y]='*';//遇见#的话就开始进行深度搜索；

         bfs(x+,y);//同时把#变成*；

         bfs(x-,y);//但是A内部的没有变成*，依然是#，所以在下面用flag进行判断

         bfs(x,y+);

         bfs(x,y-);

     }

 }

 int main()

 {

     int i,j,n,flag;

     int k=;

     memset(s,'#',sizeof(s));

     while(gets(s[]+))

     {

         if(s[][]=='\0') continue;//判断结束输入；

         k=;

         while( gets(s[k]+) && (s[k++][] != '\0'));

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

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

              if(s[i][j]!='*')//如果不是*则赋值成#；

                 s[i][j]='#';

         bfs(,);//开始调用

         flag =;

         for(i=;i<= && !flag;i++)

         {

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

             {

                 if(s[i][j]=='#')//如果到最后，依然存在#，则s是A

                 {

                     flag =;break;

                 }

         }

     }

     if(flag)cout<<"A\n";

     else cout<<"C\n";

     memset(s,'#',sizeof(s));

  }

 return ;

 }

50

AC Again hdoj 1582 搜索

AC Again