Codeforces-475B Strongly Connected City
2014-11-19 21:16
267 查看
只用判断最外层是不是回路 如果是 则每两个点之间连通
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define INF 200000 using namespace std; int main() { char a[3][22]; int n,m,i,j; scanf("%d%d",&n,&m); getchar(); for(i=1;i<=2;i++) scanf("%s",a[i]); j=1; if(a[1][0]=='<'&&a[2][0]=='^') j=0; if(a[1][0]=='>'&&a[2][m-1]=='^') j=0; if(a[1][n-1]=='<'&&a[2][0]=='v') j=0; if(a[1][n-1]=='>'&&a[2][m-1]=='v') j=0; if(j) printf("YES\n"); else printf("NO\n"); return 0; }
相关文章推荐
- codeforces 164 Div2 B
- Codeforces 490C Hacking Cypher(暴力)
- Codeforces 653D Delivery Bears【二分+网络流】
- Codeforces刷题之路——41A Translation
- codeforces 785c[补]
- Codeforces 849 C From Y to Y
- Codeforces 449D 容斥+dp
- Paper Work--codeForces 250A
- Codeforces 279 B Books
- CodeForces 4C Registration systems
- codeforces 487C C. Prefix Product Sequence(构造+数论)
- 【Codeforces 98E】 Help Shrek and Donkey
- Codeforces 469D Two Sets 题解
- CodeForces - 946G Almost Increasing Array [DP+线段树]
- codeforces 277E 最小费用最大流
- Codeforces 377 A Maze【DFS】
- codeforces 86D D. Powerful array(莫队算法)
- codeforces 696c 概率+快速幂
- CodeForces - 729D Sea Battle(思维题)
- codeforces 849B Tell Your World