首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...