当前位置： 首页 > news >正文

遍历9个格子winmine!StepBlock和遍历8个格子winmine!StepBox的对决

news 2025/7/1 15:47:44

遍历9个格子winmine!StepBlock和遍历8个格子winmine!StepBox的对决

第一部分：windbg调试记录。

0: kd> g
Breakpoint 10 hit
winmine!DoButton1Up:
001b:0100390e a130510001      mov     eax,dword ptr [winmine!xCur (01005130)]
0: kd> kc
 #
00 winmine!DoButton1Up
01 winmine!MainWndProc
02 USER32!InternalCallWinProc
03 USER32!UserCallWinProcCheckWow
04 USER32!DispatchMessageWorker
05 USER32!DispatchMessageW
06 winmine!WinMain
07 winmine!WinMainCRTStartup
08 kernel32!BaseProcessStart
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
1: kd> u
winmine!StepBox [d:\srv03rtm\shell\osshell\ep\winmine\rtns.c @ 254]:
010031aa 55              push    ebp
010031ab 8bec            mov     ebp,esp
010031ad 53              push    ebx
010031ae ff750c          push    dword ptr [ebp+0Ch]
010031b1 33db            xor     ebx,ebx
010031b3 ff7508          push    dword ptr [ebp+8]
010031b6 43              inc     ebx
010031b7 891db8570001    mov     dword ptr [winmine!iStepMac (010057b8)],ebx
1: kd> pc
winmine!StepBox+0x13:
001b:010031bd e86cffffff      call    winmine!StepXY (0100312e)
1: kd> t
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
1: kd> dv
              x = 0n1
              y = 0n6
         cBombs = 0n6
1: kd> kc
 #
00 winmine!StepXY
01 winmine!StepBox
02 winmine!StepBlock
03 winmine!DoButton1Up
04 winmine!MainWndProc
05 USER32!InternalCallWinProc
06 USER32!UserCallWinProcCheckWow
07 USER32!DispatchMessageWorker
08 USER32!DispatchMessageW
09 winmine!WinMain
0a winmine!WinMainCRTStartup
0b kernel32!BaseProcessStart
1: kd> g
Breakpoint 18 hit
winmine!DisplayBlk:
001b:01002744 55              push    ebp
1: kd> gu
winmine!StepXY+0x4a:
001b:01003178 837d0c00        cmp     dword ptr [ebp+0Ch],0
0: kd> dv
              x = 0n1
              y = 0n1
         cBombs = 0n1
0: kd> h
       ^ Syntax error in 'h'
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n6
0: kd> kc
 #
00 winmine!StepBox
01 winmine!StepBlock
02 winmine!DoButton1Up
03 winmine!MainWndProc
04 USER32!InternalCallWinProc
05 USER32!UserCallWinProcCheckWow
06 USER32!DispatchMessageWorker
07 USER32!DispatchMessageW
08 winmine!WinMain
09 winmine!WinMainCRTStartup
0a kernel32!BaseProcessStart
0: kd> y
       ^ Syntax error in 'y'
0: kd> u
winmine!StepBox [d:\srv03rtm\shell\osshell\ep\winmine\rtns.c @ 254]:
010031aa 55              push    ebp
010031ab 8bec            mov     ebp,esp
010031ad 53              push    ebx
010031ae ff750c          push    dword ptr [ebp+0Ch]
010031b1 33db            xor     ebx,ebx
010031b3 ff7508          push    dword ptr [ebp+8]
010031b6 43              inc     ebx
010031b7 891db8570001    mov     dword ptr [winmine!iStepMac (010057b8)],ebx
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n6
         cBombs = 0n6
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n3
              y = 0n6
0: kd> p
winmine!StepBox+0x4:
001b:010031ae ff750c          push    dword ptr [ebp+0Ch]
0: kd> p
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n3
              y = 0n6
         cBombs = 0n6
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n7
0: kd> p
winmine!StepBox+0x4:
001b:010031ae ff750c          push    dword ptr [ebp+0Ch]
0: kd> p
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n7
         cBombs = 0n7
0: kd> g
Breakpoint 18 hit
winmine!DisplayBlk:
001b:01002744 55              push    ebp
0: kd> gu
winmine!StepXY+0x4a:
001b:01003178 837d0c00        cmp     dword ptr [ebp+0Ch],0
0: kd> dv
              x = 0n1
              y = 0n0
         cBombs = 0n0
0: kd> gu
winmine!StepBox+0x18:
001b:010031c2 391db8570001    cmp     dword ptr [winmine!iStepMac (010057b8)],ebx
0: kd> u
winmine!StepBox+0x18 [d:\srv03rtm\shell\osshell\ep\winmine\rtns.c @ 262]:
010031c2 391db8570001    cmp     dword ptr [winmine!iStepMac (010057b8)],ebx
010031c8 7470            je      winmine!StepBox+0x90 (0100323a)
010031ca 56              push    esi
010031cb 57              push    edi
010031cc 8b349de0570001  mov     esi,dword ptr winmine!rgStepY (010057e0)[ebx*4]
010031d3 8b3c9dc0510001  mov     edi,dword ptr winmine!rgStepX (010051c0)[ebx*4]
010031da 4e              dec     esi
010031db 8d47ff          lea     eax,[edi-1]
0: kd> p
winmine!StepBox+0x22:
001b:010031cc 8b349de0570001  mov     esi,dword ptr winmine!rgStepY (010057e0)[ebx*4]
0: kd> dv
              x = 0n1
              y = 0n7
