蓝桥杯-与或异或（DFS）

 

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

enum
{
  yu=1,
  huo=2,
  yi=3,
};

int sum=0;

void dfs(int x,int y,int statu,int arr[5][5])
{
    if(x>4 || y>=5-x)
   return;
     if(statu==yu)
  {
    arr[x][y]=arr[x-1][y]&arr[x-1][y+1];
  }
  if(statu==huo)
  {
     arr[x][y]=arr[x-1][y]|arr[x-1][y+1];
  }
  if(statu==yi)
  {
     arr[x][y]=arr[x-1][y]^arr[x-1][y+1];
  }
  if(x==4  && y==0 && arr[x][y]==1)
  {
    sum++;
    return;
  }


  if(y<5-x-1)
   y++;
  else
  {
    x++;
    y=0;
  }
  dfs(x,y,yu,arr);
  dfs(x,y,huo,arr);
  dfs(x,y,yi,arr);
}

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int num[5][5]={0};
  num[0][0]=1,num[0][1]=0,num[0][2]=1,num[0][3]=0,num[0][4]=1;
  dfs(1,0,yu,num);
  dfs(1,0,huo,num);
  dfs(1,0,yi,num);
  printf("%d",sum);
  return 0;
}