c++ - 函数接收与传递不同的值
问题描述
我使用 C++ 为 DFS 编写了一个简单的代码,但是我传递的值和函数接收的值是不同的。打印函数接收到的值说明。
你能帮帮我吗?
#include <bits/stdc++.h>
using namespace std;
void dfs(int i, int j);
char graph[51][51];
int n, m, loop = 0, inx, iny, completed = 0;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int i, j, k, a, b, c;
cin >> n >> m;
for (i = 1; i <= n; i++) {
for (j = 1; j <= m; j++) {
cin >> graph[i][j];
}
}
for (i = 1; i <= n, completed == 0; i++) {
for (j = 1; j <= m, completed == 0; j++) {
inx = i;
iny = j;
dfs(i, j);
}
}
if (completed == 1)
cout << "YES\n";
else
cout << "NO\n";
return 0;
}
void dfs(int i, int j) {
cout << i << " " << j << "\n"; // for checking values taken by the function
if (completed)
return;
if (i == inx && j == iny) {
if (loop >= 4)
completed = 1;
return;
}
// loop will increase exponentially !!!!!!
int k = loop;
if (j < m && graph[i][j] == graph[i][j + 1]) {
loop++;
dfs(i, j + 1);
}
loop = k;
if (j > 1 && graph[i][j] == graph[i][j - 1]) {
loop++;
dfs(i, j - 1);
}
loop = k;
if (i > 1 && graph[i][j] == graph[i - 1][j]) {
loop++;
dfs(i - 1, j);
}
loop = k;
if (i < n && graph[i][j] == graph[i + 1][j]) {
loop++;
dfs(i + 1, j);
}
}
如果有人感兴趣,我正在尝试这个问题。
解决方案
至少部分问题在于您不了解运算符在 C++ 中的工作方式。
for(i=1;i<=n,完成==0;i++){
该表达式i<=n,completed==0
具有评估i <= n
、丢弃结果、然后评估completed == 0
并给出结果的效果。
所以循环的结束条件本质上是completed == 0
. i
和之间的关系n
不影响循环的执行。
当然还有其他问题,但我没有进一步研究。
推荐阅读
- python - 如何将文本更改为日期/时间,然后在 Python 3 中设置格式
- json - 解析json数组响应/颤动
- python - 如何添加按钮以更改分组条形图
- python - 如何在 matplotlib 的条形图中添加多个数据标签
- ruby-on-rails - 在我的 Rails 应用程序中计算加班的最佳方法是什么?
- flutter - 如何在 Flutter 中创建自定义视频播放器?
- python - Django 套接字:/robot/1 处的 ConnectionRefusedError,[Errno 111] 连接被拒绝
- ios - 请求输入:swift 8 位模拟器架构
- html - 为什么网站在手机上放大(bulma)?
- mailchimp - 使用 MailChimp API v3 添加地址