本文主要是介绍算法分析实训:Java实现一笔画画板自动寻找路径(一笔画作弊器),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一笔画画板
如需工程、实施计划书、实习论文、答辩PPT等,请发邮件到:Jiankun_Luo@qq.com(收费)
改母版即可用PPT
可自动寻找一笔画路径,如果不能进行下去,则回溯。
演示视频
题目要求
一笔画问题。
输入:每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)随后的Q行,每行有两个正整数A,B(1<=A,B<=P),表示编号为A和B的两点之间有连线。
输出:如果存在符合条件的连线顺序,则将连线的顺序展示出来(如果有多重可能,任意展示一种即可)如果不能一笔完成,则显示不能。
第一步,设计界面显示图;
第二步,用搜索策略判断图是否可以一笔画;
第三步,以动画的方式展示搜索的过程,并在界面上输出是否存在一笔画。
使用方法
画点:点击松开
画线:点击点到另一点再松开
数据结构
一笔画图形,为显示有回溯,从2开始
点
边
搜索过程
程序流程图
一张图能否一笔画
搜索过程
画板
程序思想
实现一笔画类根据数据判断能否一笔画和给出顺序→设计绘图画板用于用户画点、线→根据用户行为获取数据→调用一笔画类方法获得结果数据→根据结果数据动态绘图
这篇关于算法分析实训:Java实现一笔画画板自动寻找路径(一笔画作弊器)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!