Title: 基础类,表示坐标点
Description: AIX 程序设计大赛---AIX正方形问题
Copyright: Copyright (c) 2006
Company: qinysong
Title: 工具类,按照向上优先策略,提供解决AIX正方形问题的一些静态方法
Description: AIX 程序设计大赛---AIX正方形问题
Copyright: Copyright (c) 2006
Company: qinysong
取得上一条路径的顶极点
顶极点:在到达最后顶点point(n,n)之前的最后一个拐点,即第一个到达上边或右边的点
* 根据是到达的上边还是右边,顶极点分为两种类型
* 第一种:顶极点是正方形上边上的点,定义为“上边点”
* 第二种:顶极点是正方形右边上的点,定义为“右边点”
取得下一条路径的突破点,返回的突破点定义为breakPoint
* 分两种情况:
* 第一种:若顶极点为上边点,则按照向上优先策略,突破点为
* breakPoint.x = tipPolePoint.x+1
* breakPoint.y = tipPolePoint.y-1
第二种:若顶极点为右边点,则按照向上优先策略,突破点为
* breakPoint.x = (min(x)|y=tipPolePoint.y)+1 即路径节点中y=tipPolePoint.y的最小 x 值加 1
* breakPoint.y = tipPolePoint.y-1
按照向上优先策略(即能往上走就往上走),取得下一条路径节点
* 这个函数是上面getNextPath和getFirstPath的合并,用以得到整体的下一条路径
* 如果previousPathPoints 为空,则取得第一条路径
* 如果previousPathPoints不为空,则根据其取得下一条路径
Title: 调用类,该类通过工具类AixUtil提供的方法,遍历一个正方形的路径
Description: AIX 程序设计大赛---AIX正方形问题
Copyright: Copyright (c) 2006
Company: qinysong