BUUCTF reverse：不一样的flag

1.查壳
无壳，32位文件
2.IDA分析
找到main函数，F5反编译

int __cdecl main(int argc, const char **argv, const char **envp)
{
  char v3; // [esp+17h] [ebp-35h]
  int v4; // [esp+30h] [ebp-1Ch]
  int v5; // [esp+34h] [ebp-18h]
  signed int v6; // [esp+38h] [ebp-14h]
  int i; // [esp+3Ch] [ebp-10h]
  int v8; // [esp+40h] [ebp-Ch]

  __main();
  v4 = 0;
  v5 = 0;
  qmemcpy(&v3, _data_start__, 0x19u);
  while ( 1 )
  {
    puts("you can choose one action to execute");
    puts("1 up");
    puts("2 down");
    puts("3 left");
    printf("4 right\n:");
    scanf("%d", &v6);
    if ( v6 == 2 )
    {
      ++v4;
    }
    else if ( v6 > 2 )
    {
      if ( v6 == 3 )
      {
        --v5;
      }
      else
      {
        if ( v6 != 4 )
LABEL_13:
          exit(1);
        ++v5;
      }
    }
    else
    {
      if ( v6 != 1 )
        goto LABEL_13;
      --v4;
    }
    for ( i = 0; i <= 1; ++i )
    {
      if ( *(&v4 + i) < 0 || *(&v4 + i) > 4 )
        exit(1);
    }
    if ( *((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 49 )
      exit(1);
    if ( *((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 35 )
    {
      puts("\nok, the order you enter is the flag!");
      exit(0);
    }
  }
}

puts("1 up");
puts("2 down");
puts("3 left");
printf("4 right\n:");

看到上下左右的输入提示，猜测这个题可能是走迷宫

qmemcpy(&v3, _data_start__, 0x19u);

注意到这行代码
_data_start__是一个长度为26的字符串，除去一个空字符，存储的数据为25个，所以猜测是一个5*5的迷宫
双击进入_data_start__

__data_start__  db '*11110100001010000101111#',0

*1111
01000
01010
00010
1111#

if ( *((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 49 )
      exit(1);
    if ( *((_BYTE *)&v8 + 5 * v4 + v5 - 41) == 35 )
    {
      puts("\nok, the order you enter is the flag!");
      exit(0);
    }

这几行代码告诉我们，不能走到‘1’处，否则退出，并且我们需要走到‘#’处，走到‘#’的方向连起来就是我们的flag
起点在左上角的‘*’处
所以我们的flag为222441144222