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

news/2024/5/19 6:59:25 标签: 模拟, 镜子, 反射

题目链接: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");
	}
}

 


http://www.niftyadmin.cn/n/1154482.html

相关文章

Docker CE 各安装方法

1、Docker CE 镜像源站 使用官方安装脚本自动安装 1 curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun 2、Ubuntu 14.04 16.04 (使用apt-get进行安装) # step 1: 安装必要的一些系统工具 sudo apt-get update sudo apt-get -y install apt-transport-https…

CodeForce_Average Superhero Gang Power(贪心)

题目链接&#xff1a;http://codeforces.com/contest/1111/problem/B &#xff08;第一次打codeforce&#xff0c;AC的代码被人hack了&#xff0c;大年三十都不让人好过T_T&#xff09; 题目&#xff1a; Every superhero has been given a power value by the Felicity Comm…

PL/SQL无法连接ORACLE,提示:ORA-12154: TNS: 无法解析指定的连接标识符 - 解决方案...

刚创建了一个数据库&#xff0c;准备用PL/SQL Developer登录时&#xff0c;出现如下错误信息&#xff0c;有时可能会出现英文提示错误对话框&#xff0c;甚至也有可能不会出现错误对话框&#xff0c;故障现象同样是连接不上ORACLE&#xff0c;多试几次对会弹出如下图的错误对话…

牛客寒假算法基础集训营6_D美食(贪心)

题目链接&#xff1a;https://ac.nowcoder.com/acm/contest/332/D 题目描述&#xff1a; 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前&#xff0c;依次编号为1..n&#xff0c;编号为i的食物大小为 a[i] &#xff0c;即足够小B吃 a[i] 口。 小B每次会吃两口&#xff0c…

SSM框架的整合

在分别学习了Spring&#xff0c;SpringMVC和Mybatis三大框架之后&#xff0c;接下来最重要的就是这三大框架的整合&#xff0c;那话不多说&#xff0c;直接进入正题。 1添加jar包 Spring框架的jar包 SpringMVC框架的jar包 Mybatis框架的jar包 Oracle或者Mysql的驱动包 C3P0的数…

UITableViewCell 添加 checkbox 多选

TableViewCell多选&#xff1b; CheckBox; - (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath {static NSString *CellIdentifier "Cell";UITableViewCell *cell [tableView dequeueReusableCellWithIdent…

01背包模板

上图网址为&#xff1a;http://www.karaffeltut.com/NEWKaraffeltutCom/Knapsack/knapsack.html #include <bits/stdc.h> using namespace std; const int maxn50;//最大物品数 const int maxw100;//最大包容量&#xff08;不是包的容量&#xff09; int v[maxn]{0,3,4…

Swift - Framework的制作与使用教程1(纯Swift实现)

Swift中Framework的制作过程&#xff0c;这个作者的文章很有学习价值 引自 http://www.hangge.com/blog/cache/detail_1425.html 引入第三方库 http://www.hangge.com/blog/cache/detail_1426.html 其他生成库 http://www.cocoachina.com/ios/20141126/10322.html iOS使用动态库…