2585专题

zoj 2193 poj 2585 Window Pains

题意:给定屏幕当前的状态,判断屏幕是否显示正常。其实就是把“覆盖”当做一条有向边,建图之后判断该图是否存在环。 思路:先建图,然后进行拓扑排序。这题建图是关键,每一个窗口有一个自己的区域,若区域a上是窗口b,则说明窗口a被窗口b覆盖,则存在一条有向边b->a,扫描9个区域之后则将所有的边添加完毕,不过会存在重复的边,将其去掉后即可。 代码: #include <iostrea

POJ 2585 Window Pains(窗口的颜色显示问题,拓扑排序,经典题目)

Window Pains(点击>>原POJ) Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1980 Accepted: 998 Description Boudreaux likes to multitask, especially when it comes to using his comput