0: kd> d winmine!rgStepX[1]
0: kd> dt winmine!rgStepX[1]
[1] 0n1
0: kd> dt winmine!rgStepY[1]
[1] 0n7
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n0
              y = 0n6
         cBombs = 0n6
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n6
         cBombs = 0n6
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> fv
Couldn't resolve error at 'v'
0: kd> dv
              x = 0n2
              y = 0n6
         cBombs = 0n6
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n0
              y = 0n7
         cBombs = 0n7
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n7
         cBombs = 0n7
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n0
              y = 0n8
         cBombs = 0n8
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n8
         cBombs = 0n8
0: kd> g
Breakpoint 18 hit
winmine!DisplayBlk:
001b:01002744 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n8
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n8
         cBombs = 0n8
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n7
0: kd> kc
 #
00 winmine!StepBox
01 winmine!StepBlock
02 winmine!DoButton1Up
03 winmine!MainWndProc
04 USER32!InternalCallWinProc
05 USER32!UserCallWinProcCheckWow
06 USER32!DispatchMessageWorker
07 USER32!DispatchMessageW
08 winmine!WinMain
09 winmine!WinMainCRTStartup
0a kernel32!BaseProcessStart
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n7
         cBombs = 0n7
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n3
              y = 0n7
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n3
              y = 0n7
         cBombs = 0n7
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n8
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n1
              y = 0n8
         cBombs = 0n8
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n8
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n2
              y = 0n8
         cBombs = 0n8
0: kd> g
Breakpoint 12 hit
winmine!StepBox:
001b:010031aa 55              push    ebp
0: kd> dv
              x = 0n3
              y = 0n8
0: kd> g
Breakpoint 15 hit
winmine!StepXY:
001b:0100312e 55              push    ebp
0: kd> dv
              x = 0n3
              y = 0n8
         cBombs = 0n8
0: kd> g
Breakpoint 14 hit
winmine!DrawButton:
001b:010029e2 55              push    ebp

第二部分：解释和代码


++i 返回加1后的值，碰到X1Y7cBombs等于0，
所以++iStepMac等于2
        if (++iStepCur != iStepMac)
成立
所以会遍历8个格子。

其他情况iStepMac等于1，++iStepCur等于1，
直接返回了。
所以会到X1Y7的时候会遍历8个格子。
X0Y6  X1Y6 X2Y6
X0Y7        X3Y7
X0Y8 X1Y8 X2Y8
返回，继续遍历第五个格子X2Y7

/****** S T E P  X Y ******/

VOID StepXY(INT x, INT y)
{
        INT cBombs;
        INT iBlk = (y<<5) + x;
        BLK blk = rgBlk[iBlk];

        if ( (blk & MaskVisit) ||
                  ((blk &= MaskData) == iBlkMax) ||
                  (blk == iBlkBombUp) )
                return;

        cBoxVisit++;
        rgBlk[iBlk] = (CHAR) (MaskVisit | (cBombs = CountBombs(x,y)));

//
//      SetDIBitsToDevice(hDCCapture,
//              (x<<4)+(dxGridOff-dxBlk), (y<<4)+(dyGridOff-dyBlk),
//              dxBlk, dyBlk, 0, 0, 0, dyBlk,
//              lpDibBlks + rgDibOff[cBombs],
//              (LPBITMAPINFO) lpDibBlks, DIB_RGB_COLORS);
//
        DisplayBlk(x,y);

        if (cBombs != 0)
                return;

        rgStepX[iStepMac] = x;
        rgStepY[iStepMac] = y;

        if (++iStepMac == iStepMax)
                iStepMac = 0;
}


/****** S T E P  B O X ******/

VOID StepBox(INT x, INT y)
{
        INT iStepCur = 0;

        iStepMac = 1;


        StepXY(x,y);

        if (++iStepCur != iStepMac)

                while (iStepCur != iStepMac)
                        {
                        x = rgStepX[iStepCur];
                        y = rgStepY[iStepCur];

                        StepXY(x-1, --y);
                        StepXY(x,   y);
                        StepXY(x+1, y);

                        StepXY(x-1, ++y);
                        StepXY(x+1, y);

                        StepXY(x-1, ++y);
                        StepXY(x,   y);
                        StepXY(x+1, y);

                        if (++iStepCur == iStepMax)
                                iStepCur = 0;
                        }


}


/****** S T E P  B L O C K ******/

/* Step in a block around a single square */

