Loading

3.4 CW 模拟赛 T2. 直线多边形

思路

题意

简单直线多边形是指满足以下条件的多边形:
任意边都和 xx 轴或 yy 轴平行
任意内角都是 270°270°90°90°
除了相邻的边有一个公共端点外, 任意两条边都没有公共点
给定 nn 个顶点的简单直线多边形,求它有多少个 270°270° 的内角

因为边按照顺时针给出, 所以可以直接通过判断左转还是右转进行处理

当然还可以用内角和公式处理

posted @ 2025-03-04 19:43  Yorg  阅读(6)  评论(0)    收藏  举报