数学吧 关注:913,927贴子:8,837,178

关于QQ一笔画红包的一点思考

只看楼主收藏回复

不知大家是否会在QQ抢红包时遇到这种复杂的图形,很多人会故意画出复杂的图形以达到恶心人的目的,但如果我们能够顺利解开就既能装杯又能拿红包非常舒服
于是针对这一问题在下研究出一套理论可供参考,首先要知道的是
1.图形是发红包的人一笔画出来的,相当于一条线段,有首有尾,有两个端点
2.只有正确的线段才会被连上
3.从起点开始和从终点开始都可以开红包
知道了以上条件,我们可以采取以下操作,首先是随便找一个点,然后随便连,可以在屏幕上来回划动,一直到某个点再也划不了(即将所有点都划一遍,但没有新线段连上),那么这个点就是端点,再退出重进从刚才找到的点开始重复上述乱划的操作就可以解开了
我目前为止还没有失败过,不过这个理论也可能有不对的地方,欢迎大家讨论




IP属地:湖北来自Android客户端1楼2021-02-14 00:58回复
    如果一个一笔画图形有2个奇数点,从其中一个开始另一个结束。如果没有奇数点,随便哪个点开始,该点结束。其他情况无解


    IP属地:湖南2楼2021-02-14 02:00
    收起回复
      2025-07-24 13:40:51
      广告
      不感兴趣
      开通SVIP免广告
      正确的。
      易见:如果目标图构成环,那瞎勾八乱连必定能连出来。
      否则目标图不构成环,则对于一个是这个图子图的路径,其终点不能再接着连了(图上没有与之相连的未在路径上的线了),则这个点度数一定是奇的,从而必是起点或终点


      IP属地:上海来自Android客户端3楼2021-02-14 22:50
      收起回复
        说什么从奇数点开始的,不知道qq红包允许线段重叠吗,试试这个呢


        IP属地:江苏来自Android客户端4楼2021-02-15 00:14
        收起回复
          至于楼主这种枚举法,确实可以但是太花时间了


          IP属地:江苏来自Android客户端5楼2021-02-15 00:18
          回复
            昨天还见一个程序,枚举法暴力破解。也就一两分钟


            IP属地:河南来自Android客户端6楼2021-02-15 00:37
            回复
              求欧拉回路嘛
              有标准算法的,叫破圈法还是Freud算法


              IP属地:湖南来自Android客户端7楼2021-02-15 04:06
              回复
                图论吗?问题是QQ可以多次使用一点重复


                IP属地:上海来自Android客户端8楼2021-02-15 04:25
                回复
                  2025-07-24 13:34:51
                  广告
                  不感兴趣
                  开通SVIP免广告
                  qq画图实际上全是空间里的随机点,但是画图的时候给你全画成共线的了。先把图复原成标准无向图然后回路法套路求解就行了。要编代码的话也简单,回路套循环就行了


                  IP属地:新疆来自Android客户端9楼2021-02-15 06:38
                  回复
                    不可行,我刚才试了,失败了


                    来自Android客户端10楼2021-02-15 07:02
                    回复
                      第二次尝试同样的图成功了,不过第一次可以肯定是从正确的顶点开始画的而且最终把所有点全都尝试了好几遍,失败了,所以只能说成功几率很大,失败原因暂时不明


                      来自Android客户端11楼2021-02-15 07:09
                      回复
                        一分钱恶心人罢了。有这精力画线不如水群


                        来自Android客户端12楼2021-02-15 08:38
                        回复
                          就为了一分钱?


                          IP属地:福建来自Android客户端13楼2021-02-15 10:36
                          收起回复
                            求欧拉回路在可重复的线段上并不适用


                            IP属地:福建来自Android客户端14楼2021-02-15 12:50
                            回复
                              2025-07-24 13:28:51
                              广告
                              不感兴趣
                              开通SVIP免广告
                              线和点可以重复的


                              IP属地:安徽来自Android客户端15楼2021-02-15 12:52
                              回复