Uva 1073 - Glenbow Museum 解题报告（组合）

最新推荐文章于 2020-07-17 10:17:21 发布

原创

最新推荐文章于 2020-07-17 10:17:21 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#组合

这篇博客介绍了一个关于UVA 1073题目的解题报告，题目涉及计算指定长度下能够描述可以由一个守卫覆盖的正交多边形的角度字符串数量。博主提供了他们的解决方案，通过将R和OR视为相同元素，并计算不同组合来得出答案。这是一个组合问题，代码实现也包含在内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

The famous Glenbow Museum in Calgary is Western Canada's largest museum, with exhibits ranging from art to cultural history to mineralogy. A brand new section is being planned, devoted to brilliant computer programmers just like you. Unfortunately, due to lack of space, the museum is going to have to build a brand new building and relocate into it.

The size and capacity of the new building differ from those of the original building. But the floor plans of both buildings are orthogonal polygons. An orthogonal polygon is a polygon whose internal angles are either 90° or 270°. If 90° angles are denoted as R (Right) and 270° angles are denoted as O (Obtuse) then a string containing only R and O can roughly describe an orthogonal polygon. For example, a rectangle (Figure 1) is the simplest orthogonal polygon and it can be described as RRRR (the angles are listed in counter-clockwise order, starting from