牛客寒假算法基础集训营_I炫酷镜子（模拟）

最新推荐文章于 2024-02-02 18:04:53 发布

我爱吃狮子头

最新推荐文章于 2024-02-02 18:04:53 发布

阅读量327

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM_模拟、构造 ACM_错题集文章标签：模拟镜子反射

本文链接：https://blog.youkuaiyun.com/aaakkk_1996/article/details/86729314

ACM_错题集同时被 2 个专栏收录

17 篇文章

订阅专栏

ACM_模拟、构造

3 篇文章

订阅专栏

本文介绍了一种光线反射模拟算法，用于解决在一个NxM的方格图中，光线从上方射入，通过``和`/`镜子反射，计算光线从最下面射出的具体位置。文章详细展示了算法实现过程，包括方向控制、边界判断等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://ac.nowcoder.com/acm/contest/331/I
题目描述

小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。
但她看不清楚里面的镜子构造是怎样的。
你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会从最下面的哪一格子射出，如果无法射出，输出-1。

这是一道非常惨烈的题。。。

最后错误终于被大佬看了出来，输出时行列搞反了！

以后要规范我的写法，行：x和n，列：y和m

#include <bits/stdc++.h>
using namespace std;
const int maxn=510;

int main() 
{
	int n,m;
	char a[maxn][maxn];
	int xx[4]={1,0,-1,0};//下、右、上、左
	int yy[4]={0,1,0,-1};
	cin>>n>>m;
	for(int i=1;i<=n;i++)//n是行m是列 
		for(int j=1;j<=m;j++) cin>>a[i][j];
	for(int i=1;i<=m;i++)
	{
		int y=i,x=1,dir=0;//dir的0123代表下、右、上、左 
		while(y<=m&&y>=1&&x<=n&&x>=1)//x是行，y是列 
		{
			if(a[x][y]=='/')
			{
				if(dir==1) dir=2;
				else if(dir==2) dir=1;
				else if(dir==0) dir=3;
				else dir=0;
			}
			else if(a[x][y]=='\\')
			{
				if(dir==3) dir=2;
				else if(dir==2) dir=3;
				else if(dir==0) dir=1;
				else dir=0;
			}
			x+=xx[dir];y+=yy[dir];
		}
		if(dir==0) cout<<y<<endl;
		else puts("-1");
	}
}