1 Star 0 Fork 0

匿名者/C++高阶

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
奶牛选美dfs、.cpp 894 Bytes
一键复制 编辑 原始数据 按行查看 历史
匿名者 提交于 2024-04-12 08:35 . 奶牛选美dfs
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
int n, m;
const int N = 55;
char ans[N][N];
vector<pair<int, int>> points[2];
int dx[4] = { 0,-1,0,1 },dy[4] = { -1,0,1,0 };
void dfs(int a, int b, vector<pair<int,int>>& q)
{
q.push_back({ a,b });
ans[a][b] = '.';
for (int i = 0; i < 4; i++)
{
int x = a + dx[i], y = b + dy[i];
if (x >= 0 && x < n && y >= 0 && y < m && ans[x][y] == 'X')
{
dfs(x, y, q);
}
}
}
int main()
{
cin >> n >> m;
for (int i = 0; i < n; i++)
for(int j=0;j<m;j++)
cin>>ans[i][j];
int k = 0;
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if (ans[i][j] == 'X')
dfs(i, j, points[k++]);
int col = 100;
for (auto& a : points[0])
{
for (auto& b : points[1])
{
col = min(col, abs(a.first - b.first) + abs(a.second - b.second));
}
}
cout << col-1;
return 0;
}
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/adexiur/c-higher-order.git
git@gitee.com:adexiur/c-higher-order.git
adexiur
c-higher-order
C++高阶
master

搜索帮助