蓝桥杯 历届试题 兰顿蚂蚁

原创 2015年11月17日 22:02:06

天啦撸!我的代码风格竟然已经这么奇葩了

没救。。。这题搞错了两次。。。

一、蚂蚁是先旋转再移动。。。

二、我tm少走了一步。。。


#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int dx[4]={-1,0,1,0};
const int dy[4]={0,1,0,-1};
const int turn[2][4]={1,2,3,0,3,0,1,2};

int sx,sy,i,j,n,m,k;
char ch;
int map[110][110];

void move(int &x,int &y,int p,int d)
{
	if (d==k) return;
	p=turn[map[x][y]^=1][p];
	move(x+=dx[p],y+=dy[p],p,d+1);
}

int main()
{
	scanf("%d%d",&n,&m);
	for (i=0;i<n;i++)
		for (j=0;j<m;j++) scanf("%d",&map[i][j]);
	scanf("%d %d %c %d",&sx,&sy,&ch,&k);
	int p=0;
	switch (ch)
	{
		case 'U':p=0;break;
		case 'R':p=1;break;
		case 'D':p=2;break;
		case 'L':p=3;break;
	}
	move(sx,sy,p,0);
	printf("%d %d\n",sx,sy);
	return 0;
}


版权声明:本文为博主原创文章,转载请注明出处 http://blog.csdn.net/summonlight

相关文章推荐

Java蓝桥杯历届试题 兰顿蚂蚁

兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。 ...
  • wzt529
  • wzt529
  • 2017年04月05日 19:38
  • 227

蓝桥杯历届试题——兰顿蚂蚁

问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。  平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中...

(蓝桥杯) 历届试题 兰顿蚂蚁 (模拟题)

题目链接:http://lx.lanqiao.org/problem.page?gpid=T125 解题思路:按照题目所给的规则进行模拟: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;...

历届试题 兰顿蚂蚁 蓝桥杯 模拟

历届试题 兰顿蚂蚁 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内...
  • wr132
  • wr132
  • 2015年02月12日 21:06
  • 2615

蓝桥杯 历届试题 兰顿蚂蚁

兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。   ...

蓝桥杯 历届试题 兰顿蚂蚁 【模拟】

历届试题 兰顿蚂蚁   时间限制:1.0s   内存限制:256.0MB       问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自...

蓝桥杯基础试题 兰顿蚂蚁

com函数模拟的是蚂蚁每走一步的情形,形参是蚂蚁当前的方向字符 题目:http://lx.lanqiao.org/problem.page?gpid=T125...

蓝桥 历届试题 兰顿蚂蚁

历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上...

历届试题--兰顿蚂蚁

问题描述平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。  蚂蚁的移动规则十分简单:   若蚂蚁在黑格,右转90度,将该格改为白格,...

历届试题 兰顿蚂蚁

历届试题 兰顿蚂蚁   时间限制:1.0s   内存限制:256.0MB  问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯 历届试题 兰顿蚂蚁
举报原因:
原因补充:

(最多只允许输入30个字)