您的位置: 首页  >  文章  >  蓝桥杯-兰顿蚂蚁

蓝桥杯-兰顿蚂蚁

分类: 文章 • 2025-05-15 15:10:46

问题描述：

蓝桥杯-兰顿蚂蚁

面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
　　蚂蚁的头部朝向为：上下左右其中一方。

　　蚂蚁的移动规则十分简单：
　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

　　规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。

　　蚂蚁的路线是很难事先预测的。

　　你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。
输入格式
　　输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。
　　接下来是 m 行数据。
　　每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。

　　接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。
输出格式
　　输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。
参考代码：
  1. #include<stdio.h>
  2. int main()
  3. {
  4. int i,j,b,c;
  5. int n,m,k;
  6. char s;
  7. int a[100][100];
  8. scanf("%d %d",&n,&m);
  9. for(i=0;i<n;i++)
  10. for(j=0;j<m;j++)
  11. {
  12. scanf("%d",&a[i][j]);
  13. }
  14. scanf("%d %d %c %d",&b,&c,&s,&k);
  15. getchar();
  16. int p=0;
  17. for( ; ; )
  18. {
  19. switch(s)
  20. {
  21. case 'U':
  22. if(a[b][c]==1)
  23. {
  24. a[b][c]=0;c++;p++;s='R';break;
  25. }else
  26. {
  27. a[b][c]=1;c--;p++;s='L';break;
  28. }
  29. case 'D':
  30. if(a[b][c]==1)
  31. {
  32. a[b][c]=0;c--;p++;s='L';break;
  33. }else
  34. {
  35. a[b][c]=1;c++;p++;s='R';break;
  36. }
  37. case 'L':
  38. if(a[b][c]==1)
  39. {
  40. a[b][c]=0;b--;p++;s='U';break;
  41. }else
  42. {
  43. a[b][c]=1;b++;p++;s='D';break;
  44. }
  45. case 'R':
  46. if(a[b][c]==1)
  47. {
  48. a[b][c]=0;b++;p++;s='D';break;
  49. }else
  50. {
  51. a[b][c]=1;b--;p++;s='U';break;
  52. }
  53. }if(k==p){printf("%d %d",b,c);return 0;}
  54. }
  55. }
  思路分析：
   先进入一个死循环之后，寻找蚂蚁的方向，然后判定黑白格之后确定方向变换，然后p++累加步数，然后进行下一次循环判断，累加步数，通过步数跳出循环语句。

 

相关推荐