P1331 海战（C/C++）

P1331 海战

输入

6 8
.....#.#
##.....#
##.....#
.......#
#......#
#..#...#

输出：

There are 5 ships.

思路：这题用暴力能直接求解，进入循环先判断是否当前是违规情况
如果是直接输出达咩达咩
如果不是判断当前是不是战舰，如果当前位置是并且上面和左面不是，就把战舰数++，如果当前是，但是上面或左面也是，那说明这是同一艘战舰啊，战舰数就不加了。

至于怎么判断是否违规呢，违规情况就下面这四种啦：

# # 
. #
或
# #
# .
或
# .
# #
或
. #
# #

所以根据思路，就能很简单AC啦：

#include<iostream>
#include<cstdio>
#include<queue> 
#include<algorithm>
#include<vector>
using namespace std;
#define ull unsigned long long


char a[1010][1010];
bool OK(int i,int j)
{
	int f=0;
	if(a[i][j]=='#')f++;
	if(a[i+1][j]=='#')f++;
	if(a[i][j+1]=='#')f++;
	if(a[i+1][j+1]=='#')f++;
	if(f==3) return 0;
	else return 1;
}

int main()
{
	int R,C;
	cin >> R >> C ;
	for(int i=1;i<=R;i++)
		for(int j=1;j<=C;j++)
			cin >> a[i][j] ;
			
	int s=0;
	for(int i=1;i<=R;i++)
		for(int j=1;j<=C;j++)
		{
			if(!OK(i,j))
			{
				cout << "Bad placement." << endl ;
				return 0;
			}
			if(a[i][j]=='#'&&a[i-1][j]!='#'&&a[i][j-1]!='#')s++;
		}
	
	printf("There are %d ships.",s);
	
    return 0;
}