摘要: 一、问题描述 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步,将一条边删除。 随后n-1步按以下方式操作: (1)选择一条边E以及由E连接着的2个顶点V1和V2; (2)用一 阅读全文
posted @ 2019-10-07 18:51 王陸 阅读(6454) 评论(3) 推荐(2) 编辑
摘要: 一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说,多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点,则称该多边形为简单多边形。 一个简单多边形将平面分为3个部分:被包围在多边 阅读全文
posted @ 2019-10-07 17:11 王陸 阅读(10400) 评论(4) 推荐(5) 编辑