hdu1035

时间：2015-08-19 14:54:42 阅读：92 评论：0 收藏：0 [点我收藏+]

hdu1035是个模拟题，按照图上的方向走，走出grid，算出步数，走入循环，则输入循环体的个数有多少个，和走入循环体之前的个数多少个

#include<stdio.h>

#include<iostream>
using namespace std;

struct node
{
char c;
int count;
};
node nd[1005][1005];
int n,m,root;
int step;
int loop;
int i,j;
int ii,jj;
bool f(int pi,int pj)
{
if(pi<1||pi>n||pj<1||pj>m) return false;
return true;
}
int main()
{
while(cin>>n>>m&&n&&m)
{
cin>>root;
step=0;
loop=0;
if(root<0||root>m)break;
for(i=0;i<1005;i++)
{
for(j=0;j<1005;j++)
{
nd[i][j].c=0;
nd[i][j].count=0;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
cin>>nd[i][j].c;
}
}

i=1;
j=root;
nd[i][j].count=1;
step=1;
while(1)
{
//cout<<"i="<<i<<",j="<<j<<",nd[i][j]="<<nd[i][j].count<<",nd[i][j].c="<<nd[i][j].c<<endl;
ii=i;
jj=j;
switch(nd[i][j].c)
{
case ‘N‘:
ii--;
break;
case ‘S‘:
ii++;
break;
case ‘W‘:
jj--;
break;
case ‘E‘:
jj++;
break;
}
if(!f(ii,jj))
{
cout<<step<<" step(s) to exit"<<endl;
break;
}
if(nd[ii][jj].count==0)
{
nd[ii][jj].count=nd[i][j].count+1;
step=nd[ii][jj].count;
i=ii;
j=jj;
}
else
{
loop=nd[i][j].count-nd[ii][jj].count+1;
step=nd[ii][jj].count-1;
cout<<step<<" step(s) before a loop of "<<loop<<" step(s)"<<endl;
break;
}

}

}
return 0;
}

hdu1035

标签：acm hdu c++

原文地址：http://blog.csdn.net/linxingqianglai/article/details/47779995

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行