zoukankan      html  css  js  c++  java
  • poj 1573 模拟

    水题

     1 #include <iostream>
    2 #include <stdio.h>
    3 #include <string.h>
    4 using namespace std;
    5
    6 int n,m;
    7
    8 bool out(int x,int y){if((x>=0 && x<n)&&(y>=0 && y<m))return 0;return 1;}
    9
    10 int main()
    11 {
    12 int start;
    13 bool visit[12][12];
    14 char c[12][12];
    15 int num[12][12],x,y,i,j;
    16 int cnt,flag,ans1,ans2;
    17 // freopen("in.txt","r",stdin);
    18 while(scanf("%d%d%d",&n,&m,&start)!=EOF)
    19 {
    20 if(n==0 && m==0 && start==0) break;
    21 flag=0;
    22 for(i=0;i<n;i++)
    23 scanf("%s",&c[i]);
    24 memset(visit,0,sizeof(visit));
    25 memset(num,0,sizeof(num));
    26 x=0;
    27 y=start-1;
    28 cnt=0;
    29 while(!out(x,y))
    30 {
    31 if(visit[x][y]){flag=1;ans1=cnt;ans2=num[x][y];break;}
    32 num[x][y]=++cnt;
    33 visit[x][y]=1;
    34 switch(c[x][y])
    35 {
    36 case 'E':y+=1;break;
    37 case 'W':y-=1;break;
    38 case 'S':x+=1;break;
    39 default:x-=1;
    40 }
    41
    42 }
    43 if(flag==1) printf("%d step(s) before a loop of %d step(s)\n",ans2-1,ans1-ans2+1);
    44 else printf("%d step(s) to exit\n",cnt);
    45 }
    46 return 0;
    47 }



  • 相关阅读:
    成员变量和局部变量
    成员变量和局部变量
    对象和类
    数组
    Scanner--控制台输入
    Java运算符
    Java数据类型
    TextView控件
    Android控件
    注释
  • 原文地址:https://www.cnblogs.com/inpeace7/p/2434951.html
Copyright © 2011-2022 走看看