Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
127086 | 张泽辰 | 猫和老鼠 | C++ | 编译错误 | 0 | 0 MS | 0 KB | 1113 | 2024-01-24 22:10:36 |
#include<bits/stdc++.h> using namespace std; int main() { int N,x,y,X,Y; cin>>N; for(int k=0;k<N;k++) { int m=0,c=0,count=0; string Map[10]; for(int j=0;j<10;j++) { cin>>Map[j]; } for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { if(Map[i][j]=='C') { X=i; Y=j; } else if(Map[i][j]=='M') { x=i; y=j; } } } while(count<100&&(X!=x||Y!=y)) { if(m==0&&x-1>=0&&Map[x-1][y]!='*') { x--; } else if(m==1&&y+1<10&&Map[x][y+1]!='*') { y++; } else if(m==2&&x+1<10&&Map[x+1][y]!='*') { x++; } else if(m==3&&y-1>=0&&Map[x][y-1]!='*') { y--; } else { m=(++m)%4; } if(m==0&&x-1>=0&&Map[x-1][y]!='*') { X--; } else if(m==1&&y+1<10&&Map[x][y+1]!='*') { Y++; } else if(m==2&&x+1<10&&Map[x+1][y]!='*') { X++; } else if(m==3&&y-1>=0&&Map[x][y-1]!='*') { Y--; } else { c=(++m)%4; } ++count; } printf("%d\n",(X==x&&Y==y)?count:-1); } return 0;