题目 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁

#include<iostream>

using namespace std;

int map[101][101];//定义棋盘

int x,y,k;

char s;//蚂蚁的朝向

void turn1(){//蚂蚁向右转时

switch(s){

//现在头朝上,右转后朝右,向前走一步,列数+1

case 'U':s='R';y++;break;

case 'R':s='D';x++;break;

case 'D':s='L';y--;break;

case 'L':s='U';x--;break;

}

}

void turn2(){//蚂蚁向左转时

switch(s){

case 'U':s='L';y--;break;

case 'L':s='D';x++;break;

case 'D':s='R';y++;break;

case 'R':s='U';x--;break;

}

}

void check(){

if(map[x][y]==1){

map[x][y]=0;

turn1();

}else if(map[x][y]==0){

map[x][y]=1;

turn2();

}

}

int main(){

int m,n;

cin>>m>>n;

for(int i=0;i<m;i++){

for(int j=0;j<n;j++){

cin>>map[i][j];

}

}

cin>>x>>y>>s>>k;

while(k--){

check();

}

cout<<x<<" "<<y;

}

相关推荐
苦藤新鸡2 小时前
35.LRU缓存(最久未访问)问题
算法·链表·缓存
Yupureki2 小时前
《算法竞赛从入门到国奖》算法基础:入门篇-分治
c语言·开发语言·数据结构·c++·算法·贪心算法
充值修改昵称2 小时前
数据结构基础:B*树B+树的极致优化
数据结构·b树·python·算法
jiunian_cn2 小时前
【C++】线程库
开发语言·c++
one____dream2 小时前
【算法】相同的树与对称二叉树
b树·python·算法·递归
e疗AI产品之路2 小时前
心电分析诊断算法评估方法介绍
算法·心电分析
爱编码的傅同学2 小时前
【今日算法】LeetCode 11.盛水最多的容器 15.三数之和 283.移动0
数据结构·算法·leetcode
啊我不会诶2 小时前
Codeforces Round 1072 (Div. 3)补题
笔记·学习·算法
重生之我是Java开发战士2 小时前
【算法日记】Set 与 Map 经典算法
算法