zoj 1589 传递闭包

最新推荐文章于 2021-03-16 17:45:15 发布

原创最新推荐文章于 2021-03-16 17:45:15 发布 · 651 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

字符串同时被 2 个专栏收录

45 篇文章

订阅专栏

闭包

2 篇文章

订阅专栏

本文深入探讨了闭包问题的解决方法，并通过图论理论对其进行了详细解释。利用scanf与getchar()函数结合读取输入数据，实现闭包的计算与输出。文章涉及图的遍历、节点间的关系构建及闭包性质的应用。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=589

简单闭包。。。注意一下用scanf来读入字符时getchar（）使用就ok了

#include<stdio.h> #include<string.h> int re1[30][30],re2[30][30]; int main() { //freopen("a.txt","r",stdin); int t; scanf("%d",&t); int m; for(m=1;m<=t;m++) { memset(re1,0,sizeof(re1)); memset(re2,0,sizeof(re2)); int n; scanf("%d",&n); getchar();//!!! while(n--) { char a,b,c; scanf("%c%c%c",&a,&b,&c); getchar();//!!! if(b=='<') re1[a-'A'][c-'A']=re2[a-'A'][c-'A']=1; else re1[c-'A'][a-'A']=re2[c-'A'][a-'A']=1; } int i,j,k; for(i=0;i<26;i++) for(j=0;j<26;j++) for(k=0;k<26;k++) if(re2[j][i] && re2[i][k])//i作为中间点 re2[j][k]=1; printf("Case %d:/n",m); int flag=0; for(i=0;i<26;i++) for(j=0;j<26;j++) if(!re1[i][j] && re2[i][j]) { printf("%c<%c/n,i+'A',j+'A'); flag=1; } if(!flag)printf("NONE/n"); } return 0; }