花红柳绿蒟蒻求助
  • 板块P1331 海战
  • 楼主cxzhyf
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/17 13:41
  • 上次更新2023/10/23 15:32:08
查看原帖
花红柳绿蒟蒻求助
523553
cxzhyf楼主2023/5/17 13:41

样例过了,只有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;
} 

所以求助

2023/5/17 13:41
加载中...