(Jarvis Oj)(Re)DD-hello

关注

原创最新推荐文章于 2026-06-11 20:28:26 发布 585 阅读 AI 写同款· GEO 优化 ›

Java实现算法导论中凸包问题Jarvis步进法对于凸包的理解，参考http://www.cnblogs.com/Booble/archive/2011/02/28/1967179.html，说的还是比较深入浅出。凸包问题的Jarvis步进法，其算法流程： 1.找横坐标最小的点（有一样的话纵坐标更小的） 2.从这点开始卷包裹找最靠近外侧的点（通过叉积比较） 3.找到的点为起点退出代码参考如下： package cn.an 阅读详情

(Jarvis Oj)(Re)DD-hello

丢到ida中,发现主函数和其调用的函数并没有什么有用的信息
这里写图片描述

但是发现了两个奇怪的函数，跟进
这里写图片描述
最后有个Final output猜测这是真正解密的函数。找到内置数据。

根据题目逻辑重写解密程序即可

1 #include<stdio.h>
2 char cipher[]={0x41,0x10,0x11,0x11,0x1b,0x0a,0x64,0x67,0x6a,0x68,0x62,0x68,0x6e,0x67,0x68,0x6b,0x62,0x3d,0x65,0x6a,0x6a,0x3d,0x68,0x04,0x05,0x08,0x03,0x02,0x02,0x55,0x08,0x5d,0x61,0x55,0x0a,0x5f,0x0d,0x5d,0x61,0x32,0x17,0x1d,0x19,0x1f,0x18,0x20,0x04,0x02,0x12,0x16,0x1e,0x54,0x20,0x13,0x14};
3 long start_addr=0x100000CB0;
4 long dummy_addr=0x100000C90;                                                                                       
5 int main(void){
6     int v2=((start_addr-dummy_addr)>>2)^cipher[0];
7     for(int i=0;i<55;i++){
8         cipher[i]-=2;
9         cipher[i]^=v2;
10         v2++;
11     }
12     printf("%s\n",&cipher[1]);
13   return 0;
14 }