None so far

原创 COMP9021 2023 Assignment 2

在一个由0和1组成的n*m矩阵中，每个1都可以和其相邻8个位置的1连成一条边，要求在这个矩阵中找出所有可形成的简单多边形中最大的多边形，并输出它的一些信息。判断不同角度下旋转不变的数量，可以暴力枚举360种情况下，旋转后的图像与原图像是否相同，注意判断点时需要设置一下精度。题目的主要难度在于找出一种算法可以找出矩阵中所有的最大多边形，可以使用dfs搜索。找多边形的包含关系可以使用一个多边形的点是否在另外一个多边形里面进行判断。后续都是的实现都是一些琐碎细节。求多边形的面积有数学公式。