acwing 1113 红与黑

简介: acwing 1113 红与黑

1113. 红与黑 - AcWing题库

#include<iostream>
#include<cstring>
#include<algorithm>
 
using namespace std ;
const int N = 25 ;
int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}} ;
char g[N][N] ;
int n , m ;
int ans ;
int sx , sy ;
bool vis[N][N] ;
void dfs(int u , int v){
  for(int i = 0 ; i < 4 ; i ++){
    int x = u + d[i][0] , y = v + d[i][1] ;
    if(x < 0 || x >= n || y < 0 || y >= m || vis[x][y] ||g[x][y] == '#' ) continue ;
    vis[x][y] = 1 ;
    if(g[x][y] == '.') ans ++ ;
    dfs(x,y) ;
  }
}
int main(){
  while(cin >> m >> n , n ){
    for(int i = 0 ; i < n ; i ++) cin >> g[i] ;
    for(int i = 0 ; i < n ; i ++){
      for(int j = 0 ; j < m ; j ++){
        if(g[i][j] == '@') sx = i , sy = j ;
      }
    }
    ans = 1 ;
    memset(vis,0,sizeof(vis)) ;
    dfs(sx,sy) ;
    cout << ans << endl ;
  }   
}
目录
相关文章
|
7月前
acwing 恨7不成妻
acwing 恨7不成妻
56 0
|
人工智能 BI
《蓝桥杯每日一题》并查集·AcWing1249. 亲戚
《蓝桥杯每日一题》并查集·AcWing1249. 亲戚
58 0
|
机器学习/深度学习 存储 人工智能
AcWing - 蓝桥杯集训每日一题(DAY 1——DAY 5)
AcWing - 蓝桥杯集训每日一题(DAY 1——DAY 5)
AcWing - 蓝桥杯集训每日一题(DAY 1——DAY 5)
|
机器学习/深度学习 存储 容器
AcWing - 蓝桥杯集训每日一题(DAY 6——DAY 10)
一个二叉树,树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。
AcWing - 蓝桥杯集训每日一题(DAY 6——DAY 10)
|
存储 人工智能 BI
AcWing - 寒假每日一题2023(DAY 11——DAY 15)
AcWing - 寒假每日一题2023(DAY 11——DAY 15)
|
存储 人工智能 算法
AcWing - 寒假每日一题2023(DAY 6——DAY 10)
AcWing - 寒假每日一题2023(DAY 6——DAY 10)
|
人工智能 Java C++
AcWing - 寒假每日一题2023(DAY 1——DAY 5)
AcWing - 寒假每日一题2023(DAY 1——DAY 5)
|
机器学习/深度学习 测试技术
AcWing - 寒假每日一题2023(DAY 16——DAY 20)
AcWing - 寒假每日一题2023(DAY 16——DAY 20)
|
存储
AcWing第98和99周赛
AcWing第98和99周赛
103 0
|
机器学习/深度学习
【蓝桥杯集训·每日一题】 AcWing 3996. 涂色
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 区间DP Unique函数
121 0