Codeforces Round #212 (Div. 2) A A. Two Semiknights Meet
来源:互联网 发布:p图 淘宝刷手 编辑:程序博客网 时间:2024/05/16 01:43
做一个高素质选手实在太难奥林匹克精神绝对不止止是体育在紧张的时候冷静下来读题分析真的挺重要的这个题目其实很简单。当然要求你有很强的编码经验和调试经验,题意还是有点坑爹的,这种棋盘搜索的题意都是有点坑爹的,#这种石头就是打酱油的,你可以吐槽出题人,但永远不会改变你wa的事实。还有注意是同时移动的。加油吧。
/* author:ray007great version:1.0*/#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<set>#include<string>#include<queue>using namespace std;typedef long long ll;/* define */#define sf(a) scanf("%d",&a)#define sfs(a) scanf("%s",a)#define sfI(a) scanf("%I64d",&a)#define pf(a) printf("%d\n",a)#define pfI(a) printf("%I64d\n",a)#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define repd(i,a,b) for(int i=(a);i>=(b);i--)#define rep1(i,a,b) for(int i=(a);i<(b);i++)#define clr(a) memset(a,0,sizeof(a))#define clr1(a) memset(a,-1,sizeof(a))#define pfk printf("fuck\n")/* define */int dx[]={2,2,-2,-2};int dy[]={2,-2,2,-2};int f;bool vis1[25][25];bool vis2[25][25];char m[25][25];int desx,desy,flag;void dfs(int x1,int y1,int x2,int y2){ if(x1==x2 && y1==y2) {flag=1;return;} if(flag) return ; for(int i=0;i<4;i++){ int tx1,ty1; tx1=x1+dx[i];ty1=y1+dy[i]; if(tx1<1||tx1>8) continue ; if(ty1<1||ty1>8) continue ; if(vis1[tx1][ty1]) continue; vis1[tx1][ty1]=1; for(int j=0;j<4;j++){ int tx2,ty2; tx2=x2+dx[j];ty2=y2+dy[j]; if(tx2<1||tx2>8) continue ; if(ty2<1||ty2>8) continue ; if(vis2[tx2][ty2]) continue; vis2[tx2][ty2]=1; dfs(tx1,ty1,tx2,ty2); vis2[tx2][ty2]=0; } vis1[tx1][ty1]=0; }}int main(){ int t; cin>>t; int x[5],y[5]; while(t--){ int cnt=1; char ts[25]; for(int i=1;i<=8;i++){ scanf("%s",ts); for(int j=1;j<=8;j++){ m[i][j]=ts[j-1]; if(m[i][j]=='K'){ x[cnt]=i;y[cnt]=j;cnt++; m[i][j]='.'; } } } flag=0; dfs(x[1],y[1],x[2],y[2]); A:; if(flag) printf("YES\n"); else printf("NO\n"); } return 0;}/*2......................#.K..##..#.......#...##..#......#.K.......*/
- Codeforces Round #212 (Div. 2) A A. Two Semiknights Meet
- Codeforces Round #212 (Div. 2) A. Two Semiknights Meet
- Codeforces Round #212 (Div. 2) A. Two Semiknights Meet /B. Petya and Staircases
- A. Two Semiknights Meet
- A - Two Semiknights Meet
- Codeforces 362A Two Semiknights Meet
- CodeForces 362A - Two Semiknights Meet
- Two Semiknights Meet CodeForces
- Two Semiknights Meet CodeForces
- Codeforecs-362A Two Semiknights Meet(dfs)
- A. Two Semiknights Meet----思维题
- Codeforces Round #128 (Div. 2) A. Two Problems
- Codeforces Round #306 (Div. 2)---A. Two Substrings
- Codeforces Round #306 (Div. 2) A. Two Substrings
- Codeforces Round #306 (Div. 2), problem: (A) Two Substrings
- Codeforces Round #333 (Div. 2) A. Two Bases
- Codeforces Round #333 (Div. 2) A. Two Bases
- Codeforces Round #333 (Div. 2) A. Two Bases
- NSValue的用法
- AndroidSource编译
- 电脑双屏改单屏后看不到文件问题的解决
- CCObject.h
- selenium中配置FirefoxProfile控制文件下载路径、SSL和Proxy
- Codeforces Round #212 (Div. 2) A A. Two Semiknights Meet
- c/c++指针的引用
- CenOS Linux下nginx的安装和配置
- 关于winodows下编程c++遇到的引用文件路径问题
- sh: line 0: kill: SIGUSR1: invalid signal specification
- android 多媒体框架中mediaplay与opencore的衔接调用过程
- IPHONE 开发 如何设置文本框提示字符写入
- Windows 下安装 bpython
- 串的定长存储