样例过了,只有63
双手奉上失败的代码:
#include<bits/stdc++.h>
using namespace std;
int m,n,ans,fx[4]={0,-1,1,0},fy[4]={-1,0,0,1},b[1006][1006];
char a[1006][1006];
int pd(int x,int y)
{
int ans1=0;
if(a[x][y]=='#') ans1++;
if(a[x+1][y]=='#') ans1++;
if(a[x][y+1]=='#') ans1++;
if(a[x+1][y+1]=='#') ans1++;
return ans1==888;
}
int main()
{
int i,j;
cin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) cin>>a[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(pd(i,j)){//特判
cout<<"Bad placement.";
return 0;
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)//判断矩形
if(a[i][j]=='#'&&a[i-1][j]!='#'&&a[i][j-1]!='#') ans++;
cout<<"There are "<<ans<<" ships.";
return 0;
}
所以求助