开发的初衷是闲来无事开了把宠物连连看,然后发现打了几遍第一关都过不去,于是想自己写个,这样就可以任意使用提示次数了(bushi。其实今天正好是老妈生日,问了下老妈她竟然还玩连连看,还ak了orz。于是乎,想写个上强度版给老妈作生日礼物2333
昨天出去玩了,今天开工。边玩游戏边写效率实在不高,找了素材,到晚上才写完30%的ui、
界面用的QGraphicsView,QGraphicsScene,QGraphicsPixmapItem这一套写的,不太熟当练习了。
主要写了一下消除的算法。
连连看消除的规则是,对于两个要消除的元素,判断它们之间是否存在一条折角不超过三次的路径。
代码实现上,对于选中的两个元素的坐标(a,b)和(c,d),先考虑折角次数为三的情况,我们去枚举中间那个线段。
比方上图,就是去枚举第二类线段,然后判断一下线段2两端是否能直达两个目标点。思考一下,可以发现需要枚举的第二类线段,有一些特点,首先一定是直的(废话233),这样它的两个端点的横或纵坐标必有一个相同,再者两端的坐标(u0,v0),(u1,v1),对于(u0,v0),u0和v0至少有一折=者等于a/b/c/d。
折角次数为三的情况解决了,其实折角次数为二的,可以看成其中两个个点重合了。
设地图为n*m的矩阵,有用的端点大概是2(n+m)个,有用线段大概是
个,check一条线段暴力的话是(n+m)的(就模拟走一遍是不是通的),可以用树状数组维护前缀和优化到O(logn+logm),不过n,m很小就没必要优化了(主要太懒了233)。总的一次判断是否有解,大概是
,一般n,m大概都是在[10,20]间,跑起来很快,100ms绰绰有余。(写许久算法题,已经形成了写什么都要控制在1s内的习惯了2333)。
讲个思路,代码又丑又长就不贴了。。。
感觉主要是ui和一些交互费点功夫,需要查资料实现,算法甚至不用优化233.
先贴个进度吧,截止到昨天,非常丑陋的框架。。
昨晚写完消除的算法后,就想了好一会对于选中图案的显示问题,果然是被交互干烂了。今天用QPainter试了好久发现一直显示不了选中框,查了下发现QPainter只能在窗口上绘画,而我选用的是Scence那一套。后来发现Scence有自带的addline。
改进了一下ui,按钮背景原来可以改透明的。。。
改进了下消除算法,昨天写的有bug,现在版本是优先输出折角点最少的合法方案。否则可以两个点,非要三个点(含重叠点),输出的方案很奇怪。
提示功能,本质上也是枚举所有可行方案,如果纯暴力的话,n*m的矩阵,有
对坐标要检查,检查的复杂度上面提过,大概是
, 这样总的复杂度是
,n=100就爆炸了,要跑10秒(虽然n=100很少见),反正看这个复杂度很不爽,于是乎思考一下优化。
对面每个位置(x,y),维护四个数组,分别是(x,y)向左/右/上/下可以无障碍延伸哪里
如上图,对于打星的柠檬,上面是青苹果,左边是洋葱,右边是柠檬,下面是菠萝,每个位置都维护这么一个信息。这是
的。
对于一条线段的情况,只要对每个位置看右边和下面的元素,是否和自己相同。这是O(nm)的
对于两条线段的情况,也就是一个"L"的情况,我们枚举拐角点,然后判断上左、上右、下左、下右元素是否有相同的情况。
对面三条线段的情况,如上图。我们枚举中间的线段(即黑线),然后合法的情况,只能上面两个点匹配下面两个点,这是
的,主要瓶颈是枚举中间线段。
这样总复杂度
,少了一层n/m,虽然没优化多少。。。感觉这能出成题啊2333
对于scence界面的维护很麻烦,需要维护界面上每个东西的指针。。如果这个scence(要一直用的话).
ok,今天就到这里。大的东西还剩倒计时,roll牌,关卡间的联通,还有些ui的优化,还有交互,明天再说。
update on 4:14 am
逃课一天+回家一天(刚到家
贴一下,目前进度,已经具备雏形了。右边有提示、洗牌和倒计时,还有通关成功、通关失败的画面。
倒计时用QPainter和QTimer画的,洗牌的话就是重新随机初始化一遍图,不过u1s1随机出两个相邻且相同的元素的可能性有点高啊,理论上概率是
,算了一下n = 15时候,概率差不多为52%,那似乎是正常的。。。
试了下难度,时限1min,图案种类21种,10*10的矩阵,我还开了无限次roll,都过不了???大概还剩十几个块,老年手速,没道具的话感觉非常困难啊。
颜色相差比较大,眼睛一扫就能把某种给都观察到,比如这里面的蓝莓的颜色就很鲜明;对比柠檬、菠萝、香蕉还有梨,就不容易一眼扫完233。
想起来音效和背景音乐还没弄😱,进度--(悲。
啊这,下午在搞关卡模式,顺便测了一下,又发现消除算法和提示算是写了两个神笔错误QAQ。
关卡变动影响矩阵各种参数(大小、图案种类等),一开始把level当做参数传给各部分包括ui,的方法,然后还是那个问题,在scence上创建的窗口似乎没有直接函数可以删掉,所以我每次的界面其实覆盖在上次的界面上,然后按钮很奇怪,对于相同的按钮,最先创建的是在上面的,然后每次实际点击的按钮都是第一关的。。。卡了半天,然后换方法了——把level当做static变量,这样无论是按钮覆盖或者按钮是初始化一次,都可以解决上面出现的问题。比较懒,就写了每次重新new一个按钮覆盖到界面上了,^^。
发现没装多媒体模块->下载器需要升级->不搞了。。
到这就完工了233.
贴一下效果图吧,可以自动检测死局情况,关卡参数都是能改的,下图地图是比较easy的情关卡。
已上传gitee,链接:https://gitee.com/z1033093940/other.git
我正在编写一个包含C扩展的gem。通常当我写一个gem时,我会遵循TDD的过程,我会写一个失败的规范,然后处理代码直到它通过,等等......在“ext/mygem/mygem.c”中我的C扩展和在gemspec的“扩展”中配置的有效extconf.rb,如何运行我的规范并仍然加载我的C扩展?当我更改C代码时,我需要采取哪些步骤来重新编译代码?这可能是个愚蠢的问题,但是从我的gem的开发源代码树中输入“bundleinstall”不会构建任何native扩展。当我手动运行rubyext/mygem/extconf.rb时,我确实得到了一个Makefile(在整个项目的根目录中),然后当
我已经在Sinatra上创建了应用程序,它代表了一个简单的API。我想在生产和开发上进行部署。我想在部署时选择,是开发还是生产,一些方法的逻辑应该改变,这取决于部署类型。是否有任何想法,如何完成以及解决此问题的一些示例。例子:我有代码get'/api/test'doreturn"Itisdev"end但是在部署到生产环境之后我想在运行/api/test之后看到ItisPROD如何实现? 最佳答案 根据SinatraDocumentation:EnvironmentscanbesetthroughtheRACK_ENVenvironm
我们的git存储库中目前有一个Gemfile。但是,有一个gem我只在我的环境中本地使用(我的团队不使用它)。为了使用它,我必须将它添加到我们的Gemfile中,但每次我checkout到我们的master/dev主分支时,由于与跟踪的gemfile冲突,我必须删除它。我想要的是类似Gemfile.local的东西,它将继承从Gemfile导入的gems,但也允许在那里导入新的gems以供使用只有我的机器。此文件将在.gitignore中被忽略。这可能吗? 最佳答案 设置BUNDLE_GEMFILE环境变量:BUNDLE_GEMFI
这似乎非常适得其反,因为太多的gem会在window上破裂。我一直在处理很多mysql和ruby-mysqlgem问题(gem本身发生段错误,一个名为UnixSocket的类显然在Windows机器上不能正常工作,等等)。我只是在浪费时间吗?我应该转向不同的脚本语言吗? 最佳答案 我在Windows上使用Ruby的经验很少,但是当我开始使用Ruby时,我是在Windows上,我的总体印象是它不是Windows原生系统。因此,在主要使用Windows多年之后,开始使用Ruby促使我切换回原来的系统Unix,这次是Linux。Rub
我正在玩HTML5视频并且在ERB中有以下片段:mp4视频从在我的开发环境中运行的服务器很好地流式传输到chrome。然而firefox显示带有海报图像的视频播放器,但带有一个大X。问题似乎是mongrel不确定ogv扩展的mime类型,并且只返回text/plain,如curl所示:$curl-Ihttp://0.0.0.0:3000/pr6.ogvHTTP/1.1200OKConnection:closeDate:Mon,19Apr201012:33:50GMTLast-Modified:Sun,18Apr201012:46:07GMTContent-Type:text/plain
无论您是想搭建桌面端、WEB端或者移动端APP应用,HOOPSPlatform组件都可以为您提供弹性的3D集成架构,同时,由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台(桌面/WEB/APP,而且某些客户端是“瘦”客户端)快速、方便地将数据接入到3D应用系统的解决方案,并且当访问数据时,在各个平台上的性能和用户体验保持一致,HOOPSPlatform将帮助您完成。利用HOOPSPlatform,您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品,HOOPSSDK包含的技术有:快速且准确的CAD
在应用开发中,有时候我们需要获取系统的设备信息,用于数据上报和行为分析。那在鸿蒙系统中,我们应该怎么去获取设备的系统信息呢,比如说获取手机的系统版本号、手机的制造商、手机型号等数据。1、获取方式这里分为两种情况,一种是设备信息的获取,一种是系统信息的获取。1.1、获取设备信息获取设备信息,鸿蒙的SDK包为我们提供了DeviceInfo类,通过该类的一些静态方法,可以获取设备信息,DeviceInfo类的包路径为:ohos.system.DeviceInfo.具体的方法如下:ModifierandTypeMethodDescriptionstatic StringgetAbiList()Obt
在前面两节的例子中,主界面窗口的尺寸和标签控件显示的矩形区域等,都是用C++代码编写的。窗口和控件的尺寸都是预估的,控件如果多起来,那就不好估计每个控件合适的位置和大小了。用C++代码编写图形界面的问题就是不直观,因此Qt项目开发了专门的可视化图形界面编辑器——QtDesigner(Qt设计师)。通过QtDesigner就可以很方便地创建图形界面文件*.ui,然后将ui文件应用到源代码里面,做到“所见即所得”,大大方便了图形界面的设计。本节就演示一下QtDesigner的简单使用,学习拖拽控件和设置控件属性,并将ui文件应用到Qt程序代码里。使用QtDesigner设计界面在开始菜单中找到「Q
@作者:SYFStrive @博客首页:HomePage📜:微信小程序📌:个人社区(欢迎大佬们加入)👉:社区链接🔗📌:觉得文章不错可以点点关注👉:专栏连接🔗💃:感谢支持,学累了可以先看小段由小胖给大家带来的街舞👉微信小程序(🔥)目录自定义组件-behaviors 1、什么是behaviors 2、behaviors的工作方式 3、创建behavior 4、导入并使用behavior 5、behavior中所有可用的节点 6、同名字段的覆盖和组合规则总结最后自定义组件-behaviors 1、什么是behaviorsbehaviors是小程序中,用于实现
了解Rails缓存如何工作的人可以真正帮助我。这是嵌套在Rails::Initializer.runblock中的代码:config.after_initializedoSomeClass.const_set'SOME_CONST','SOME_VAL'end现在,如果我运行script/server并发出请求,一切都很好。然而,在我的Rails应用程序的第二个请求中,一切都因单元化常量错误而变得糟糕。在生产模式下,我可以成功发出第二个请求,这意味着常量仍然存在。我已通过将以上内容更改为以下内容来解决问题:config.after_initializedorequire'some_cl