国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

poj1573

2019-11-10 18:16:07
字體：大 中 小
供稿：網(wǎng)友

題目大意：

給一個矩陣的行數(shù)和列數(shù)，然后給出機器人所在的位置，按照N，S，E，W四個方向走，問最后是走出矩陣還是進入循環(huán)。

解題思路：

用個數(shù)組記錄該位置是否已經(jīng)走過，然后按照提示走就可以了

代碼如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ int r,c,s; int i,j,count,mark,flag; char ch[15][15]; int vis[15][15]; while(scanf("%d%d%d",&r,&c,&s)!=EOF) { flag=0; memset(vis,0,sizeof(vis)); if(r==0&&c==0&&s==0) { break; } for(i=1;i<=r;i++) { getchar(); ch[i][0]='e'; for(j=1;j<=c;j++) { scanf("%c",&ch[i][j]); } ch[i][c+1]='e'; } for(i=0;i<=c+1;i++) { ch[0][i]='e'; } for(i=0;i<=c+1;i++) { ch[r+1][i]='e'; } i=1;j=s; count=1; while(ch[i][j]!='e') { if(ch[i][j]=='W') { vis[i][j]=count; i=i;j=j-1; if(vis[i][j]) { mark=count+1-vis[i][j]; flag=1; break; } else { count++; } } else if(ch[i][j]=='E') { vis[i][j]=count; i=i;j=j+1; if(vis[i][j]) { mark=count+1-vis[i][j]; flag=1; break; } else { count++; } } else if(ch[i][j]=='N') { vis[i][j]=count; i=i-1;j=j; if(vis[i][j]) { mark=count+1-vis[i][j]; flag=1; break; } else { count++; } } else if(ch[i][j]=='S') { vis[i][j]=count; i=i+1;j=j; if(vis[i][j]) { mark=count+1-vis[i][j]; flag=1; break; } else { count++; } } } if(flag) {

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 临沂市| 襄城县| 吉木萨尔县| 沙坪坝区| 陆河县| 德清县| 石阡县| 堆龙德庆县| 钟山县| 尉氏县| 昌吉市| 伊宁县| 龙口市| 留坝县| 肃南| 襄汾县| 广丰县| 涟水县| 临沧市| 铜陵市| 楚雄市| 边坝县| 高碑店市| 淄博市| 无极县| 中超| 鹤山市| 邹平县| 太湖县| 冕宁县| 桐庐县| 罗定市| 望都县| 资溪县| 永胜县| 陆河县| 吉林省| 调兵山市| 天长市| 西城区| 马尔康县|