标签 - 轮廓线

? 解题记录 ? ? LOJ ? ? 动态规划 ? ? 轮廓线 ?    2018-02-28 14:52:27    634    0    0
题目描述曾经有一款流行的游戏,叫做 Infinity Loop,先来简单的介绍一下这个游戏: 游戏在一个 n×m 的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在方格某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的公共边界的中点都有接头,那么可以看作这两个接头互相连接。水管有以下 15 种形状:   游戏开始时,棋盘中水管可能存在漏水的地方。 形式化地:如果存在某个接头,没有和其它接头相连接,那么它就是一个漏水的地方。 玩家可以进行一种操作:选定一个含有非直线型水管的方格,将其中的水管绕方格中心顺时针或
? 解题记录 ? ? POJ ? ? 动态规划 ? ? 轮廓线 ?    2018-02-28 10:04:43    321    0    0
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of his paper was filled with squares and rectangles), he dreamt of filling a large rectangle