模拟-兰顿蚂蚁-水

题目:

蚂蚁的头部朝向为:上下左右其中一方。
  蚂蚁的移动规则十分简单:
  若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;
  若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。

问k部后蚂蚁的位置。。

很水的一道模拟

#include<bits/stdc++.h>
using namespace std;
int sx[5]={0,0,-1,0,1};//左上右下
int sy[5]={0,-1,0,1,0};
int a[111][111];
int main()
{
    int n,m;
    int x,y,k;
    char s[100];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&a[i][j]);
    scanf("%d%d%s%d",&x,&y,s,&k);
    x++;
    y++;
    int ss;
    if(s[0]=='U') ss=2;
    if(s[0]=='D') ss=4;
    if(s[0]=='L') ss=1;
    if(s[0]=='R') ss=3;
    for(int i=1;i<=k;i++) {
        if(a[x][y]==1) {
            ss=ss%4+1;
        }
        else {
            ss=ss-1;
            if(ss==0) ss=4;
        }
        a[x][y]=!a[x][y];
        x+=sx[ss];
        y+=sy[ss];
    }
    cout << x-1 << " " << y-1 << endl;
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值