NOJ1058Tom and Jerry——定义2个数组代表转向
来源:互联网 发布:ubuntu 关机 编辑:程序博客网 时间:2024/06/14 04:01
Tom and Jerry
Total Submit:197 Accepted:73
Description
Tom和Jerry在10*10的方格中:
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
C=Tom(猫)
M=Jerry(老鼠)
*=障碍物
.=空地
他们各自每秒中走一格,如果在某一秒末他们在同一格中,我们称他们“相遇”。注意,“对穿”是不算相遇的。
他们移动方式相同:平时沿直线走,下一步如果会走到障碍物上去或者出界,就用1秒的时间做一个右转90度。一开始他们都面向北方。
编程计算多少秒以后他们相遇。
Input
10行,格式如上
Output
相遇时间T。如果无解,输出-1。
Sample Input
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
Sample Output
49
Source
wwm
分析:因为遇到障碍或者碰到边,右转,肯定需要数组代表转向,定义di,dj两个数组,分别代表a数组 i和j 的增量,超过3就重置为0。
需要注意的地方:i代表行,j代表列,i增量-1,j增量0代表北方。其他同理。
比较聪明的做法:10*10的二维数组,扩大成12*12的,外面的一圈定义成字符*,这样不需要判断是否为边了,当然判断是否为边也很方便,但是这样更加方便,只需判断运动到的下一个字符是否为*,若是就转向。
另外输入有个小问题:直接用scanf("%c",&a[i][j]); 出错。
可以改为:
scanf("%c",&ch);
a[i][j] = ch;
完整代码:
#include<iostream>#include<string>using namespace std;//Tom and Jerrychar a[12][12];int di[] = {-1, 0, 1, 0}; // 上右下左 注意i行-j列 -1 0才是上int dj[] = {0, 1, 0, -1};int main(){int C = 0, M = 0; // 初始方向为上int Ci, Cj, Mi, Mj, time = 0;memset(a, '*', sizeof(a));for(int i=1;i<=10;i++){for(int j=1;j<=10;j++){//scanf("%c",&a[i][j]); // scanf错误cin>>a[i][j];if(a[i][j] == 'C'){Ci = i; Cj = j;}if(a[i][j] == 'M'){Mi = i; Mj = j;}}}while(! (Ci == Mi && Cj == Mj)){if(time > 100)break;time ++;if(a[Ci+di[C]][Cj+dj[C]] == '*'){if(++C > 3) // 向右转C = 0; }else{Ci += di[C];Cj += dj[C];}if(a[Mi+di[M]][Mj+dj[M]] == '*'){if(++M > 3) // 向右转M = 0; }else{Mi += di[M];Mj += dj[M];}}if(time < 100)printf("%d\n",time);elseprintf("-1\n");return 0;}
- NOJ1058Tom and Jerry——定义2个数组代表转向
- Regular Expression —(Jerry)
- Tom and Jerry
- OJ.Tom and Jerry
- Tom and Jerry
- OJ:STL——Jerry的问题
- Problem : STL——Jerry的问题
- 数组名代表第一个元素
- noj 1058 Tom and Jerry
- Tom和Jerry来了,Tom和Jerry走了——北漂18年(38)
- 从C++转向java——5、数组
- 汽车转向的机理——滑移角、转向力、转向过度、转向不足、轮胎选择
- Unity3d 5.x 学习笔记(2)—— 键盘控制物体移动与转向 (move and rotate)
- Problem G: STL——Jerry的问题
- Problem G: STL——Jerry的问题
- Problem C: STL——Jerry的问题
- 定义错误页面转向
- 南邮 OJ 1058 Tom and Jerry
- LeetCode:Edit Distance
- TCP和UDP的区别
- 学生管理系统报错(一)
- 测试输出变量类型 数字 字符串 null和undefined
- 进程同步互斥——不死锁的哲学家问题
- NOJ1058Tom and Jerry——定义2个数组代表转向
- 湘潭-1203-A simple problem
- 南京航空航天大学 研究生学位论文课题论证报告工作实施办法
- Linux下远程连接windows,执行命令
- 手势识别
- 简易计算器页面
- 贝塞尔曲线学习(1)
- Eclipse+Maven Web开发配置
- android 设置Button或者ImageButton的背景透明 半透明 透明