1073 - Glenbow Museum

最新推荐文章于 2020-04-20 13:51:43 发布

不仅仅是寻找

最新推荐文章于 2020-04-20 13:51:43 发布

阅读量585

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/bigdata_lijun/article/details/11101477

版权

这篇博客讨论了卡尔加里的格伦鲍博物馆新建馆的规划，新馆将展示杰出的计算机程序员。由于空间限制，需要新建建筑并迁移。文章提出了正交多边形的概念，用角度字符串来描述，并规定只有当一个守卫能从某处看到整个楼层时，该多边形的布局才被认为是可接受的。输入输出格式和样例也给出了详细说明。

摘要由CSDN通过智能技术生成

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