攻防世界 maze (也是南邮的maze)

maze

迷宫。
根据题目，这应该是条关于走迷宫的题。

• 需要一定的脑洞，最主要是要做过相似的题，不然第一次做，看伪c，会有点困难。

下载后，看了一眼，判断应该不是windows的，
拖进linux，
file maze

maze: ELF 64-bit LSB executable, x86-64, 
version 1 (SYSV), dynamically linked, interpreter /lib64/l, 
for GNU/Linux 2.6.32, 
BuildID[sha1]=eda1df76eec45447cd0e1ad208a7eff914e86758, stripped

拉进OD
先上程序，再分析：

v9 = 0LL;
  puts("Input flag:");
  scanf("%s", &s1, 0LL);
  if ( strlen(&s1) != 24 || strncmp(&s1, "nctf{", 5uLL) || *(&byte_6010BF + 24) != 125 )
  {
LABEL_22:
    puts("Wrong flag!");
    exit(-1);
  }
  v3 = 5LL;
  if ( strlen(&s1) - 1 > 5 )
  {
    while ( 1 )
    {
      v4 = *(&s1 + v3);
      v5 = 0;
      if ( v4 > 78 )
      {
        v4 = (unsigned __int8)v4;
        if ( (unsigned __int8)v4 == 'O' )      
        {
          v6 = sub_400650((_DWORD *)&v9 + 1);
          goto LABEL_14;
        }
        if ( v4 == 'o' )
        {
          v6 = sub_400660((int *)&v9 + 1);
          goto LABEL_14;
        }
      }
      else
      {
        v4 = (unsigned __int8)v4;
        if ( (unsigned __int8)v4 == '.' )
        {
          v6 = sub_400670(&v9);
          goto LABEL_14;
        }
        if ( v4 == '0' )
        {
          v6 = sub_400680((int *)&v9);
LABEL_14:
          v5 = v6;
          goto LABEL_15;
        }
      }
LABEL_15:
      if ( !(unsigned __int8)sub_400690(asc_601060, HIDWORD(v9), (unsigned int)v9) )
        goto LABEL_22;
      if ( ++v3 >= strlen(&s1) - 1 )
      {
        if ( v5 )
          break;
LABEL_20:
        v7 = "Wrong flag!";
        goto LABEL_21;
      }
    }
  }
  if ( asc_601060[8 * (signed int)v9 + SHIDWORD(v9)] != 35 )
    goto LABEL_20;
  v7 = "Congratulations!";
LABEL_21:
  puts(v7);
  return 0LL;
}

PS：注意点，知识点

• 对v9和*(&v9+1)
  这里对于v9,
  考虑走迷宫是个二维坐标系，猜想v9,v9+1(指的是v9跟着的下一个字节的地址）分别是迷宫平面的二维坐标的行和列, ----->也就是x和y

• strlen(&s1) != 24 || strncmp(&s1, “nctf{”, 5uLL) || *(&byte_6010BF + 24) != 125
  这句理解不理解倒是影响不大哦，

首先125是’}’
按R就能转化了，

首先strlen 是判断长度，这flag是24位，

5uLL，应该是5位的意思，就是flag的前五位是 nctf{
以及最后一位，不然就退出

• SHIDWORD 是取下一个字节，由601060+8v9+SHIDWORD(v9)可以猜出，v9为行数，每行8个字符。
  也就是那一段应该是判断地图位置，判断迷宫是88的

重点 几个函数

就是上面中间那一段判断啊，
然后跳来跳去那里，
将数字，点着数字，按着R，就出现了’.’‘0’‘o’‘O’
，’.’代表向上 '0’代表向下 'o’代表向右 'O’代表向左

每次执行后都判断是否越界 or 撞墙

分析后，就开始找迷宫的样子

bool __fastcall sub_400650(_DWORD *a1)//(_DWORD *)&v9 + 1
{
//为'O' 
  int v1; // eax
    
  v1 = (*a1)--;
  return v1 > 0;
}

bool __fastcall sub_400660(int *a1)//(int *)&v9 + 1
{
//为'o'
  int v1; // eax
    
  v1 = *a1 + 1;
  *a1 = v1;
  return v1 < 8;
}

bool __fastcall sub_400670(_DWORD *a1)//&v9
{
//为'.'
  int v1; // eax

  v1 = (*a1)--;
  return v1 > 0;
}

bool __fastcall sub_400680(int *a1)//(int *)&v9
{
//为'0'
  int v1; // eax
    
  v1 = *a1 + 1;
  *a1 = v1;
  return v1 < 8;
}

将v9看成x
v9+1看成y

就很好理解了。

那么现在就来找迷宫样子

观察到神奇字符串：congratulations!!

立马就是它了，开炮！保护乔碧罗迷宫殿下！

if ( asc_601060[8 * (signed int)v9 + SHIDWORD(v9)] != 35 )

goto LABEL_20;

v7 = “Congratulations!”;

• 35就是#
  也就是说这里成功走出迷宫是走到#处，
  而这个的作用应该是判断最后的位置，是否对应#

那么，迷宫应该是个用一维数组存滴，

点进601060看看

出来了！

" ******* * **** * **** * *** *# *** *** *** *********"

化成原来的样子
脚本：

a="  *******   *  **** * ****  * ***  *#  *** *** ***     *********"

count=1

i=len(a)
print(i)

for x in a:

    if count<8:
        print(x,end='')
        count+=1
    else:
        print(x)
        count=1

稳

  ******
*   *  *
*** * **
**  * **
*  *#  *
** *** *
**     *
********

现在就是慢慢走了，
对应出答案，ok