开始写博啦!

      从今天起,开始写技术博客啦!虽然自己还只是个小小菜鸟,但是写技术博客能迫使自己快快学习,快快成长。因为有些东西你不写,你觉得自己都搞懂了,但是要你说清楚的时候却发现然来不只是那么回事。所以,说清楚才能说明掌握了!该是锻炼文笔,培养习惯的时候了!

      先放几篇写好了的文章,哈哈,就像新开张的店铺,要放点什么才觉得踏实~~

### 用函数实现东方宜题解 1061 东方宜 OJ 1061 是一个与数组操作和深度优先搜索(DFS)相关的问题。题目通常要求从一个二维网格中,以某个起点(如字符 `'@'`)出发,统计可以到达的格子数量。通常的解法是使用 DFS 或 BFS 遍历二维网格中的可达路径。 以下是一个基于函数化的 C++ 实现方案,将 DFS 遍历逻辑封装为一个独立函数,提高代码模块化程度,并增强可读性与可维护性。 ```cpp #include <iostream> using namespace std; const int MAXN = 105; char grid[MAXN][MAXN]; int w, h, count = 0; // 深度优先搜索函数 void dfs(int x, int y) { // 标记当前格子已访问 grid[x][y] = '#'; // 向四个方向扩展 int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; for (int i = 0; i < 4; ++i) { int nx = x + dx[i]; int ny = y + dy[i]; // 判断是否越界以及是否为可走路径('.' 或 '@') if (nx >= 1 && nx <= w && ny >= 1 && ny <= h && (grid[nx][ny] == '.' || grid[nx][ny] == '@')) { count++; dfs(nx, ny); } } } int main() { int startX = 0, startY = 0; // 输入网格尺寸 cin >> h >> w; // 输入网格数据 for (int i = 1; i <= w; ++i) { for (int j = 1; j <= h; ++j) { cin >> grid[i][j]; if (grid[i][j] == '@') { startX = i; startY = j; } } } // 从起点开始深度优先搜索 count = 1; // 起点本身也算一个可到达的格子 dfs(startX, startY); // 输出结果 cout << count << endl; return 0; } ``` 该实现中,`dfs` 函数负责递归遍历所有可达格子,并在访问后将其标记为不可再访问,从而避免重复计数。主函数负责输入数据、定位起点并调用 `dfs` 函数。最终输出的 `count` 即为可到达的格子总数[^1]。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值