摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : 模擬

我果然不適合這類題目 修了好久(跪

/***********************************************************/

#include <stdio.h>
#include <stdlib.h>
int m1[5][5],m2[5][5];
int used[26]={0},to[26];
int check1()
{
   int a,b,l=0;
   for(a=0;a<5;a++)
      {
        int t1=0,t2=0;
        for(b=0;b<5;b++)
           {
           if(used[m1[a][b]]==1) t1++;
           if(used[m1[b][a]]==1) t2++;
           }
         if(t1==5) l++;
         if(t2==5) l++;
      }
   int t1=0,t2=0;
   for(a=0,b=4;a<5;a++,b--)
           {
           if(used[m1[a][a]]==1) t1++;
           if(used[m1[b][a]]==1) t2++;
           }
         if(t1==5) l++;
         if(t2==5) l++;
    if(l>=5) return 1;
    else return 0;
}
int check2()
{
   int a,b,l=0;
   for(a=0;a<5;a++)
      {
        int t1=0,t2=0;
        for(b=0;b<5;b++)
           {
           if(used[m2[a][b]]==1) t1++;
           if(used[m2[b][a]]==1) t2++;
           }
         if(t1==5) l++;
         if(t2==5) l++;
      }
   int t1=0,t2=0;
   for(a=0,b=4;a<5;a++,b--)
           {
           if(used[m2[a][a]]==1) t1++;
           if(used[m2[b][a]]==1) t2++;
           }
         if(t1==5) l++;
         if(t2==5) l++;
    if(l>=5) return 1;
    else return 0;
}
main()
{
   int a,b;
   for(a=0;a<5;a++)
      for(b=0;b<5;b++)
         scanf("%d",&m1[a][b]);
   for(a=0;a<5;a++)
      for(b=0;b<5;b++)
         scanf("%d",&m2[a][b]);
   for(a=0;a<25;a++)
      scanf("%d",&to[a]);
   for(a=0;a<25;a++)
       {
          used[to[a]]=1;
          int test1=check1(),test2=check2();
          if(test1==1&&test2==0) {printf("A %d\n",to[a]);break;}
          if(test1==1&&test2==1) {printf("AB %d\n",to[a]);break;}
          if(test1==0&&test2==1) {printf("B %d\n",to[a]);break;}
       }
    return 0 ;
}