hit软件构造第一次实验

 

 

Magic Squares

isLegalMagicSquare()

按步骤给出你的设计和实现思路/过程/结果。

想要验证一个矩阵是否是幻方，首先要验证它是否是n*n矩阵，其次还要以\t作为数字间的分隔符，由于不知道矩阵大小，因此用arraylist存该矩阵，同时在存的时候，用正则表达式进行字符串匹配，从而验证是否满足输入要求。

完成存的操作后，遍历每一行，每一列，以及左右对角线是否和相等即可

generateMagicSquare()

代码已给，只需要分析为什么能产生幻方。代入n=3，不难发现每一次都是向右上方依次填入1，2，3……n，仅看大小关系，后来填入的n+1，n+2……n的平方，可以看作是1，2，3……n循环n次，因此可以发现每一行、每一列以及左右对角线的和都为1+2+3……n

 

Turtle Graphics

主要任务是完善各类方法。

首先对于计算内角，直接代入公式可得；计算边数同理。

其次是画四边形，题目已经给了forward（）和turn（）法，直接调用；

接着是计算到达目的地的偏向角，已经给了起始点和目标点的二维坐标，可通过解反三角函数等数学关系得出偏向角，同时注意偏向角的范围，加以约束即可

最后是作出自己的图形，考虑到难度以及代码量，我选择了画五角星

 Problem 1: Clone and import

使用git clone https://github.com/rainywang/Spring2022_HITCS_SC_Lab1.git

将整个项目copy下来

 Problem 3: Turtle graphics and drawSquare

正方形由4条相等边组成，故需要前进4次，3次转向，直接使用所给的方法即可

 

 Problem 5: Drawing polygons

根据数学关系，偏转角度为180-内角，正多边形各边相等，故forward（）相等距离

 

Problem 6: Calculating Bearings

已知起始点和目标点的横纵坐标，调用之前的public static double calculateBearingToPoint(double currentBearing, int currentX, int currentY,int targetX, int targetY)方法，可以得到一次的偏转方向，然后将上一次的目标点作为这一次的起始点，方向等于current+=turn，注此处的turn为上一次的偏转角度，按此循环就可以得出所有的偏转角度

3.2.5 Problem 7: Convex Hulls

采用gift-wrapping算法，最左边的点一定在凸包中，然后找出逆时针偏转角最大的点，也一定在凸包中，将这一次找到的点作为下一次的起始点，继续以这一点找下一个偏转角最大的点，依次类推，直到这个点回到一开始的点（即最左边的点），说明完成了一个闭合的凸包

3.2.6 Problem 8: Personal art

考虑到代码量以及所给的函数，画了一个五角星

 

Submitting

git init //把这个目录变成Git可以管理的仓库

git add README.md //文件添加到仓库

git add . //不但可以跟单一文件，还可以跟通配符，更可以跟目录。一个点就把当前目录下所有未追踪的文件全部add了

git commit -m "first commit" //把文件提交到仓库

git remote add https://github.com/ComputerScienceHIT/Lab1-120L021215.git //关联远程仓库

git push -u origin master //把本地库的所有内容推送到远程库上

 

Social Network

题目是建立一个图，图中的每一个顶点代表一个Person类的对象，人有朋友，在图中就是到另一个对象有边，又因为一个人的朋友数量是不固定的，故用Arraylist来储存一个人的朋友。

想要找到最短距离，联系上学期学习的数据结构，使用迪杰斯特拉算法

设计/实现FriendshipGraph类

Addvertex（）方法就是给图加端点，因此只需要给graph的属性list加数据就好了

Addedge（）方法就是给图加边，就是给一个端点的list添加数据

Getdistance（）方法：创建一个一维数组，用起始点到各点的距离初始化数组内容，每一次取出具有最短距离的点，该距离就是起始点到该点的最短距离，如果是要求的最短距离，直接返回就好；如果不是，则对一维数组进行维护，剩余的点可能具有经过取出的点的更短的路径。维护完后继续循环，直到取出目标点

 

设计/实现Person类

用String类型存储名字，朋友用Arraylist

 

设计/实现客户端代码main()

由于完全按照所给格式写的方法，直接取网站上的示例代码跑起来

 

 

设计/实现测试用例

创建一个图，逐渐向图中加端点和边，并在此同时使用断言函数判断是否结果符合预期