直接遍历
2025-01-01 17:11:46
发布于:广东
26阅读
0回复
0点赞
用x和y记录上一个'o'的位置,然后遇到下一个'o'就直接计算曼哈顿距离
#include<bits/stdc++.h>
using namespace std;
int main()
{
int h,w,x=-1,y=-1;
cin >> h >> w;
char c;
for (int i=0;i<h;i++)
{
for (int j=0;j<w;j++)
{
cin >> c;
if (c=='o')
{
if (x==-1 && y==-1)
x=i,y=j;
else
{
cout << abs(x-i)+abs(y-j);
return 0;
}
}
}
}
}
这里空空如也
有帮助,赞一个