zoukankan      html  css  js  c++  java
  • POJ1979

    题意

    从 @ 开始(包括 @ ),每次只能走一步,四个方向走一个方向, # 不能走, . 可以走,

    问最多能搜多少个 . 和 #。

    思路

    不是搜路径数目,所以不需要标记和取消标记,所以直接把走过的 . 变成 # 即可,还可以少开一个book数组。

    所以直接DFS爆搜即可。

    注意输入是 列 行 的格式。

    AC代码

    #include<iostream>
    #include<stdio.h>
    #include<cmath>
    #include<algorithm>
    #include<string.h>
    using namespace std;
    typedef long long ll;
    
    char s[25][25];
    int n,m,ans;
    int to[4][2]= {{0,1},{0,-1},{-1,0},{1,0}};
    
    void dfs(int x,int y)
    {
        s[x][y]='#';
        for(int i=0; i<4; i++)
        {
            int tx=x+to[i][0];
            int ty=y+to[i][1];
            if(tx>=0&&tx<n&&ty>=0&&ty<m&&s[tx][ty]!='#')
            {
    //            cout<<tx<<"----"<<ty<<endl;
                ans++;
                s[tx][ty]='#';
                dfs(tx,ty);
            }
        }
    }
    
    int main()
    {
        while(cin>>m>>n)
        {
            if(n==0&&m==0)
                break;
            int x,y;
            for(int i=0; i<n; i++)
            {
                scanf("%s",s[i]);
                for(int j=0; j<m; j++)
                {
                    if(s[i][j]=='@')
                        x=i,y=j;
                }
            }
            ans=1;
            dfs(x,y);
            cout<<ans<<endl;
        }
        return 0;
    }
    
  • 相关阅读:
    JavaScript简单的日历
    CSS动画实现滚动播放
    视频弹窗自动播放 关闭停止
    简单通过js实现轮播图
    switch case的应用
    显示、隐藏
    .container的应用
    用CSS对HTML进行初始化设置
    CSS Id 和 Class选择器
    给文字添加阴影效果
  • 原文地址:https://www.cnblogs.com/OFSHK/p/13775369.html
Copyright © 2011-2022 走看看