牛客寒假算法基础集训营_I炫酷镜子(模拟)
题目链接: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");}
}
牛客寒假算法基础集训营_I炫酷镜子(模拟)相关推荐
- 牛客寒假算法基础集训营5 炫酷数字 (暴力)
炫酷数字 链接:https://ac.nowcoder.com/acm/contest/331/G 题目描述 小希希望你构造一个最小的正整数,使得其有n个因子. 输入描述: 第一行一个整数T表示数据组 ...
- 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了 晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱 题目传送门 板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
- 2022牛客寒假算法基础集训营6 签到题5题(附基础集训营4-6签到题总结)
1.I-A+B问题 模拟,类似于高精度,竖式运算 #include<bits/stdc++.h> using namespace std; typedef long long LL; in ...
- 2022牛客寒假算法基础集训营3 签到题7题(附基础集训营1-3签到题总结)
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
- (构造+二进制)2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
- 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解 由图求方案数,我们 ...
- 2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
6/13 教育场是有被教育到.(预计会鸽几题. 已过非太水的题们 //B //https://ac.nowcoder.com/acm/contest/46812/B//小构造小数学#include & ...
- 【解题报告】2021牛客寒假算法基础集训营4
[解题报告]2021牛客寒假算法基础集训营4 前面的话 A :九峰与签到题 | 模拟 (签到题) B: 武辰延的字符串 | exKMP D :温澈滢的狗狗 | 二分 E: 九峰与子序列 | d p d ...
- 2023牛客寒假算法基础集训营1_20230116「典dp」「典set」「小思维+bfs」「小思维+构造+码力」「位运算博弈(人类智慧)」
6/13 打得不好,这两天家里也很不好,跟做梦一样,脑子好像被僵尸吃掉了,前两个小时胡乱瞎写交题只过样例,wa了再看,什么b错都能写出来. M. M-本题主要考察了找规律_2023牛客寒假算法基础集训 ...
最新文章
- Chrome浏览器禁止缓存
- mysql命令程序_MySQL命令大全经典版
- L1-003 个位数统计
- Git基础-获取仓库、提交、查看历史、撤销
- wxWidgets:wxComboCtrl类用法
- java中实现同步的两种方式:syschronized和lock的区别和联系
- dedecms手机站要同步pc站的图片
- C# 动态加载 动态卸载
- 一日一技:Ocelot网关使用IdentityServer4认证
- 画函数图形的C#程序(改进版) (转)
- pat 甲级 1034. Head of a Gang (30)
- web前端到底是什么?有前途吗
- Java中SimpleDateFormat用法详解
- matlab solve 矩阵方程,用solve函数能求解带有未知数的矩阵方程组吗
- C语言 IDE的介绍及安装
- 中标麒麟linux系统安装打印机_国产操作系统中标麒麟系统安装教程
- c语言车辆管理程序,用c语言编的车辆管理
- 契约锁电子签助力拍卖业务网上签约,保全证据、不可抵赖,成交快
- 你所在专业的特色是什么计算机,专业特色是什么
- 英文B2C网站的SEO的优化
热门文章
- python判断性别的源代码_python 通过手机号识别出对应的微信性别(实例代码)
- 字、字节、位(word、byte、bit)的关系
- 项目纪实丨MySQL Bug引发客户现场升级失败 万里DBA 6小时攻克难关
- 某月某日前包括当天吗_几号之前包括当天吗
- Openface人脸识别的原理与过程
- 中国人工晶状体行业运行态势分析及发展战略规划建议报告2022-2028年版
- 霸榜GitHubTrending的设计模式教程出纸质书啦
- 作业辅导视频 SS2023-HW10:Laplace变换性质练习题
- C++程序设计语言导论
- C++ Primer Plus (第六版)编程练习记录(chapter10 对象和类)