牛客寒假算法基础集训营5 I 炫酷镜子

2019-02-02 11:53:19 阅读：432 来源： 互联网

标签：int flag else break 牛客 newx newy 炫酷集训营

链接：https://ac.nowcoder.com/acm/contest/331/I
来源：牛客网

小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。

但她看不清楚里面的镜子构造是怎样的。

你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会从最下面的哪一格子射出，如果无法射出，输出-1。

纯模拟，因为光沿直线传播，一直跑就行。

刚开始各种本地没结果。。

细节：改变方向时先判断是否越界越界出答案，每越界的话，走到改变后的第一个位置

代码有点丑。

 1 #include<stdio.h>
 2 #include<string.h>
 3 int n,m,ans[510],newx,newy;
 4 char g[510][510];
 5 
 6 int work(int x,int y) {
 7     int newx=x,newy=y,op=1;
 8     bool flag;
 9     while(1) {
10         flag=false;
11         if(op==1) {    //down
12             for(int i=newx;i<n;i++) {
13                 if(g[i][newy]=='\\') {
14                     flag=true;
15                     if(newy+1==m) return -1;
16                     newx=i;
17                     newy++;
18                     op=2;  //--->right
19                     break;
20                 } else if(g[i][newy]=='/') {
21                     flag=true;
22                     if(newy-1<0) return -1;
23                     newx=i;
24                     newy--;
25                     op=4;  //--->left
26                     break;
27                 }
28             }
29             if(!flag) return newy;
30         } else if(op==2){   //right
31             for(int i=newy;i<m;i++) {
32                 if(g[newx][i]=='\\') {
33                     flag=true;
34                     if(newx+1==n) return i;
35                     newy=i;
36                     newx++;
37                     op=1; //--->down
38                     break;
39                 }else if(g[newx][i]=='/') {
40                     flag=true;
41                     if(newx-1<0) return -1;
42                     newx--;
43                     newy=i;
44                     op=3; //---->up
45                     break;
46                 }
47             }
48             if(!flag) return -1;
49         } else if(op==3) {    //up
50             for(int i=newx;i>=0;i--) {
51                 if(g[i][newy]=='\\') {
52                     flag=true;
53                     if(newy-1<0) return -1;
54                     newx=i;
55                     newy--;
56                     op=4;  //---->left
57                     break;
58                 } else if(g[i][newy]=='/') {
59                     flag=true;
60                     if(newy+1==m) return -1;
61                     newx=i;
62                     newy++;
63                     op=2; //--->right
64                     break;
65                 }
66             }
67             if(!flag) return -1;
68         } else {   //left
69             for(int i=newy;i>=0;i--) {
70                 if(g[newx][i]=='\\') {
71                     flag=true;
72                     if(newx-1<0) return -1;
73                     newx--;
74                     newy=i;
75                     op=3;  //---->up
76                     break;
77                 } else if(g[newx][i]=='/') {
78                     flag=true;
79                     if(newx+1==n) return i;
80                     newx++;
81                     newy=i;
82                     op=1;  //---->down
83                     break;
84                 }
85             }
86             if(!flag) return -1;
87         }
88     }
89 }
90 
91 int main() {
92     scanf("%d%d",&n,&m);
93     for(int i=0;i<n;i++) scanf("%s",g[i]);
94     for(int i=0;i<m;i++) {
95         ans[i]=work(0,i);
96     }
97     for(int i=0;i<m;i++) printf("%d\n",ans[i]==-1?-1:ans[i]+1);
98     return 0;
99 }

标签：int,flag,else,break,牛客,newx,newy,炫酷,集训营
来源： https://www.cnblogs.com/ACMerszl/p/10348102.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

牛客寒假算法基础集训营5 I 炫酷镜子