博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1979 dfs
阅读量:7200 次
发布时间:2019-06-29

本文共 858 字,大约阅读时间需要 2 分钟。

水过。注意边界不能超出。

#include 
using namespace std;int n, m, sx, sy, dir[4][2] = {
0, -1, 0, 1, 1, 0, -1, 0}, count;char diagram[23][23];void get_diagram(void) { for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> diagram[i][j]; if (diagram[i][j] == '@') { sx = i; sy = j; } } }}void dfs(int x, int y) { count++; diagram[x][y] = '#'; for (int i = 0; i < 4; i++) { if (x + dir[i][0] >=0 && x + dir[i][0] < n && y + dir[i][1] >= 0 && y + dir[i][1] < m && diagram[x + dir[i][0]][y + dir[i][1]] != '#') { dfs(x + dir[i][0], y + dir[i][1]); } } return;}int main(void) { while (cin >> m >> n, n*n + m*m) { get_diagram(); count = 0; dfs(sx, sy); cout << count << endl; } return 0;}

转载地址:http://uuzum.baihongyu.com/

你可能感兴趣的文章
CLLocation
查看>>
利用ansible modules模块来自定义集群管理
查看>>
跟我一起考PMP---项目成本管理
查看>>
一些数字货币(类比特币)介绍
查看>>
C#控件开发的闪烁问题和解决方法总结
查看>>
Java序列化高级认识
查看>>
Doubly linked list
查看>>
Android 自定义title样式
查看>>
Linux永久修改系统时间和时区方法
查看>>
HDU1257 最小拦截系统 【贪婪】
查看>>
Android 微信分享信息
查看>>
ECMAScript 6 Features 中文版
查看>>
Python 使用pymongo操作mongodb库
查看>>
sql:除非另外还指定了 TOP 或 FOR XML,否则,ORDER BY 子句在视图、内联函数、派生表、子查询...
查看>>
eclipse快捷键
查看>>
javascript 常用对象
查看>>
浮躁的过去,开启的项目管理之路(二)
查看>>
java 遍历Map的四种方式
查看>>
blog推荐 - 左岸读书
查看>>
CentOS安装emacs24.2命令
查看>>