这道题其实对于那个船的相邻问题说的相当不清楚，因为既然不是一条船，为什么还相邻呢？让人有点摸不到头脑。

总之可以用dfs来解决。你也可以选择用bfs，这个模型本质上就是flood fill。

至于判断条件，也就是在一个#为中心，向上下左右进行判断，如果加上自身#个数为3，就说船和船之间就是相邻的。

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<cmath> 
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#include <iomanip>
#include<sstream>
#include<numeric>
#include<map>
#include<limits.h>
#include<unordered_set>
#include<set>
#define int long long
#define MAX 1010
#define _for(i,a,b) for(int i=a;i<(b);i++)
#define ALL(x) x.begin(),x.end()
using namespace std;
typedef pair<int, int> PII;
int n, m;
int counts;
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
queue<PII>q;
char maps[MAX][MAX];
int flag[MAX][MAX];
int taidu[MAX][MAX];
void dfs(int x, int y) {maps[x][y] = '*';_for(i, 0, 4) {int a = dx[i] + x;int b = dy[i] + y;if (a<1 || a>n || b<1 || b>m)continue;if (maps[a][b] != '#')continue;if (taidu[a][b])continue;taidu[a][b] = 1;dfs(a, b);}
}
bool check(int x, int y) {int cnt = 0;if (maps[x][y] == '#')cnt++;if (maps[x + 1][y] == '#')cnt++;if (maps[x][y + 1] == '#')cnt++;if (maps[x + 1][y + 1] == '#')cnt++;return cnt == 3 ? false : true;
}
signed main() {ios::sync_with_stdio(false);cin.tie(NULL); cout.tie(NULL);cin >> n >> m;_for(i, 1, n + 1)_for(j, 1, m + 1)cin >> maps[i][j];_for(i, 1, n + 1) {_for(j, 1, m + 1) {if (!check(i, j)){cout << "Bad placement.";return 0;}}}_for(i, 1, n + 1) {_for(j, 1, m + 1) {if (!taidu[i][j] && maps[i][j] == '#') {taidu[i][j] = 1;dfs(i, j);counts++;}}}cout << "There are " << counts << " ships.";return 0;
}