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 ;
  }   
}
目录
相关文章
|
11月前
|
设计模式 安全 Java
Java设计模式(一):单例模式与工厂模式
本文详解单例模式与工厂模式的核心实现及应用,涵盖饿汉式、懒汉式、双重检查锁、工厂方法、抽象工厂等设计模式,并结合数据库连接池与支付系统实战案例,助你掌握设计模式精髓,提升代码专业性与可维护性。
C语言实现2048小游戏---粤嵌GE6818嵌入式系统实训
C语言实现2048小游戏---粤嵌GE6818嵌入式系统实训
|
Web App开发 JavaScript 前端开发
QRCode.js:使用 JavaScript 生成二维码
DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.
2382 0
|
安全 网络安全
代理服务器拒绝连接怎么办
代理服务器拒绝连接怎么办
3486 0
|
并行计算 C++ Windows
windows10下visual studio 2019安装以及cuda11配置
windows10下visual studio 2019安装以及cuda11配置
2972 0
【IntelliJ IDEA】idea 修改项目名称
【IntelliJ IDEA】idea 修改项目名称
896 0
|
Web App开发 机器学习/深度学习 算法
AliAGC 自动增益控制算法:解决复杂场景下的音量问题
极大改善不同环境、设备、场景下音量不统一的问题
11649 1
AliAGC 自动增益控制算法:解决复杂场景下的音量问题
|
存储 运维 前端开发
polygon马蹄链智能合约dapp开发|NFT游戏搭建技术
Web 3.0的概念是由以太坊联合创始人、Polkadot创造者Gavin Wood在2014年提出的,代表了下一代的去中心化互联网,并赋予了个体价值。Web 3.0关注的是通过区块链等去中心化技术形成的“谁创造,谁拥有”的关系价值。
polygon马蹄链智能合约dapp开发|NFT游戏搭建技术
|
SQL Oracle 关系型数据库
Oracle数据库ORA-12516:“listener could not find available handler with matching protocol stack!“问题解决方法
Oracle数据库ORA-12516:“listener could not find available handler with matching protocol stack!“问题解决方法
1295 0
Oracle数据库ORA-12516:“listener could not find available handler with matching protocol stack!“问题解决方法

热门文章

最新文章