zoukankan      html  css  js  c++  java
  • P1913 L国的战斗之伞兵

    --------------------------------------------------------------

    这是一道搜索水题

    (都橙题了能不水吗)

    ----------------------------------------------------------------

    链接:P1913

    ---------------------------------------------------------------

    这道题只要搜索就行了。

    边界条件?不用考虑的。

    因为这是字符串,我们在搜索时要考虑风向(字母)

    然而在边界上是个空字符,也不用搜。

    至于vis,如果你是倒着搜索的,就是从无风点开始,也不用考虑(因为风向)

    ----------------------------------------------------------------

     1 #include <iostream>
     2 #include<cstdio>
     3 using namespace std;
     4 char map[1001][1001];
     5 int n,m;
     6 int ans;
     7 int x1,y1;
     8 void dfs(int x,int y){
     9     ans++;
    10     if(map[x-1][y]=='d')
    11     dfs(x-1,y);
    12     if(map[x+1][y]=='u')
    13     dfs(x+1,y);
    14     if(map[x][y-1]=='r')
    15     dfs(x,y-1);
    16     if(map[x][y+1]=='l')
    17     dfs(x,y+1);
    18     return ;
    19 }
    20 int main(){
    21     scanf("%d%d",&n,&m);
    22     for(int i=1;i<=n;++i)
    23         for(int j=1;j<=m;++j){
    24             cin>>map[i][j];
    25             }
    26     for(int i=1;i<=n;++i)
    27         for(int j=1;j<=m;++j){
    28             if(map[i][j]=='o')
    29             dfs(i,j);
    30         }
    31     printf("%d",ans);
    32     return 0;
    33 }
    AC
  • 相关阅读:
    取石子(二)
    Nim游戏 之HDU 1850 Being a Good Boy in Spring Festival
    移动字母
    asterisk meetme 会议实现
    asterisk基础学习一
    Asterisk 1.8 sip 协议栈分析
    asterisk dialplan详解
    asterisk chan_sip.c代码分析
    asteirsk 开发指南
    asterisk 基础学习二
  • 原文地址:https://www.cnblogs.com/For-Miku/p/11332198.html
Copyright © 2011-2022 走看看