- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ2585 Window Pains [拓扑排序]
题意： 一个屏幕要同时打开9个窗口，每个窗口是2*2的矩阵，整个屏幕大小是9*9，每个窗口位置固定。 但是是否被激活（即完整显示出来）不确定。 给定屏幕状态，问是否可以实现显示。 思路： 覆盖问题。很裸的拓扑排序。 其实看数据量也可以猜到暴力也可以。 #include #include #include #include #include #include #defi
2012-05-21 13:08:08
951
原创 POJ1128 Frame Stacking [拓扑排序+dfs]
题意： 一个二维图里面有几个相框（四条边的空心矩形框）。 有重叠，求重叠顺序。 思路： 1.矩形的判定，由条件可知，每个矩形可以用两个点表示，一个左上角，一个右下角，来唯一确定。然后遍历这两个点确定出来的边框A。 找出哪些边框B凌驾于该边框之上，则添加一条边从A到B。 2.然后就是拓扑。 这个拓扑比较贱，之前我用priority_queue用入度来A掉。 然后一直wa，看了
2012-05-21 00:34:44
2346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人