NYoj 92 图像有用区域

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=92...
阅读(515) 评论(0)

zoj 1083 Frame Stacking

#include #include #include using namespace std; const int SIZE=30,NUM=26; struct square { int up, right, down, left; }alpha[NUM]; int N,M,cnt,id[NUM];//cnt 图的种类数目,id[i]表示顶点i的入度 bool cover[SIZE...
阅读(638) 评论(0)

poj 2585 Window Pains zoj 2193

代码预处理了一下kinds(),表示覆盖方格(i, j)的窗口的集合,本题利用字符串的特性来储存的。 如果 !g[ screen[i][j] ][ cover[i][j][p] - '0' ] && ( screen[i][j] != cover[i][j][p] - '0' ),则存在一条有向边。 本题把每个窗口都抽象成一个顶点,如果窗口X覆盖窗口Y的话,则存在一条有向边,最后利用拓扑排序,...
阅读(705) 评论(0)

poj 1094 Sorting it all out

这题很奇怪,在zoj上一直过不了,不知道问题出现在哪里。不过在poj上过了 #include #include #include #include #include using namespace std; int kcount[26];//入边表,记录定点的入度 int temp[26];//就是kcount的拷贝,在拓扑排序时用于修改 char relation[3],seq[...
阅读(317) 评论(0)

拓扑排序 练习

例:对输入的有向图进行拓扑排序,并输出一个拓扑有序序列;如果存在有向环,则给出提示信息。   输入描述:       假设输入文件中有向图的格式为:首先是顶点个数n和边数m;然后是每条边,每条边的数据占一行,格式为u v,表示从顶点u到顶点v的一条有向边,顶点序号从1开始计起。输入文件最后一行为0 0,表示输入数据结束。 样例输入:             样例输出: 6 8...
阅读(370) 评论(0)
    个人资料
    • 访问:254843次
    • 积分:7044
    • 等级:
    • 排名:第3342名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条