VOID StepBlock(INT xCenter, INT yCenter)
{
        REGISTER INT    x;
        REGISTER INT    y;
        BOOL fGameOver = fFalse;

        if (  (!fVISIT(xCenter,yCenter))
/*                      || fGUESSBOMB(xCenter,yCenter) */
                        || (iBLK(xCenter,yCenter) != CountMarks(xCenter,yCenter)) )
                                {
                                /* not a safe thing to do */
                                TrackMouse(-2, -2);     /* pop up the blocks */
                                return;
                                }

        for(y=yCenter-1; y<=yCenter+1; y++)
                for(x=xCenter-1; x<=xCenter+1; x++)
                        {
                        if (!fGUESSBOMB(x,y) && fISBOMB(x,y))
                                {
                                fGameOver = fTrue;
                                ChangeBlk(x, y, MaskVisit | iBlkExplode);
                                }
                        else
                                StepBox(x,y);
                        }

        if (fGameOver)
                GameOver(fLose);
        else if (fCheckWin())
                GameOver(fWin);
}

第三部分：关键数组


0: kd> db winmine!rgBlk
01005360  10 10 10 10 10 10 10 10-10 10 10 0f 0f 0f 0f 0f  ................
01005370  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
01005380  10 0f 0f 8f 41 40 40 40-40 40 10 0f 0f 0f 0f 0f  ....A@@@@@......
01005390  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
010053a0  10 0f 8f 0f 41 41 41 41-40 40 10 0f 0f 0f 0f 0f  ....AAAA@@......
010053b0  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
010053c0  10 0f 0f 0f 41 41 8e 41-40 40 10 0f 0f 0f 0f 0f  ....AA.A@@......
010053d0  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
0: kd> db
010053e0  10 8f 0f 8f 42 41 41 41-40 40 10 0f 0f 0f 0f 0f  ....BAAA@@......
010053f0  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
01005400  10 0f 8f 8f 43 40 40 40-40 40 10 0f 0f 0f 0f 0f  ....C@@@@@......
01005410  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
01005420  10 41 43 8e 42 40 40 40-40 40 10 0f 0f 0f 0f 0f  .AC.B@@@@@......        第六行
01005430  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
01005440  10 40 41 41 41 40 40 40-40 40 10 0f 0f 0f 0f 0f  .@AAA@@@@@......    第七行    
01005450  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
0: kd> db
01005460  10 41 41 40 41 41 41 40-40 40 10 0f 0f 0f 0f 0f  .AA@AAA@@@......        第八行
01005470  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
01005480  10 8f 41 40 41 8f 41 40-40 40 10 0f 0f 0f 0f 0f  ..A@A.A@@@......        第九行
01005490  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................
010054a0  10 10 10 10 10 10 10 10-10 10 10 0f 0f 0f 0f 0f  ................            
010054b0  0f 0f 0f 0f 0f 0f 0f 0f-0f 0f 0f 0f 0f 0f 0f 0f  ................

http://www.lryc.cn/news/447022.html

相关文章：

  • Python中的文件编码：揭开字符世界的神秘面纱
  • Vue3使用hiprint——批次打印条码
  • 智慧城市主要运营模式分析
  • 典型的MVC设计模式：使用JSP和JavaBean相结合的方式来动态生成网页内容典型的MVC设计模式
  • Vue引入js脚本问题记录（附解决办法）
  • 数据清洗与数据治理的关系
  • 树莓派pico上手
  • TypeError: load() missing 1 required positional argument: ‘Loader‘
  • 根据软件架构设计与评估的叙述开发一套机器学习应用开发平台
  • 【隐私计算篇】利用多方安全计算MPC实现VGG16人脸识别隐私推理
  • Python 入门教程（3）基础知识 | 3.7、pass 关键字
  • nodejs基于vue+express度假村旅游管理系统设计与实现7t82p
  • 【裸机装机系列】16.kali(ubuntu)-安装linux和win双系统-重装win11步骤
  • 基于TypeScript+React+AntDesign 的车辆车型管理页面
  • sentinel-dashboard数据 redis 持久化
  • 【C++】——vector深度剖析模拟实现
  • OpenCV特征检测(11)从一组点中检测直线的函数
  • C++_24_适配器
  • 算法.图论-并查集
  • elasticSearch常见命令及历史数据迁移
  • WebLogic 漏洞复现
  • web基础：域名、网页、HTML、web版本
  • 【项目案例】物联网比较好的10+练手项目推荐，附项目文档/源码/视频
  • AWS注册时常见错误处理
  • Spark-RDD持久化
  • vue2中使用tailwindCss 详细教程
  • 机器视觉工程师一直做调试，维护岗位，想转岗软件方面C#从零开始，快则三年不到，慢则一辈子不会
  • 【初阶数据结构】详解二叉树 - 树和二叉树（三）（递归的魅力时刻）
  • 【QT】QWidget 重要属性
  • 什么是数据库连接池？为什么需要使用连接池？