模拟_炫酷镜子
https://ac.nowcoder.com/acm/contest/331/I
题目描述
小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。
但她看不清楚里面的镜子构造是怎样的。
你是这块镜子块的主人,所以你想计算这块镜子块(从输入的上方往下射入光线)从左到右每一格射入依次分别会从最下面的哪一格子射出,如果无法射出,输出-1。
输入描述:
第一行输入两个整数N,M。随后的N行,每行M个字符。
1≤N,M≤5001≤N,M≤500
输出描述:
输出M行整数,依次为从第i个格子从上往下射入时从下面的哪里射出,如果光线不会从下面射出,则输出-1。
输入
3 3
...
...
\.\
输出
3
2
-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");
}
}