poj 1573(水题)

复制代码
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
    int row,col,start,i,j,data[15][15],step,s1,s2;
    char c[15][15];
    bool flag;
    while(scanf("%d%d%d",&row,&col,&start)==3&&row){
        for(i=0;i<row;i++){
            scanf("%s",c[i]);
        }
        memset(data,0,sizeof(data));
        i = 0;j = start-1;
        step = 0;
        flag = false;
        while(true){
            if(i<0||i>=row||j<0||j>=col){
                break;
            }
            if(data[i][j]==0){
                data[i][j] = ++step;
                if(c[i][j]=='N'){
                    i--;
                }
                else if(c[i][j]=='S'){
                    i++;
                }
                else if(c[i][j]=='W'){
                    j--;
                }
                else if(c[i][j]=='E'){
                    j++;
                }
            }
            else{
                flag = true;
                s1 = step;
                s2 = data[i][j];
                break;
            }
        }
        if(flag)printf("%d step(s) before a loop of %d step(s)\n",s2-1,s1-s2+1);
        else printf("%d step(s) to exit\n",step);
    }
    return 0;
} 
复制代码

 

posted @   智人心  阅读(20)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)
点击右上角即可分享
微信分享提示