UVA 704自己代码,未全部按照要求。部分借助别人思路

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define MAXN 200
int G[MAXN][MAXN];
int vis[MAXN][MAXN];
int endX,endY;
int getans[MAXN];
int  dx[]={0,0,1,1,1,-1,-1,-1};
int  dy[]={1,-1,0,1,-1,1,0,-1};
int judge1(int x,int y)//这里判断1,即不能朝向右上走
{
   if (G[x-1][y]==1 && G[x][y+1]==1) return 0;
   return 1;//这个函数如果返回1,则可以向右上DFS;
}
int judge2(int x,int y)
{
    if (G[x+1][y]==1 && G[x][y-1]==1) return 0;
    return 1;//如果返回真,则可以向左下DFS
}
int judge3(int x,int y)
{
    if (G[x-1][y]==2 && G[x][y-1]==2) return 0;
    return 1; //返回真,可以向左上DFS
}
int judge4(int x,int y)
{
    if (G[x][y+1]==2 && G[x+1][y]==2) return 0;
    return 1;//如果真,可以向右下DFS
}
void dfs(int x,int y,int *step)//这里记录出现问题最终路径想不到方法。要学习别人
{
    if (G[x][y]==3 || vis[x][y] || G[x][y]!=0) return ;//如果不是起始点往下走
    vis[x][y]=1;(*step)++;endX=x;endY=y;
    if (G[x-1][y]==0) dfs(x-1,y,step);
    if (G[x+1][y]==0) dfs(x+1,y,step);
    if (G[x][y-1]==0) dfs(x,y-1,step);
    if (G[x][y+1]==0) dfs(x,y+1,step);
    if (judge1(x,y)) dfs(x-1,y+1,step);
    if (judge2(x,y)) dfs(x+1,y-1,step);
    if (judge3(x,y)) dfs(x-1,y-1,step);
    if (judge4(x,y)) dfs(x+1,y+1,step);
    return ;
}//judge函数全部写错
int main()
{
    freopen("sample.txt","r",stdin);
    int m,n;
    while (scanf("%d%d",&m,&n)==2)
    {   if (m==0 && n==0) break;
        int ans=-1;
        memset(G,0,sizeof(G));
        memset(vis,0,sizeof(vis));
        memset(getans,0,sizeof(getans));
        int i,j;char ch;
        for (i=1;i<=n;i++)
        {
            getchar();
            for (j=1;j<=6;j++)
            {
                scanf("%c",&ch);
                    if (ch=='\\'){G[2*i-1][2*j-1]=1;G[2*i][2*j]=1;}
                    if (ch=='/') {G[2*i-1][2*j]=2;G[2*i][2*j-1]=2;}


            }
        }
        for (i=0;i<=2*m+1;i++) G[0][i]=3;
        for (i=0;i<=2*m+1;i++) G[2*n+1][i]=3;
        for (i=1;i<=2*n;i++) {G[i][0]=3;G[i][2*m+1]=3;}
        //这里应该把图形读入完毕了接下来处理
        for (i=0;i<=2*n+1;i++)
        {
            for (j=0;j<=2*m+1;j++)
                printf("%d",G[i][j]);
            putchar('\n');
        }//这里是输出图形检验,读入图形没有错误
        for (i=1;i<=2*n;i++)
            for (j=1;j<=2*m;j++)
        {
            if (G[i][j]==0 && !vis[i][j])
            {
                endX=-1;endY=-1;int leap=0;
                dfs(i,j,&leap);
                //printf("%d~%d~%d\n",endX,endY,leap);
                int k;
                for (k=0;k<8;k++)
                {   int nx=endX+dx[k],ny=endY+dy[k];
                    if (nx==i && ny==j)
                    {if (leap>ans) ans=leap;break;}
                }
             }
        }
        if (ans<4) printf("0\n");
        else printf("%d\n",ans);
    }
    return 0;
}
//借助他人的博客,基本算是A了,感觉这个收货很大,注意其中的方式方法,还要再看看相关的结题报告。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值