软件世界网 购物 网址 三丰软件 | 小说 美女秀 图库大全 游戏 笑话 | 下载 开发知识库 新闻 开发 图片素材
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
移动开发 架构设计 编程语言 Web前端 互联网
开发杂谈 系统运维 研发管理 数据库 云计算 Android开发资料
  软件世界网 -> 开发杂谈 -> HDUACM1035RobotMotion简单模拟题 -> 正文阅读

[开发杂谈]HDUACM1035RobotMotion简单模拟题


分析:一步步的走,走出矩阵则说明没有环,若走到已经走过的地方,说明有环,按格式输出结果,OK.
#include<iostream>
using namespace std;

#define N 15
int dir[4][2]={-1,0,1,0,0,-1,0,1};
char map[N][N];
int vis[N][N];
char ch[]="NSWE";
int n,m;

int id(char c)
{
	int i;

	for(i=0;i<4;i++)
		if(ch[i]==c) return i;
}

void sovle(int s)
{
	int i,j,k;

	i=k=1;
	j=s;
	memset(vis,0,sizeof(vis));
	vis[i][j]=k;
	while(true)
	{
		s=i;
		i+=dir[id(map[i][j])][0];
		j+=dir[id(map[s][j])][1];
		if(i<1 || i>n || j<1 ||j>m)
		{
			printf("%d step(s) to exit\n",k);
			break;
		}
		if(vis[i][j])
		{
			printf("%d step(s) before a loop of %d step(s)\n",vis[i][j]-1,k-vis[i][j]+1);
			break;
		}
		vis[i][j]=++k;
	}
}

int main()
{
	int s,i,j;

	while(cin>>n>>m,n||m)
	{
		cin>>s;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
				cin>>map[i][j];
			getchar();
		}
		sovle(s);
	}
    return 0;      
}

......显示全文...
    点击查看全文


上一篇文章      下一篇文章      查看所有文章
2015-06-06 16:38:27  
开发杂谈 最新文章
BloomFilter
大学四年编程之历程
内核分析
造人论坛——意识的本质和一个人工脑模型
OFDM信号[matlab描述]
人类还会进化吗?
HDUACM1035RobotMotion简单模拟题
树、二叉树(二)
iisphpweb.config处理404,500等,跳转友好
DatabaseAsaFortress
360图书馆 软件开发资料 文字转语音 购物精选 软件下载 美食菜谱 新闻资讯 电影视频 小游戏 Chinese Culture 股票 租车
生肖星座 三丰软件 视频 开发 短信 中国文化 网文精选 搜图网 美图 阅读网 多播 租车 短信 看图 日历 万年历 2017年9日历
2017-9-24 16:45:38
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  软件世界网 --