软件世界网 购物 网址 三丰软件 | 小说 美女秀 图库大全 游戏 笑话 | 下载 开发知识库 新闻 开发 图片素材
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
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
生肖星座解梦 人民的名义 人民的名义在线看 三沣玩客 拍拍 视频 开发 Android开发 站长 古典小说 网文精选 搜图网 天下美图
中国文化英文 多播视频 装修知识库
2017-7-22 4:48:35
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  软件世界网 --