题目链接： "http://poj.org/problem?id=2585" 示例代码： ...
poj2585
poj1128
图论部分的问题，重要的是建图。这两个题目比较类似。
poj2585，通过建图，直接进行topsort，建图过程是：标定每一部分应有的标号，比较实际的标号，进行加边，数据量小，可采用矩阵存储。通过拓扑排序，判断是否存在环，如果存在环则BROKEN ,否则就CLEAN;
poj1128,这个建图比上一个麻烦，通过搜索标记每一个边框的lt（左上角的坐标）和右下角的...
分类：
编程语言 时间：
2015-08-04 11:14:20
阅读次数：
209
题目链接：http://poj.org/problem?id=2528
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
// 照着题目数组开10005,给报RE，...
分类：
其他好文 时间：
2015-07-28 00:58:08
阅读次数：
120
poj2585
题意：
有一块4X4的屏幕 屏幕中共有9块固定位置的2X2窗口（相互覆盖） 问窗口是否全部显示正常
题解：
判断所有位置的覆盖情况
如果a覆盖b 则构造一条边edge[b][a]=1 最后得到一个图
这个图一定是无环的 如果有环则表示a覆盖b b又覆...
分类：
编程语言 时间：
2015-01-21 13:33:55
阅读次数：
196
